- 博客(59)
- 收藏
- 关注
RSS订阅原创 Coduck倒水
只有一行数据，包括以空格分隔的三个数字，分别表示水壶1( <= 100)、 水壶2的容量( <= 100 )以及期望得到的水量( <=100 )，初始水壶是空的。有一个很大的水缸和二个容量分别为X和Y的水壶，按照以下的规则倒水，问最少经几次倒水后，可得到Z升水。规则5：水壶1向水壶2倒水，直到水壶1空了或者水壶2满了；规则6：水壶2向水壶1倒水，直到水壶2空了或者水壶1满了；规则1：水缸向水壶1倒水，将水壶1装满；规则2：水缸向水壶2倒水，将水壶2装满；规则3：水壶1向水缸倒水，直到水壶1空；
2024-11-03 19:45:27
85
原创 Coduck分油
有3个油瓶X、Y、Z容量分别为A斤、B斤、C斤，开始时3个瓶的油量分别为A1、B1、C1，编程输出最少倒多少步，才可以使3个瓶的油量分别为A2、B2、C2。每次倒油以目标瓶满或者原始瓶空为结束。A B C {三个瓶的最大容量,假设100>A>B>C>=1}一行一个数，表示最少倒多少步。A1 B1 C1 {初始状态}A2 B2 C2 {目标状态}
2024-11-03 18:31:27
321
原创 模拟八补题报告
第一题100分，第二题100分，第三题100分，第四题100分。第一题很简单，遍历删除一下就可以。第二题不难，设一个cnt数组统计一下就行。第三题模拟下就可以。第四题，见过类似的，所以直接AC。
2024-10-25 14:27:40
804
原创 走迷宫01
给定一个迷宫，求从左上角走到右下角最少需要走多少步(数据保证一定能走到)。只能在水平方向或垂直方向走，不能斜着走。输出从左上角走到右下角至少要经过多少步（即至少要经过多少个空地格子）。计算步数要包括起点和终点。一个迷宫由R行C列格子组成，有的格子里有障碍物，不能走；有的格子是空地，可以走。第一行是两个整数，Ｒ和Ｃ，代表迷宫的长和宽。（ 1≤ R，C ≤ 40)空地格子用‘.’表示，有障碍物的格子用‘#’表示。接下来是Ｒ行，每行Ｃ个字符，代表整个迷宫。迷宫左上角和右下角都是‘.’。
2024-10-21 18:55:50
423
原创 矩阵距离1
一个N行M列的矩阵B，相邻两个整数之间用一个空格隔开。接下来一个N行M列的01矩阵，数字之间没有空格。即求与每个位置曼哈顿距离最近的1。第一行两个整数n,m。
2024-10-20 19:42:10
312
原创 最少步数1
有一位小学生就想如果马能有两种走法将增加其趣味性，因此，他规定马既能按“日”走，也能如象一样走“田”字。他的同桌平时喜欢下围棋，知道这件事后觉得很有趣，就想试一试，在一个（100×100）的围棋盘上任选两点A、B，A点放上黑子，B点放上白子，代表两匹马。棋子可以按“日”字走，也可以按“田”字走，俩人一个走黑马，一个走白马。谁用最少的步数走到左上角坐标为(1,1)的点时，谁获胜。现在他请你帮忙，给你A、B两点的坐标，想知道两个位置到（1,1）点可能的最少步数。
2024-10-20 19:19:07
193
原创 关系网络1
有n个人，他们的编号为1~n，其中有一些人相互认识，现在x想要认识y，可以通过他所认识的人来认识更多的人（如果a认识b，b认识c，那么a可以通过b来认识c），求出x最少需要通过多少人才能认识y。接下来n行是一个nxn的邻接矩阵，a[i][j]=1表示i认识j，a[i][j]=0表示不认识。保证i=j时，a[i][j]=0,并且a[i][j]=a[j][i]一行一个整数，表示x认识y最少需要通过的人数。数据保证x一定能认识y。第一行3个整数n、x、y,2
2024-10-20 18:06:02
308
原创 小可走迷宫
小可置身于一个迷宫，每走一步只能向上下左右四个方向移动，请你帮小可找出从起点到终点的最短路程。对于每组输入，输出从起点到终点的最短路程，如果不存在从起点到终点的路，则输出-1。输入包含多组测试数据。输入的第一行是一个整数T，表示有T组测试数据。接下来N行，每行输入M个字符，每个字符表示迷宫中的一个小方格。每组输入的第一行是两个整数N和M（1
2024-10-20 18:03:25
368
原创 模拟七补题报告
第一题100分，第二题53分，第三题30分，第四题80分。赛后全部AK.第一题很简单，遍历判断一下就可以。第二题答案都对，但有的超时了，只得53分。第三题本来就打算骗样例，得了30分。第四题，少了个判断，80分。
2024-10-18 22:53:48
1157
原创 骑士遍历初级版（小数据）
马走的路径方向，例如上图路径可表示为4 3 2 4 1 4，但注意，为了保证结果唯一，程序中马尝试各方向的顺序如上图，依次为1、2、3、4.因此上图的正确答案为3 2 4 1 4 4，如果无路可走，则输出-1。如图，从左下角A点出发，马只能向右走，根据马走日字的规则，究竟如何走才能到达右上角B点？两个整数x、y，代表右上角B点的坐标，A点默认为（1，1），x,y<=50。
2024-10-13 18:35:22
224
原创 骑士遍历初级版
马走的路径方向，例如上图路径可表示为4 3 2 4 1 4，但注意，为了保证结果唯一，程序中马尝试各方向的顺序如上图，依次为1、2、3、4.因此上图的正确答案为3 2 4 1 4 4，如果无路可走，则输出-1。如图，从左下角A点出发，马只能向右走，根据马走日字的规则，究竟如何走才能到达右上角B点。两个整数x、y，代表右上角B点的坐标，A点默认为（1，1），x,y
2024-10-13 18:33:39
184
原创 棋盘问题1
在一个给定形状的棋盘（形状可能是不规则的）上面摆放棋子，棋子没有区别。要求摆放时任意的两个棋子不能放在棋盘中的同一行或者同一列，请编程求解对于给定形状和大小的棋盘，摆放 k 个棋子的所有可行的摆放方案 C。每组数据的第一行是两个正整数n,k，用一个空格隔开，表示了将在一个n*n的矩阵内描述棋盘，以及摆放棋子的数目。(n≤8,k≤n) 当为−1 −1时表示输入结束。随后的n行描述了棋盘的形状：每行有n个字符，其中 # 表示棋盘区域，. 表示空白区域（数据保证不出现多余的空白行或者空白列）。
2024-10-13 17:49:43
165
原创 八皇后问题
在国际象棋棋盘上放置八个皇后，要求每两个皇后之间不能直接吃掉对方。按给定顺序和格式输出所有八皇后问题的解（见样例）。提示：按行进行的搜索。
2024-10-13 17:08:54
316
原创 模拟四补题报告
考试中第一题0分，第二、三题30分，第四题0分；比赛后全部AK。第一题看完题后觉得有思路，写了一个，样例都过了，但答案错误，0分。第二、三也是样例都过了，但都因为答案错误或时间超限减了70分，都只得30分。第四题也看完题后觉得有思路，样例都过了，但答案错误或时间超限，只得0分。
2024-10-12 20:51:57
1000
原创 谁是胜者(winner)
决斗的规则是：一个团队的战斗力是这个团队所有人的战斗力的总和。如果两个团队的战斗力相同，那么如果是第奇数轮战斗，那么左侧的团队胜利。否则战斗力大的团队获胜，战斗力小的团队会失败。也就是说，假设现在有x人，左侧x/2个人是左侧团队，右侧x/2个人是右侧团队。他们每个人都有一个战斗力，他们排成一排，战斗力分别为a1,a2,⋯,an。对于100%的数据，1≤n≤10^5，1≤ai≤10^9。第二行n个整数a1,a2,⋯,an，表示每个人的战斗力。
2024-10-10 22:59:15
327
原创 模拟六补题报告
S15192考试中第一题AC，第二、三、四题0分；比赛后全部AK。第一题看完题后觉得很简单，写了一下，成功AC。第二、三、四题看完题有思路但不会写代码，0分。
2024-10-10 22:51:59
884
原创 挑选苹果(apple)
小可希望留给爸爸妈妈最大的k个苹果，剩下的自己吃。对于100%的数据，1 ≤ k < n ≤ 10^5, 1 ≤ ai ≤ 10^9。对于60%的数据，1 ≤ k < n ≤ 105, 1 ≤ ai ≤ 1000。对于30%的数据，1 ≤ k < n ≤ 100, 1 ≤ ai ≤ 100。第一行两个正整数 ，代表苹果个数和希望留给爸爸妈妈的苹果个数。输出一个正整数，代表小可自己吃掉的苹果的大小总和。请问，小可自己吃掉的苹果的大小总和是多少？第二行n个正整数，代表苹果的大小。
2024-10-09 20:14:04
580
原创 模拟三补题报告
S15192考试中第一、二题AC，第三题30分（6组数据），第四题0分；比赛后全部AK。第一题看完题后觉得很简单，写了一下，成功AC。第二题看完题后觉得很简单，写了一下，样例没过，改了几遍，成功AC。第三题看后有思路，但数据太大，有14个样例超时，只得30分。第四题完全没思路，得了零分。比赛时AC。
2024-10-06 20:16:18
707
原创 双人博弈1
但是阴险狡诈的达达，已经知道了小可的出牌顺序为S。所以他可以调整自己的牌的顺序来应对小可的牌。每一轮他们俩每个人出一张牌，数字大的获胜。小可和达达正在打牌，他们俩每人都有n张牌，每张牌的大小是从0到9的。第二行：输入一个长度为n的字符串，表示按照顺序排好的小可的牌。请问达达最少可以输多少次，最多可以赢多少次。第一行：输入一个正整数n，表示每个人的牌数。达达最少可以输多少次，最多可以赢多少次。100%的数据：1≤n≤10^5。另有20%的数据：1≤n≤1000。30%的数据：1≤n≤10。
2024-10-06 12:03:49
316
原创 区间数位和
例如 n=12，则其答案为1+2+3+4+5+6+7+8+9+(1+0)+(1+1)+(1+2)=51。对于给定的数字n，求1到n所有的数字，其十进制位的所有位的和是多少。100%的数据下：1≤t≤10^5,1≤n≤10^6。第一行：输入一个正整数t，表示多组测试的样例组数。接下来t行：每行输入一个正整数n，表述如题。30%的数据下：1≤t,n≤10^3。对于每个n，输出一行一个答案。
2024-10-06 11:42:48
146
原创 原码反码补码
原码的第一位为符号位，若符号位为 0，则反码与原码相同。若符号位为 1，则符号位不变，将其他位全部取反。如果反码的符号位是0，则补码与反码相同，否则，补码等于反码+1。第二行表示二进制补码，如果补码位数高于原码位数，则高位溢出。对于给定的二进制字符串原码，输出其对应的反码和补码。100%的数据下：字符串长度不超过32。输出两行：每行的字符数量和输入一样。输入一行，一个01字符串，表示原码。20%的数据下：符号位是0。第一行表示二进制反码；
2024-10-06 11:26:58
397
原创 十五的月亮
假设一个每个月都是30天，用 0, 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 14, 13, 12, 11, 10, 9, 8, 7, 6, 5, 4, 3, 2, 1 表示一个月30天中的月亮的大小。给出n天的月亮大小，请预测接下来一天的月亮的大小情况；变大的话输出UP，变小的话输出DOWN，如果无法预测请输出-1。月亮的变化情况，变大的话输出UP，变小的话输出DOWN，如果无法预测请输出-1。第二行输入n个整数x，x表示这n天中的月亮大小。
2024-10-06 11:09:25
320
原创 破劫之战1
小可掌握了修改这个世界的最终权限。为了方便描述这个世界的状态，小可将其表示为一个只由𝑎𝑏𝑐三个小写字母组成的字符串。由于小可在修改这个世界的状态，邪恶的力量也在修改这个世界的状态，每次操作，劫的数量可能增加，也可能减少或者不变。但是有一股邪恶的力量也拥有了改变世界的力量，同样在修改这个世界的状态。接下来𝑞行，每行一个正整数𝑖(1≤𝑖≤𝑛)和一个字符，代表将位置i上的字符修改为c。第一行两个正整数𝑛,𝑞(1≤𝑛,𝑞≤10^5)，代表字符串长度为𝑛，有𝑞次修改。对于每个操作，输出对于目前的状态，还有多少劫。
2024-10-05 19:48:42
383
原创 最小01串
小可有一个只由01构成的字符串𝑠，如果𝑠𝑖是1并且𝑠𝑖+1是0，那么我们可以删除𝑠𝑖𝑠𝑖+1这两个字符的任意一个。请问经过有限次操作（可能是零次）之后，这个字符串的字典序最小的结果是什么？对于每组输入，第一行一个正整数𝑛(1≤𝑛≤10^5)，表示字符串𝑠的长度。第一行一个正整数𝑇(1≤𝑇≤10^4)，表示有𝑇组输入。对于每组输入，输出一行字符串，如题所示。第二行字符串𝑠，只由01两种字符构成。保证𝑇组的𝑛的和不超过10^5。
2024-10-05 19:17:44
111
原创 序列计数问题
给定一个正整数𝑛，请问有多少种序列，满足序列的每个元素都大于等于3，并且序列的元素之和等于𝑛？一行一个整数𝑛(1≤𝑛≤2000)。输出答案，对10^9+7取模后输出。
2024-10-05 18:52:54
223
原创 台阶问题1
有 𝑁级台阶，你一开始在底部，每次可以向上迈 1∼𝐾 级台阶，问到达第 𝑁 级台阶有多少种不同方式。一个正整数 𝑎𝑛𝑠 𝑚𝑜𝑑 100003，为到达第 𝑁 级台阶的不同方式数。两个正整数 𝑁,𝐾(1≤𝑁≤10^5,1≤𝐾≤100)。
2024-10-05 18:13:18
117
原创 矩阵最大值
小可有一个 𝑛×𝑛n×n 的矩阵，其中，对于任意𝑘(1≤𝑘≤𝑛)，𝑎[1][𝑘]=𝑎[𝑘][1]=1。对于矩阵的其他元素，𝑎[𝑖][𝑗]=𝑎[𝑖−1][𝑗]+𝑎[𝑖][𝑗−1]。一个正整数𝑛(1≤𝑛≤10)如题，输出矩阵的最大值。请你求出矩阵的最大值。
2024-10-05 17:39:13
182
原创 字符串的主宰者
每次操作小可可以将某个字符变成小可想要的字符。请问对于每个字符串，最少操作多少次可以让这个字符串变成由字符𝑎主宰的字符串？如果字符串长度不为1，那么需要满足：左半部分全是𝑐，右半部分是由𝑐+1主宰的字符串；或者右半部分全是𝑐，左半部分是由𝑐+1主宰的字符串。对于每个字符串，第一行一个正整数𝑛(1≤𝑛≤65536)，代表字符串的长度。第一行一个正整数𝑡(1≤𝑡≤10)，代表有𝑡个字符串。如果这个字符串的长度为1，唯一的这个字符必须是𝑐。就是一个由字符𝑎主宰的字符串。比如cdbbaaaa。
2024-10-05 16:28:47
138
原创 乌云序列1
过了一会，这朵乌云向两侧分裂出了相同大小的云团，而分裂出的云团也逐渐地在重复这个过程。看到这个分裂过程，小可突然想到了一个序列的构造方法，并将这种序列命名为“乌云序列”。对于每个乌云序列，假设核为𝑛，那么这个序列为：核为𝑛−1的乌云序列， 𝑛 ，核为𝑛−1的乌云序列。只有两个正整数𝑛,𝑘(1≤𝑛≤50,1≤𝑘≤2𝑛−1)给定核𝑛，小可想知道这个乌云序列中第𝑘个数是多少。输出核为𝑛的乌云序列中第𝑘个数是多少。比如，核为1时，乌云序列为。核为2时，乌云序列为。核为3时，乌云序列为。核为4时，乌云序列为。
2024-10-05 15:55:34
171
原创 C++双质数
如果一个数字除了11和它自身以外，只有一个正整数因数，那么这个数字就被称为“双质数”。第一行一个正整数𝑛(1≤𝑛≤105)n(1≤n≤105)，代表要询问𝑛n个数字。接下来𝑛n个正整数字，每个数字的大小在[1,1012][1,1012]范围内。现在给出𝑛n个数，请你判断每个数字是否是双质数。对于询问的每个数字，如果是双质数，输出。
2024-10-05 14:05:57
225
原创 完美序列一
如果一个序列无法进行上面的操作，那么这个序列就是完美无缺的。小可想知道，这个序列变成完美序列之后，长度最长是多少。每次操作，小可选定序列中的两个数字𝑥和𝑦，满足𝑥>𝑦并且𝑥−𝑦不在序列𝑎中。一开始这个序列𝑎a有𝑛n个元素，分别是𝑎1,𝑎2,⋯,𝑎𝑛。第二行𝑛n个正整数𝑎1,𝑎2,⋯,𝑎𝑛(1≤𝑎1<𝑎2<⋯<𝑎𝑛≤10^9)，表示序列𝑎一开始的元素。对于每组输入，第一行一个正整数𝑛(2≤𝑛≤10^5)，表示序列𝑎一开始的长度。对于每组输入，输出一行一个整数，表示序列变成完美序列之后，长度最长是多少。
2024-10-05 11:54:15
164
原创 删除字符2
给定一个字符变量𝑐，请问，通过删除操作使得字符串长度变成1之后，最后剩的这一个字符是否有可能和字符变量𝑐相同的？对于每组输入，第一行一个字符串𝑠，𝑠的长度是奇数，并且长度最小是1，最大是49。对于每组输入每组输入，输出一行一个字符串，如果最后剩的字符和字符变量𝑐相同，输出。只要字符串的长度大于1，我们就能删除字符串中两个相邻的字符。第二行一个字符变量𝑐的值，只会是26个小写字母之一。给定一个奇数长度的、只由小写字母构成的字符串𝑠。可以发现，一次删除操作会使得字符串的长度减2。，可以通过一次删除操作变成。
2024-10-05 10:59:11
312
原创 删除字符1
小可讨厌单词𝑚𝑎𝑝，达达讨厌单词𝑝𝑖𝑒。现在给你一个长度为𝑛的字符串，请问最少删除多少个字符，使得𝑚𝑎𝑝和𝑝𝑖𝑒都不在这个字符串中出现。对于每组输入，输出一行一个整数，表示最少删除多少个字符，使得𝑚𝑎𝑝和𝑝𝑖𝑒都不在这个字符串中出现。对于每组输入，第一行一个正整数𝑛(1≤𝑛≤10^5)，表示字符串的长度。第一行给定一个整数𝑇(1≤𝑇≤10^4)，表示有𝑇组输入。保证𝑇组输入的字符串长度的总和不超过10^5。第二行一个长度为𝑛的字符串，只包含小写字母。
2024-10-05 10:30:16
170
原创 粗心的小可
带单词标签（比如𝐶𝑜𝑛𝑡𝑟𝑜𝑙Control、𝐸𝑛𝑡𝑒𝑟Enter、𝑇𝑎𝑏Tab等）的按键不会出现。同时，最左侧的`QAZ这四种字符也不会出现。小可非常粗心，打字的时候将手放到了比正确位置偏右的一个位置，因此，Q打成了W，E打成了R，H打成了J等等。若干行字符，每行字符串中可能包含大写字母、字符、数字、空格、或者上面键盘中的标点符号。如题，将输入的所有文本还原成正确的文本。保证不会出现空行，并且字符的总量不超过105105。现在给你若干行小可打字的结果，请你还原成正确的文本。
2024-10-05 09:53:17
215
原创 鸢尾花数1
所谓鸢尾花数，是指一个正整数的十进制表示中，任意相邻两位的数字之差是一个常数，比如12345，8642，66666都是鸢尾花数，而88910与121不是鸢尾花数。单独一行：表示给定区间内所有的鸢尾花数，以空格隔开。如果该区间内没有鸢尾花数，输出。给定一个区间[a,b]，请找出在a到b之间的所有鸢尾花数。单独一行：两个正整数a与b。
2024-10-04 18:57:25
220
原创 C++数根
给定一个十进制下的正整数n，若n的各位数字之和是一位数，则这个和是n的数根。否则，将这个和写成十进制后，继续求它的各位数字之和，直到结果变成一位数为止，定义最后的结果为n的数根。例如，999的数根为9，因为9+9+9=27，2+7=9。给定n，请输出它的数根。注意，部分数据中的n可能很大。单个整数，表示输入的数字n。单个数字：表示n的数根。999940%的数据下：1≤𝑛≤2^380%的数据下：1≤𝑛≤2^63100%的数据下：1≤𝑛≤10^1000。
2024-10-04 18:33:05
311
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人