- 博客(21)
- 收藏
- 关注
原创 P1216数字三角形 Number Triangles
代码分析:当前的值相加与前一行的对应位置的数值相加或与前一行的对应位置前一个相加比较保留最大的值,在最后一行找出的最大值就是得到的最大权值。写一个程序来查找从最高点到底部任意处结束的路径,使路径经过数字的和最大。每一步可以走到左下方的点也可以到达右下方的点。在上面的样例中,从 7→3→8→7→57→3→8→7→5 的路径产生了最大权值。后面每行为这个数字金字塔特定行包含的整数。第一个行一个正整数 r ,表示行的数目。单独的一行,包含那个可能得到的最大的和。最近好多事哦好多好多想回家。观察下面的数字金字塔。
2024-03-05 23:09:27
324
原创 我爱你柏林哥
对应主字符串和子串在不相同的时候通过next数组回溯到子串的某一位置再开始重新对应知道主字符串或子串结束。next[i]=j(表示下标i的字符之前最长相等前后缀为j)每个字符前的字符串都有最长相等前后缀。最长相等前后缀的长度是移位的关键。用next存储子串最长相等前后缀。next数组的数值只和子串有关。
2024-03-04 22:05:50
163
1
原创 P2580 于是他错误的点名开始了
他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次,然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉(详情请见已结束比赛 CON900)。接下来 �n 行,每行一个字符串表示其名字(互不相同,且只含小写字母,长度不超过 5050)。接下来 �m 行,每行一个字符串表示教练报的名字(只含小写字母,且长度不超过 5050)。第 �+2n+2 行一个整数 �m,表示教练报的名字个数。,如果该名字正确但不是第一次出现,输出。对于每个教练报的名字,输出一行。,如果该名字错误,输出。
2024-02-22 22:59:43
210
1
原创 P3371 【模板】单源最短路径(弱化版)
输出一行 �n 个整数,第 �i 个表示 �s 到第 �i 个点的最短路径,若不能到达则输出 231−1231−1。接下来 �m 行每行包含三个整数 �,�,�u,v,w,表示一条 �→�u→v 的,长度为 �w 的边。第一行包含三个整数 �,�,�n,m,s,分别表示点的个数、有向边的个数、出发点的编号。本题测试数据为随机数据,在考试中可能会出现构造数据让SPFA不通过,如有需要请移步。如题,给出一个有向图,请输出从某一点出发到所有点的最短路径长度。
2024-02-21 22:36:10
325
原创 B - 奇怪的电梯
大楼的每一层楼都可以停电梯,而且第 �i 层楼(1≤�≤�1≤i≤N)上有一个数字 ��Ki(0≤��≤�0≤Ki≤N)。电梯只有四个按钮:开,关,上,下。例如: 3,3,1,2,53,3,1,2,5 代表了 ��Ki(�1=3K1=3,�2=3K2=3,……),从 11 楼开始。在 11 楼,按“上”可以到 44 楼,按“下”是不起作用的,因为没有 −2−2 楼?第一行为三个用空格隔开的正整数,表示 �,�,�N,A,B(1≤�≤2001≤N≤200,1≤�,�≤�1≤A,B≤N)
2024-02-20 23:35:30
242
原创 P1396 营救
该市有 m 条大道连接 n 个区,一条大道将两个区相连接,每个大道有一个拥挤度。小明的妈妈虽然很着急,但是不愿意拥挤的人潮冲乱了她优雅的步伐。所以请你帮她规划一条从 s 至t 的路线,使得经过道路的拥挤度最大值最小。妈妈丰富的经验告诉她小明被带到了 t 区,而自己在s 区。接下来 m 行,每行三个整数 u,v,w,表示有一条大道连接区 u 和区 v,且拥挤度为 w。第一行有四个用空格隔开的 n,m,s,t,其含义见【题目描述】区的道路的是通过整个线路(所有点的链接)最短路径(先连接上的。
2024-02-18 23:58:34
176
1
原创 总结2.5
两点之间的最短路径可以用n*n的深度探索或广度优先搜索;也可通过k点作为中转点,让两个点链接起来。inf表定义的无穷数;0表示自己到自己(无意义的操作)1点到2点路程为2,到3为6,到4为4;
2024-02-05 23:34:56
123
1
原创 P1030 [NOIP2001 普及组] 求先序排列
给出一棵二叉树的中序与后序排列。(约定树结点用不同的大写字母表示,且二叉树的节点个数 ≤8≤8)。共两行,均为大写字母组成的字符串,表示一棵二叉树的中序与后序排列。共一行一个字符串,表示一棵二叉树的先序。
2024-02-02 22:51:04
257
原创 P1305 新二叉树
后面 �n 行,每一个字母为节点,后两个字母分别为其左右儿子。特别地,数据保证第一行读入的节点必为根节点。第一行为二叉树的节点数 �n。(1≤�≤261≤n≤26)输入一串二叉树,输出其前序遍历。
2024-01-31 22:06:13
214
原创 P2036 [COCI 2008/2009 #2] PERKET
对于每一种配料,我们知道它们各自的酸度 �s 和苦度 �b。当我们添加配料时,总的酸度为每一种配料的酸度总乘积;总的苦度为每一种配料的苦度的总和。接下来 �n 行,每行 22 个整数 ��si 和 ��bi,表示第 �i 种食材的酸度和苦度。众所周知,美食应该做到口感适中,所以我们希望选取配料,以使得酸度和苦度的绝对差最小。另外,我们必须添加至少一种配料,因为没有任何食物以水为配料的。一行一个整数,表示可能的总酸度和总苦度的最小绝对差。第一行一个整数 �n,表示可供选用的食材种类数。
2024-01-29 22:20:35
497
原创 # 马的遍历
有一个 �×�n×m 的棋盘,在某个点 (�,�)(x,y) 上有一个马,要求你计算出马到达棋盘上任意一个点最少要走几步。一个 �×�n×m 的矩阵,代表马到达某个点最少要走几步(不能到达则输出 −1−1)。输入只有一行四个整数,分别为 �,�,�,�n,m,x,y。
2024-01-29 22:14:13
143
原创 P1162 填涂颜色
由数字 00 组成的方阵中,有一任意形状的由数字 11 构成的闭合圈。循环找0,找到每个0块区,四处搜索从一个点查找一整个0块区,并进入check函数检查现在0块区是否被1包围,注意一定要把每次标记的b数组重置。如果从某个 00 出发,只向上下左右 44 个方向移动且仅经过其他 00 的情况下,无法到达方阵的边界,就认为这个 00。接下来 �n 行,由 00 和 11 组成的 �×�n×n 的方阵。对于 100%100% 的数据,1≤�≤301≤n≤30。的 00 是连通的(两两之间可以相互到达)。
2024-01-25 23:31:05
191
原创 P1596 [USACO10OCT] Lake Counting S
每发现一个’W'字符,开始周围搜索,每进入一次kk函数当前的a[x][y]会变为‘.'字符,每发现W字符向周围八个方向查找并把找到的变字符标记主函数每进入一次kk函数就发现一个水坑。由于近期的降雨,雨水汇集在农民约翰的田地不同的地方。我们用一个 �×�(1≤�≤100,1≤�≤100)N×M(1≤N≤100,1≤M≤100) 的网格图表示。一个网格与其周围的八个网格相连,而一组相连的网格视为一个水坑。给出约翰田地的示意图,确定当中有多少水坑。输入第 11 行:两个空格隔开的整数:�N 和 �M。
2024-01-25 23:20:24
180
原创 P2404 自然数的拆分问题
观察示例前面的数字不会超过它后面的数字,建立一个全是一的数组从开始累加超过n在上次成功的式子做修改,把式子累加的数据倒数第二个加1,后面的数字和倒数第二个一样,累加不够就把最后的加一。当上次成功的式子直邮两个数字并且第一个已经等于n/2的最大值就代表式子没有了。任何一个大于 11 的自然数 �n,总可以拆分成若干个小于 �n 的自然数之和。现在给你一个自然数 �n,要求你求出 �n 的拆分成一些数字的和。每个拆分后的序列中的数字从小到大排序。输入:待拆分的自然数 �n。输出:若干数的加法式子。
2024-01-23 23:32:31
321
1
原创 p4387验证栈序列
除出栈入栈数组外多一个数组作为缓冲区外部循环做n次每次将第i个数据放在缓冲区最顶的内存里,进入内循环如果缓冲区最顶的数据与第j个出栈的数据一致就将数据出栈,内循环直到缓冲区没有数据退出内循环,外循环结束时缓冲区没有数据代表出栈成功。给出两个序列 pushed 和 poped 两个序列,其取值从 1 到 $n(n\le100000)$。已知入栈序列是 pushed,如果出栈序列有可能是 poped,则输出 `Yes`,否则输出 `No`。每个数字只能入栈出栈1次,无法将入栈数字全部出栈的输出No。
2024-01-22 23:49:09
486
原创 题目总结1
输入人数N,k为报号的数字,当k是3是将那个位置的元素标记为1,j是下标要注意不能超出范围标记N-1个元素退出循环找出没有唯一没有标记的元素就是最后留下的人输出它的下标。有n个人围成一圈,顺序排号。从第1人开始报数(从1到3),凡报到3的人退出圈子,问最后留下的是原来第几号的那位。
2023-12-28 23:30:27
512
原创 问题 E: 羊村保卫战
美丽的青青草原上生长着肥美的绿草,养育着羊村一村羊,但是由于温室效应加剧,整个青青草原缩小到只剩一块正方形区域(以(x0,y0)为左上角,d为边长)羊村一村羊也被迫生活在其中。第一行输入三个整数,x0,y0,d,代表青青草原的左上角坐标和边长(-103<x0<103 , -103<x1<103 , 0<d<103)。第二行输入两个整数,x1,y1,代表狼堡的位置(-103<x1<103 , -103<y1<103 )。正方形四个角四个点到狼堡的距离最大的就是需要的长度。
2023-12-17 19:38:54
36
1
原创 实验室的聚餐
实验室的学长学姐要去聚餐,聚餐就要喝酒,可是偏偏大家的酒量都不行,喝一杯就醉。然后从喝醉的人之后开始数数,再让数到的第m个人喝酒……不过,问题来了,学长可以喝醉,但是学姐不能喝醉,所以预先应如何安排这些学长与学姐的座位,能使得在让n个人喝醉之后,桌上围 坐的没醉的n个人全是学姐。对于每一组数据,输出2n个大写字母,‘G’表示学姐,‘B’表示学长,50个字母为一行,不允许出现空白字符。多组数据,每组数据输入:学长和学姐的人数分别为n(n<=3000)、以及m表示数到第m个人就倒下(m<=1000)
2023-11-26 19:41:57
38
1
原创 jack的字符串问题
阿操最讨厌写字符串的题目,看到眼前密密麻麻的字母就烦。这件事的起因就是很久很久以前的一次找重复字符的位置。现在有一个字符串,我们要找出其中的重复的字符并输出这些字符和字符的位置,如:aabcaabc22 输出 a,0;输入字符串后,从头开始的字符并且没有被收录的字符寻找与之相同的字符并保存相同字符的下标到末尾。若不单有开始的一个字符则输出所有的下标。输入一行字符串(字符串中只含数字和字母)。其长度不超过100。根据样例的格式将重复出现的字符位置输出。
2023-11-18 13:48:57
38
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人