- 博客(52)
- 收藏
- 关注
RSS订阅原创 D4——动态规划练习3、综合练习
来自东方王国的冒险家马特，遇到一群可怕的冰原狼。有N匹狼站成一排（从左到右编号为1到N）。马特必须打败他们才能生存。一旦马特击败了一只可怕的狼，他将会遭受等同于当前这只狼的攻击值的伤害。而作为一群群居的野兽，每只狼i可以增加其相邻的狼bi的攻击。因此，每一个可怕的狼 i 的攻击值包括两个部分：其本身的基本攻击和来自相邻的狼的额外的攻击。增加的攻击值是暂时的，一旦当前这只狼被击败，它邻近的狼将不再从它得到额外的攻击值。然而，这两只狼（如果存在的话）当前就会彼此紧挨着。
2025-01-12 12:04:55
1008
原创 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
991
原创 CSP-X复赛模拟二——补题报告
这一次的经验是检查，对于每个题不要花费太多时间进行修改。第四个题完全可以AC的，但因为第二题时间太长，后面没时间了。
2024-10-04 19:06:00
2093
原创 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
392
原创 破译电报（编程马拉松）
一名在执行潜伏任务的特务，在破译电报时需要用到特制的密码手册。接下来每两行表示一个单词，其中： 第一行是一个长度<=100的字符串，表示这个单词，全部小写字母，单词不会重复。接下来一行是一个整数M，表示电报的单词数，即要查的单词数(M<=10000)。第一行一个整数N，表示密码手册一共有多少单词（N<=10000）。接下来M行，每行一个字符串，表示要查的单词，保证在密码手册中存在。M行，每行一个整数，表示第i个单词在密码手册中的页数。第二行是一个整数，表示这个单词在密码手册中的页码。
2024-07-24 11:30:36
455
原创 数字加密(编程马拉松)
例如，数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关注的人