- 博客(23)
- 收藏
- 关注
原创 csp2016-09-3炉石传说
炉石传说(CSP 201609-3)问题描述游戏在一个战斗棋盘上进行,由两名玩家轮流进行操作,本题所使用的炉石传说游戏的简化规则如下: *玩家会控制一些角色,每个角色有自己的生命值和攻击力。当生命值小于等于 0 时,该角色死亡。角色分为英雄和随从。 * 玩家各控制一个英雄,游戏开始时,英雄的生命值为 30,攻击力为 0。当英雄死亡时,游戏结束,英雄未死亡的一方获胜。 * 玩家可在游戏过程中召唤随从。棋盘上每方都有 7 个可用于放置随从的空位,从左到右一字排开,被称为战场。当随从死亡时,它将被
2020-06-12 20:35:28
126
1
原创 week-15(ZJM 与霍格沃兹)
A - ZJM 与霍格沃兹(必做)(hdu1305)问题描述ZJM 为了准备霍格沃兹的期末考试,决心背魔咒词典,一举拿下咒语翻译题题库格式:[魔咒] 对应功能背完题库后,ZJM 开始刷题,现共有 N 道题,每道题给出一个字符串,可能是 [魔咒],也可能是对应功能ZJM 需要识别这个题目给出的是 [魔咒] 还是对应功能,并写出转换的结果,如果在魔咒词典里找不到,输出 “what?”Input首先列出魔咒词典中不超过100000条不同的咒语,每条格式为:[魔咒] 对应功能其中“魔咒”和“对应功
2020-06-12 16:49:46
145
原创 week-14(矩阵快速幂)
TC - Q老师的考验问题描述Q老师 对数列有一种非同一般的热爱,尤其是优美的斐波那契数列。这一天,Q老师 为了增强大家对于斐波那契数列的理解,决定在斐波那契的基础上创建一个新的数列 f(x) 来考一考大家。数列 f(x) 定义如下:当 x < 10 时,f(x) = x;当 x ≥ 10 时,f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10),ai 只能为 0 或 1。Q老师 将给定 a0~a9,以及两个正
2020-06-12 16:49:38
121
原创 week16-模测
A - TT数鸭子问题描述TT来到一个小湖边,看到了许多在湖边嬉戏的鸭子,TT顿生羡慕。此时他发现每一只鸭子都不一样,或羽毛不同,或性格不同。TT在脑子里开了一个map<鸭子,整数> tong,把鸭子变成了一些数字。现在他好奇,有多少只鸭子映射成的数的数位中不同的数字个数小于k。Input输入第一行包含两个数n,k,表示鸭子的个数和题目要求的k。接下来一行有n个数,aia_iai每个数表示鸭子被TT映射之后的值。Output输出一行,一个数,表示满足题目描述的鸭子的个数。注意无行
2020-06-12 16:49:17
98
原创 元素选择器
csp-2018-9-t3输入与输出input11 5html..head....title..body....h1....p #subtitle....div #main......h2......p #one......div........p #twop#subtitleh3div pdiv div poutput3 6 9 111 602 9 111 11解题思路使用vector存储整个文档。在文档中,元素e的父节点就是e前面第一个le..
2020-06-12 16:48:50
248
原创 week-14(时间管理带师)
week14-限时大模拟问题描述众所周知,TT家里有一只魔法喵。这只喵十分嗜睡。一睡就没有白天黑夜。喵喵一天可以睡多次!!每次想睡多久就睡多久╭(╯^╰)╮喵睡觉的时段是连续的,即一旦喵喵开始睡觉了,就不能被打扰,不然喵会咬人哒[○・`Д´・ ○]可以假设喵喵必须要睡眠连续不少于 A 个小时,即一旦喵喵开始睡觉了,至少连续 A 个小时内(即A*60分钟内)不能被打扰!现在你知道喵喵很嗜睡了,它一天的时长都在吃、喝、拉、撒、睡,换句话说要么睡要么醒着滴!众所周知,这只魔法喵很懒,和TT一样懒,它不
2020-06-12 14:44:16
197
原创 week13(树状DP及单调队列优化DP)
T - C(TT的奖励)问题描述在大家不辞辛劳的帮助下,TT 顺利地完成了所有的神秘任务。神秘人很高兴,决定给 TT 一个奖励,即白日做梦之捡猫咪游戏。捡猫咪游戏是这样的,猫咪从天上往下掉,且只会掉在 [0, 10] 范围内,具体的坐标范围如下图所示。TT 初始站在位置五上,且每秒只能在移动不超过一米的范围内接住掉落的猫咪,如果没有接住,猫咪就会跑掉。例如,在刚开始的一秒内,TT 只能接到四、五、六这三个位置其中一个位置的猫咪。喜爱猫咪的 TT 想要接住尽可能多的猫咪,你能帮帮他吗?Input
2020-06-12 14:05:21
134
原创 week12作业(区间DP)
C - 瑞神的序列问题描述东东每个学期都会去寝室接受扫楼的任务,并清点每个寝室的人数。每个寝室里面有ai个人(1<=i<=n)。从第i到第j个宿舍一共有sum(i,j)=a[i]+…+a[j]个人这让宿管阿姨非常开心,并且让东东扫楼m次,每一次数第i到第j个宿舍sum(i,j)问题是要找到sum(i1, j1) + … + sum(im,jm)的最大值。且ix <= iy <=jx和ix <= jy <=jx的情况是不被允许的。也就是说m段都不能相交。注:1
2020-05-15 14:03:33
95
1
原创 CSP模拟 T-C
C - 咕咕东学英语问题描述咕咕东很聪明,但他最近不幸被来自宇宙的宇宙射线击中,遭到了降智打击,他的英语水平被归零了!这一切的始作俑者宇宙狗却毫不知情! 此时咕咕东碰到了一个好心人——TT,TT在吸猫之余教咕咕东学英语。今天TT打算教咕咕东字母A 和字母B,TT给了咕咕东一个只有大写A、B组成的序列,让咕咕东分辨这些字母。 但是咕咕东的其他学科水平都还在,敏锐的咕咕东想出一个问题考考TT:咕咕东问TT这个字符串 有多少个子串是Delicious的。 TT虽然会做这个问题,但是他吸完猫发现辉夜
2020-05-15 13:46:34
132
原创 第11周作业
T-A问题描述蒜头君从现在开始工作,年薪 N 万。他希望在蒜厂附近买一套 6060 平米的房子,现在价格是 200万。假设房子价格以每年百分之 K 增长,并且蒜头君未来年薪不变,且不吃不喝,不用交税,每年所得 N万全都积攒起来,问第几年能够买下这套房子?(第一年年薪 N 万,房价 200万)Input输入仅一行,包含两个正整数 N(10≤N≤50),K(1≤K≤20),中间用单个空格隔开。Output如果在第 2020 年或者之前就能买下这套房子,则输出一个整数 MM,表示最早需要在第 MM 年
2020-05-14 12:30:56
817
原创 第10周作业
T-A问题描述东东在玩游戏“Game23”。在一开始他有一个数字n,他的目标是把它转换成m,在每一步操作中,他可以将n乘以2或乘以3,他可以进行任意次操作。输出将n转换成m的操作次数,如果转换不了输出-1。思路首先计算出两者相差的倍数进行除6运算,cnt+2;然后测试除2或者除3,cnt+1;注意除0导致的RE代码#include <iostream>using namespace std;int main(){ int n, m; cin >>
2020-05-14 11:32:19
95
原创 week-10csp 模拟
A - 签到题问题描述有一个A×B×C的长方体。这个长方体是由A×B×C个1×1×1的小正方体组成的。现在想给每个小正方体涂上颜色。需要满以下三点条件:(1)每个小正方体要么涂成红色,要么涂成蓝色。(2)所有红色的小正方体组成一个长方体。(3)所有蓝色的小正方体组成一个长方体。现在求红色小正方体的数量和蓝色小正方体的数量的差异。你需要找到红色正方体的数量与蓝色正方体的数量差值的绝对值的最小值。即min{|红色正方体数量 - 蓝色正方体数量|}。Input输入仅一行,三个数A B C (
2020-05-14 11:14:06
100
原创 第九周作业
A - 咕咕东的目录管理器问题描述建造一个目录管理器,初始时硬盘是空的,命令行的当前目录为根目录 root。目录管理器可以理解为要维护一棵有根树结构,每个目录的儿子必须保持字典序。然后依次实现下列操作:输出与输入Input输入文件包含多组测试数据,第一行输入一个整数表示测试数据的组数 T (T <= 20);每组测试数据的第一行输入一个整数表示该组测试数据的命令总数 Q (...
2020-04-24 08:58:29
118
原创 第8周作业
A - 区间选点 II题目描述给定一个数轴上的 n 个区间,要求在数轴上选取最少的点使得第 i 个区间 [ai, bi] 里至少有 ci 个点。使用差分约束系统的解法解决这道题。输入与输出输入样例53 7 38 10 36 8 11 3 110 11 1输出样例6题目分析要求使用差分约束系统实现。用d[i]表示从0到i至少要取d[i]个点,可抽象出d[-1]=0,...
2020-04-12 23:24:23
166
1
原创 程序设计思维与实践 CSP-M2
A - HRZ 的序列题目描述相较于咕咕东,瑞神是个起早贪黑的好孩子,今天早上瑞神起得很早,刷B站时看到了一个序列 ,他对 这个序列产生了浓厚的兴趣,他好奇是否存在一个数 ,使得一些数加上 ,一些数减去 ,一些数不 变,使得整个序列中所有的数相等,其中对于序列中的每个位置上的数字,至多只能执行一次加运算或 减运算或是对该位置不进行任何操作。由于瑞神只会刷B站,所以他把这个问题交给了你!分析...
2020-04-12 22:43:44
103
原创 第七周作业及月模拟题
A - TT 的魔法猫问题描述N个人玩一个游戏,每两个人都要进行一场比赛。已知M个胜负关系,每个关系为A B,表示A比B强,胜负关系具有传递性试问有多少场比赛的胜负无法预先得知?Input第一行给出数据组数。每组数据第一行给出 N 和 M(N , M <= 500)。接下来 M 行,每行给出 A B,表示 A 可以胜过 B。Output对于每一组数据,判断有多少场比赛的胜...
2020-04-10 11:11:00
136
原创 限时模拟
A - 掌握魔法の东东 II问题描述有 A × B 张扑克牌。每张扑克牌有一个大小(整数,记为a,范围区间是 0 到 A - 1)和一个花色(整数,记为b,范围区间是 0 到 B - 1)。现在你手里有5张不同的牌,这 5 张牌没有谁在前谁在后的顺序之分,它们可以形成一个牌型。 现定义了 9 种牌型,如下是 9 种牌型的规则,用“低序号优先”来匹配牌型,即这“一手牌”从上到下满足的第一个牌型...
2020-04-03 09:30:34
181
原创 第六周
A - 氪金带东问题描述实验室里原先有一台电脑(编号为1),最近又为实验室购置了N-1台电脑,编号为2到N。每台电脑都用网线连接到一台先前安装的电脑上。现在希望知道第i台电脑到其他电脑的最大网线长度。解题思路题目要求求出在一棵树中,找到树中每个节点到树中所有节点的距离的最大值。考虑到树的直径的概念,在求树的直径的时候,任意一个点出发开始遍历,找到离这个点最远的点,可以证明,这个点是一定树...
2020-04-03 09:17:39
133
原创 第五周
TA - 最大矩形题意给一个直方图,求直方图中的最大矩形的面积。例如,下面这个图片中直方图的高度从左到右分别是2, 1, 4, 5, 1, 3, 3, 他们的宽都是1,其中最大的矩形是阴影部分。分析本题可以使用单调栈来求解开辟一个单调栈来记录矩形的高度。从前向后遍历直方图,记录直方图的小矩形i的高度为x,当栈为空或者栈顶元素小于x时,i进入单调栈;如果栈顶元素大于z时,循环将栈顶元素出...
2020-03-24 11:42:20
87
原创 CSP模拟
TA - 咕咕东的奇遇问题将26个英文字母首尾相连,从a处开始选择,按照给定字符串的顺序将字符串中的字母一一在这个首尾相连的序列中找到,计算出所需要的最短步数。思路注意需要判断的是顺时针旋转或逆时针旋转。记录a所要求的插值。a = min(26 - a, a)。代码#include <iostream>#include <math.h>#include &l...
2020-03-20 09:43:06
140
原创 第四周作业
TA-DDL的恐惧问题描述已知有n项作业的ddl和对应的分值,一天只仅且只能完成一项作业,ddl前未完成的作业扣取作业对应的分值。请合理规划完成各项作业,以使被扣取的分值最少。思路使用贪心策略。因此首先将n项作业按作业分值进行排序,然后按从大到小的顺序进行分配。此外为了确保当前的选择对其他作业的选择影响最小,就需要选择z在该项作业的ddl之前最近的空闲时间完成该项作业。如果找不到可以放置...
2020-03-20 08:54:48
53
原创 第三周
A 选数问题题意给定n个正数,求解有多少种方案可以使K个数相加的和为S。解题思路本题可以使用深度优先搜索。遍历一个数组,对于一个整数,有两种分支,选择或者不选择。同时注意可行性剪枝,当已选择的数目超过K时,结束对这一分支的遍历;当遍历到最后一个整数,结束。代码#include <iostream>using namespace std;int n, a, sum, ...
2020-03-11 18:00:31
66
原创 第二周
第一题 Maze题意在一个5* 5的迷宫中从(0,0)走到(4,4),迷宫直接通过5*5的二维数组给出,0为可走,1为不可走。找到最短路径。实现思路可以使用BFS算法来求解,同时声明2个二维数组lx,ly,已记录每个节点被遍历过来前驱点x,y坐标。BFS起始节点为(0,0),当遍历到目标节点后,迭代lx,ly找到最短的路径,倒序输出完成。代码#include <iostream&...
2020-03-04 14:46:08
69
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人