- 博客(52)
- 收藏
- 关注
原创 D4——动态规划练习3、综合练习
来自东方王国的冒险家马特,遇到一群可怕的冰原狼。有N匹狼站成一排(从左到右编号为1到N)。马特必须打败他们才能生存。一旦马特击败了一只可怕的狼,他将会遭受等同于当前这只狼的攻击值的伤害。而作为一群群居的野兽,每只狼i可以增加其相邻的狼bi的攻击。因此,每一个可怕的狼 i 的攻击值包括两个部分:其本身的基本攻击和来自相邻的狼的额外的攻击。增加的攻击值是暂时的,一旦当前这只狼被击败,它邻近的狼将不再从它得到额外的攻击值。然而,这两只狼(如果存在的话)当前就会彼此紧挨着。
2025-01-12 12:04:55
1007
原创 D4——动态规划练习1、2
今天考完试啦,开心o(* ̄▽ ̄*)ブ2025.1.8,解放啦~LIS有时与广搜有点像记录上一步有 n 个小朋友排成一列。每个小朋友手上都有一个数字,这个数字可正可负。规定每个小朋友的特征值等于排在他前面(包括他本人)的小朋友中连续若干个(最少有一个)小朋友手上的数字之和的最大值。作为这些小朋友的老师,你需要给每个小朋友一个分数,分数是这样规定的:第一个小朋友的分数是他的特征值,其它小朋友的分数为排在他前面的所有小朋友中(不包括他本人),小朋友分数加上其特征值的最大值。请计算所有小朋友分数的最大值,
2025-01-08 19:46:16
551
原创 刷题——修补桥面
商店中有两种规格的木板,第一种是1×1的木板,第二种是1×2的木板。第二种木板不可分割,不可旋转。第一种木板的价格为x元,第二种木板的价格为y元。对于每组输入,第一行四个正整数n,m,x,y(1≤n≤100,1≤m≤1000,1≤x,y≤1000),代表桥面的大小以及两种木板的价格。有的方格损坏了需要更换木板,有的方格完好无损无需更换。接下来是一个n×m的字符矩阵, . 代表是损坏的方格,∗代表完好的方格。第一行一个正整数t(1≤t≤10),代表有t组输入。如题,对于每组输入,输出最少花多少钱。
2024-12-10 19:58:41
286
原创 D4--背包DP2(分组背包、混合背包)
一个旅行者有一个最多能装V公斤的背包,现在有n件物品,它们的重量分别是 W1,W2,...,Wn ,它们的价值分别为 C 1 , C 2 ,..., C n。第2..N+1行:每行三个整数 Wi,Ci,Pi ,前两个整数分别表示每个物品的重量,价值,第三个整数若为0,则说明此物品可以购买无数件,若为其他数字,则为此物品可购买的最多件数( P i )。体积是 vi,重量是 mi,价值是 wi。第一行:三个整数,V(背包容量,V≤200),N(物品数量,N≤30)和T(最大组号,T≤10);
2024-12-08 12:02:24
824
原创 CSP-X复赛模拟三——补题报告
啊!!!!!!!!!!!!!!!!!!!!!!!freopen的注释!!!!!!!!!!!!!!!!!!!!!!!检查!检查!检查!一定要检查!还好不是正式考试,不然我就死了!!!!
2024-10-18 20:29:37
803
原创 强化训练三
小可有一个只由01构成的字符串s,如果si是1并且si+1是0,那么我们可以删除si、si+1这两个字符的任意一个。请问经过有限次操作(可能是零次)之后,这个字符串的字典序最小的结果是什么?第一行一个正整数T(1≤T≤104),表示有T组输入。对于每组输入,第一行一个正整数n(1≤n≤105),表示字符串s的长度。第二行字符串s,只由0101两种字符构成。保证T组的n的和不超过105。对于每组输入,输出一行字符串,如题所示。
2024-10-05 19:30:28
264
原创 递推&递归专题
小可躺在草地上,看到头上飘过一团乌云。过了一会,这朵乌云向两侧分裂出了相同大小的云团,而分裂出的云团也逐渐地在重复这个过程。看到这个分裂过程,小可突然想到了一个序列的构造方法,并将这种序列命名为“乌云序列”。小可将正中间的数字称为“核”。对于每个乌云序列,假设核为n,那么这个序列为:核为n−1的乌云序列, n ,核为n−1的乌云序列比如,核为1时,乌云序列为1核为2时,乌云序列为1 2 1核为3时,乌云序列为核为4时,乌云序列为给定核n,小可想知道这个乌云序列中第k个数是多少。
2024-10-05 18:09:58
918
原创 字符串&数学专题
小可非常粗心,打字的时候将手放到了比正确位置偏右的一个位置,因此,Q打成了W,E打成了R,H打成了J等等。键盘如下所示现在给你若干行小可打字的结果,请你还原成正确的文本。若干行字符,每行字符串中可能包含大写字母、字符、数字、空格、或者上面键盘中的标点符号。带单词标签(比如�������Control、�����Enter、���Tab等)的按键不会出现。同时,最左侧的`QAZ这四种字符也不会出现。保证不会出现空行,并且字符的总量不超过105105。如题,将输入的所有文本还原成正确的文本。
2024-10-05 15:07:35
990
原创 CSP-X复赛模拟二——补题报告
这一次的经验是检查,对于每个题不要花费太多时间进行修改。第四个题完全可以AC的,但因为第二题时间太长,后面没时间了。
2024-10-04 19:06:00
2092
原创 c++小游戏
c++的小游戏(狼人杀、走迷宫、炸弹人、贪吃蛇、飞翔的小鸟、跑酷、吃豆人、飞机大战、人生模拟器、坦克大战、修仙模拟器),亲测可玩!
2024-10-03 19:35:09
1025
原创 复赛强化练习
对于一个n个元素的整数数组,如果这个数组两个连续元素的差的绝对值包括了[1,n-1]之间的所有整数,则这个数组叫做“完美的数组”,如数组1 4 2 3,因为差的绝对值分别为:3,2,1。乔治在梦中来到了一个神奇部落,这个部落的神树具有奇特的功能:对于 每一位新朋友,都会获赠金币,而且金币的数量会随时间的延续而增加: 第 1 周,每天 1枚金币;所谓鸢尾花数,是指一个正整数的十进制表示中,任意相邻两位的数字之差是一个常数,比如12345,8642,66666都是鸢尾花数,而88910与121不是鸢尾花数。
2024-10-03 19:26:06
553
原创 复杂问题分析&思维训练
小可通过计算得知:搬一块砖,需要使用 i 力气,接着去搬第二块砖,需要使用2×i 力气,以此类推,接着去搬第 k 块砖,需要使用k×i 力气。第一行包含三个正整数k,n,w(1≤k,w≤1000,0≤n≤109),分别代表搬第一块砖的力气、小可现在有的力气数和要搬走的砖数。闰年被定义为能被4整除的年份,但是能被100整除而不能被400整除的年是例外,它们不是闰年。第一行包含三个整数startYear,startMonth,startDay,分别是起始年、月、日。输出一个整数,即是两个日期相差的天数。
2024-10-03 17:33:27
431
原创 基础数据结构专题(1)
嘿嘿,不要想的太好,这礼物可没那么简单,小可为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物。已知自然数 1,2,⋯,N(1≤N≤100)依次入栈,请问序列 C1,C2,⋯,CN 是否为合法的出栈序列。用()表示一个盒子,B表示礼物,小可想让你帮她算出愚人指数,即最少需要拆多少个盒子才能拿到礼物。每组测试数据的第一行为整数N(1≤N≤100),当 N 为 0 时,输入结束。3.再从头开始进行一至三报数,凡报到三的出列,剩下的向小序号方向靠拢。如给出的序列是合法的出栈序列,则输出。
2024-10-03 11:52:06
444
原创 D3考试题
若某个节点x的权值深度为d[x],x与它的某个子节点y之间的边的权值为z(1<=z<=10000)则它的子节点y的权值深度d[y]=d[x]+z,现在给你一棵树,让你输出每个节点的权值深度。如果(i,j)是陆地,则第i条这样的线(1≤i,j≤n)的第j个字符为0,如果(i,j)为水,则第i个字符为1。现在,您的任务是找到最多创建一个隧道的最小可能成本,以便Alice可以从(r1,c1)移至(r2,c2)。第一行,两个整数n(1<=n<=200000),s,n表示树的节点的个数,s表示树的根节点的编号。
2024-07-26 12:04:42
644
原创 习题课-广搜
这头神奇的牛像其它牛一样喜欢吃草,给你一张地图,上面标注了 The Knight 的开始位置,树、灌木、石头以及其它障碍的位置,除此之外还有一捆草。这题是一个三维的迷宫题目,其中用‘.’表示空地,‘W’表示障碍物,‘S’表示起点,‘E’表示终点,求从起点到终点的最小移动次数,解法和二维的类似,只是在行动时除了东南西北移动外还多了上下。这题用BFS解,每次去队首元素,如果是终点则输出结果移动的次数,否则,从该点开始分别向东南西北上下移动(如果可以走的话)并继续搜,如果到队列为空还没搜到解法,则说明无解。
2024-07-25 12:03:05
615
原创 习题课-深搜2
第1行:2个数N, K, N为数组的长度, K为需要判断的和(2 <= N <= 20,1 <= K <= 10^9)第1行有3个正整数n,k 和m,表示给定的图G有n个顶点和k条边,m种颜色。第一行输入两个整数n m(1 <= n,m <= 500 ),代表grid的高和长,编程任务: 对于给定的无向连通图G和m种不同的颜色,编程计算图的所有不同的着色法。接下来的k行中,每行有2个正整数u,v,表示图G 的一条边(u,v)。多组输入,每组输入一个1-24的正整数,表示要求的高逐位数的位数。
2024-07-24 11:37:23
391
原创 破译电报(编程马拉松)
一名在执行潜伏任务的特务,在破译电报时需要用到特制的密码手册。接下来每两行表示一个单词,其中: 第一行是一个长度<=100的字符串,表示这个单词,全部小写字母,单词不会重复。接下来一行是一个整数M,表示电报的单词数,即要查的单词数(M<=10000)。第一行一个整数N,表示密码手册一共有多少单词(N<=10000)。接下来M行,每行一个字符串,表示要查的单词,保证在密码手册中存在。M行,每行一个整数,表示第i个单词在密码手册中的页数。第二行是一个整数,表示这个单词在密码手册中的页码。
2024-07-24 11:30:36
451
原创 数字加密(编程马拉松)
例如,数1314520用二进制表示为0000 0000 0001 0100 0000 1110 1101 1000(添加了11个前导0补足为32位),其中前16位为高位,即0000 0000 0001 0100;将它的高低位进行交换,我们得到了一个新的二进制数0000 1110 1101 1000 0000 0000 0001 0100。给出一个小于2^32的正整数。这个数可以用一个32位的二进制数表示(不足32位用0补足)。将它的高低位交换,那么就可以得到一个新的数。
2024-07-24 11:29:05
236
原创 数列游戏(编程马拉松)
给定一个数列A,数列共有n个数,其中n大于等于1且小于等于1000000,数列中的每个数都大于等于1且小于等于1000000。现在他要进行Q次操作,每次操作给定一个区间[L, R]和一个整数X,其中L和R是数列中的两个位置(满足1
2024-07-23 17:27:11
258
原创 习题课-深搜
有一个n*m格的迷宫(表示有n行、m列),其中有可走的也有不可走的,如果用1表示可以走,0表示不可以走,文件读入这n*m个数据和起始点、结束点(起始点和结束点都是用两个数据来描述的,分别表示这个点的行号和列号)。若两个格子有公共顶点,那么它们就是相邻的格子,如与 (i,j) 相邻的格子有(i−1,j−1),(i−1,j),(i−1,j+1),(i,j−1),(i,j+1),(i+1,j−1),(i+1,j),(i+1,j+1)。路线1:(1,1) - (1,2) - (1,3) - (2,3)
2024-07-23 17:21:40
1629
原创 积木问题(编程马拉松)
给定一个数列A,数列共有n个数,其中n大于等于1且小于等于1000000,数列中的每个数都大于等于1且小于等于1000000。现在他要进行Q次操作,每次操作给定一个区间[L, R]和一个整数X,其中L和R是数列中的两个位置(满足1
2024-07-23 17:19:30
297
原创 习题课-树
对于多叉树(多叉树包含二叉树)而言,如我们删除一个节点x后,原来的树可能会分成若干个不相连的部分,其中每个部分都是一棵子树。一般来讲,我们在对树进行深度优先遍历时,对于每个节点,在刚进入递归后以及即将回溯前各记录一次该节点的编号,最后产生一个长度为2n的节点的序列就称为树的DFS序。第一行,两个整数n(1<=n<=1000),s,其中n表示树的节点的个数,s表示树的根节点的编号。第一行,两个整数n,s,其中n(1<=n<=100000)表示树节点的个数,s表示根节点的编号。现在请你找到树中的一条最长路径。
2024-07-22 12:03:01
287
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人