C/C++题目解析
在学习中遇到的题目
都是Bug惹的祸
这个作者很懒,什么都没留下…
展开
-
最长对称子串【Manacher算法】
给定一个字符串S,请你求出S的最长回文子串。原创 2023-06-07 21:00:14 · 284 阅读 · 0 评论 -
语文成绩【一维差分】
当要给 a 数组里 l 到 r 区间里的每个元素加上 c 时只需给 b[l] 加上 c,就可以给 a 数组里 l 到 N 区间里每一个元素都加上 c;然后我们可以把 b[r+1] 到 b[N] 间的每个数都减去一个 c,即可只让 l 到 r 区间里的每个数都加上 c。语文老师总是写错成绩,所以当她修改成绩的时候,总是累得不行。差分思想是前缀和的逆运算,前缀和是将前面所有的数加一起。例如原数组为 a ,我们可以构建一个差分数组 b。输出仅一行,代表更改分数后,全班的最低分。,代表学生数与增加分数的次数。原创 2023-03-03 19:06:58 · 284 阅读 · 0 评论 -
最大子矩阵【二维前缀和】
输入数据的第一行为一个正整数 T,表示有 T 组测试数据。每一组测试数据的第一行为四个正整数 m,n,x,y(0原创 2023-03-03 17:54:16 · 241 阅读 · 0 评论 -
快速幂(C语言)
给出三个整数abm,求的值。原创 2023-03-03 17:36:08 · 744 阅读 · 0 评论 -
队列和栈(C语言)
现在,假设队列和栈都是空的。的:把队列看成横向的一个通道,则 push k 是将 k 放到队列的最右边,而 pop 则是从队列的最左边取出一个数。的:把栈也看成横向的一个通道,则 push k 是将 k 放到栈的最右边,而 pop 也是从栈的最右边取出一个数。队列 1 2 -------> 1 2 5 ------> 2 5。栈 1 2 -------> 1 2 5 ------> 1 2。则队列中的元素为Queue[]={1,2,3,4,5,6}例如队列中的元素Queue[]={1,2,3,4,5},原创 2023-02-22 13:12:34 · 275 阅读 · 0 评论 -
图的基本操作-拓扑排序
在这里描述函数接口。例如: void TopologicalSort(PGraph g)原创 2022-11-13 16:35:53 · 671 阅读 · 0 评论 -
哈夫曼树(数据结构)
本题要求实现一个创建哈夫曼树的函数,根据输入的n个结点的权值,创建一棵哈夫曼树。原创 2022-10-29 11:57:56 · 629 阅读 · 0 评论 -
交换二叉树中每个结点的左孩子和右孩子
以二叉链表作为二叉树的存储结构,交换二叉树中每个结点的左孩子和右孩子。原创 2022-10-29 11:56:44 · 5992 阅读 · 0 评论 -
后缀式求值
我们人类习惯于书写“中缀式”,如3 + 5 * 2,其值为13。(p.s. 为什么人类习惯中缀式呢?是因为中缀式比后缀式好用么?)而计算机更加习惯“后缀式”(也叫“逆波兰式”,Reverse Polish Notation)。上述中缀式对应的后缀式是:3 5 2 * +现在,请对输入的后缀式进行求值。原创 2022-10-09 14:35:22 · 259 阅读 · 0 评论 -
重排链表(数据结构)
给定一个单链表L1→L2→⋯→L**n−1→L**n,请编写程序将链表重新排列为L**n→L1→L**n−1→L2→⋯。例如:给定L为1→2→3→4→5→6,则输出应该为6→1→5→2→4→3。原创 2022-09-23 13:50:09 · 474 阅读 · 0 评论 -
删除单链表偶数节点
函数createlist从标准输入读入一系列正整数,按照读入顺序建立单链表。当读到−1时表示输入结束,函数应返回指向单链表头结点的指针。函数deleteeven将单链表head中偶数值的结点删除,返回结果链表的头指针。原创 2022-09-17 17:08:37 · 250 阅读 · 0 评论 -
星球大战(并查集逆用)
很久以前,在一个遥远的星系,一个黑暗的帝国靠着它的超级武器统治着整个星系。某一天,凭着一个偶然的机遇,一支反抗军摧毁了帝国的超级武器,并攻下了星系中几乎所有的星球。这些星球通过特殊的以太隧道互相直接或间接地连接。但好景不长,很快帝国又重新造出了他的超级武器。凭借这超级武器的力量,帝国开始有计划地摧毁反抗军占领的星球。由于星球的不断被摧毁,两个星球之间的通讯通道也开始不可靠起来。原创 2022-09-11 00:25:57 · 168 阅读 · 0 评论 -
水漫金山(深度优先搜索)
给出n x m的地图,每个地图给出陆地的高度,在第一行给出n,m,num,分别表示地图尺寸和水能淹的最大高度。接下来给出n x m的地图。输出该地图有多少个小岛。原创 2022-09-11 00:26:22 · 80 阅读 · 0 评论 -
求迷宫最短通道(深度优先搜素)
递归求解迷宫最短通道的总步长。输入一个迷宫,求从入口通向出口的可行路径中最短的路径长度。为简化问题,迷宫用二维数组。原创 2022-09-11 00:26:34 · 694 阅读 · 0 评论 -
擒贼先擒王(并查集)
快过年了,犯罪团伙也开始为了年终奖而奋斗,最近小明所在社区发生许多抢劫事件,由于强盗人数过于庞大,作案频繁,警方想查清楚到底有几个犯罪团伙实在是不容易了,警察叔叔还是搜索到了一些线索想让你分析有多少团伙。原创 2022-09-12 00:04:15 · 162 阅读 · 0 评论 -
鸣人与佐助(记忆化广度优先搜索)
佐助被大蛇丸诱骗走了,鸣人在多少时间内能追上他呢?已知一张地图(以二维矩阵的形式表示)以及佐助和鸣人的位置。地图上的每个位置都可以走到,只不过有些位置上有大蛇丸的手下,需要先打败大蛇丸的手下才能到这些位置。鸣人有一定数量的查克拉,每一个单位的查克拉可以打败一个大蛇丸的手下。假设鸣人可以往上下左右四个方向移动,每移动一个距离需要花费1个单位时间,打败大蛇丸的手下不需要时间。如果鸣人查克拉消耗完了,则只可以走到没有大蛇丸手下的位置,不可以再移动到有大蛇丸手下的位置。佐助在此期间不移动,大蛇丸的手下也不移动。原创 2022-09-11 00:27:34 · 106 阅读 · 0 评论 -
迷宫(深度优先搜索)
一天蒜头君掉进了一个迷宫里面,蒜头君想逃出去,可怜的蒜头君连迷宫是否有能逃出去的路都不知道。看在蒜头君这么可怜的份上,就请聪明的你告诉蒜头君是否有可以逃出去的路。原创 2022-09-11 00:28:19 · 155 阅读 · 0 评论 -
马走日(深度优先搜索)
马在中国象棋以日字形规则移动。请编写一段程序,给定n*m大小的棋盘,以及马的初始位置(x,y),要求不能重复经过棋盘上的同一个点,计算马可以有多少途径遍历棋盘上的所有点。原创 2022-09-11 00:26:48 · 177 阅读 · 0 评论 -
蓝桥幼儿园(并查集)
蓝桥幼儿园(并查集)题目描述:蓝桥幼儿园的学生是如此的天真无邪,以至于对他们来说,朋友的朋友就是自己的朋友。小明是蓝桥幼儿园的老师,这天他决定为学生们举办一个交友活动,活动规则如下:小明会用红绳连接两名学生,被连中的两个学生将成为朋友。小明想让所有学生都互相成为朋友,但是蓝桥幼儿园的学生实在太多了,他无法用肉眼判断某两个学生是否为朋友。于是他起来了作为编程大师的你,请你帮忙写程序判断某两个学生是否为朋友(默认自己和自己也是朋友)。输入描述:第1行包含两个正整数N,M,其中N表示蓝桥幼儿园的学原创 2022-09-11 00:27:02 · 134 阅读 · 0 评论 -
分成两组(深度优先搜索)
给出n个数,把这n个数分成2组,让2组之和的差值尽量小,求这个最小的差。例如:3个数2 2 3,我们将两个2分为一组,1个3单独一组,两组和的差值为1。原创 2022-09-11 00:28:06 · 240 阅读 · 0 评论 -
Prime Path(广度优先搜索)
Correct!1033173337333739377987798179给你两个四位的素数a,b,a可以改变某一位上的数字变成c,但只有当c也是四位素数时才能进行这种改变。请你计算a最少经过多少次上述变换才能变成b。原创 2022-09-11 00:27:17 · 125 阅读 · 0 评论 -
Catch That Row(广度优先搜索)
N(0 ≤NK(0 ≤KXX- 1 orXXX张三想吃一顿全牛宴,所以用地上捡的石头雇佣傻子去为他抓牛,你可以将图视为一条只有x的坐标轴,而你作为神通广大的傻子拥有两个能力1、 你可以让牛当前位置由x变为x+1或者x-12、 你可以让牛当前位置由x变为2*x。原创 2022-09-11 00:27:50 · 111 阅读 · 0 评论 -
最长对称子串
对给定的字符串,本题要求你输出最长对称子串的长度。例如,给定,最长对称子串为,于是你应该输出11。原创 2022-09-12 00:04:38 · 112 阅读 · 0 评论 -
整数分解为若干项之和(深度优先搜索)
将一个正整数N分解成几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。原创 2022-09-10 10:16:58 · 1145 阅读 · 1 评论 -
整数分解为N项数之和(深度优先搜索)
将n分成m个大于0的不同数的和,1 2同 2 1 视作相同的划分。按照字典序输出所有方案。数据保证存在解,即不会出现1+2+…m > n的情况。原创 2022-09-10 10:16:26 · 215 阅读 · 0 评论 -
整数拆分(动态规划)
给定一个整数n,将其无序拆分成最大数为k的拆分数,(n,k不超出100)要求:所有的拆分方案不重复。原创 2022-09-10 10:15:56 · 2222 阅读 · 0 评论 -
宿舍谁最高
学校选拔篮球队员,每间宿舍最多有4个人。现给出宿舍列表,请找出每个宿舍最高的同学。定义一个学生类Student,有身高height,体重weight等。原创 2022-09-10 10:14:53 · 789 阅读 · 0 评论 -
蓝桥公园(最短路径:Floyd算法)
小明喜欢观景,于是今天他来到了蓝桥公园。已知公园有 N 个景点,景点和景点之间一共有 M 条道路。小明有 Q 个观景计划,每个计划包含一个起点 st 和一个终点ed,表示他想从 st 去到 ed。但是小明的体力有限,对于每个计划他想走最少的路完成,你可以帮帮他吗?原创 2022-09-10 10:13:11 · 702 阅读 · 0 评论 -
进制转换(C语言)
第一行输入一个数n,表示第二行输入的数个数。第二行输入n个数,每个数第一个字母为大写字母表示进制,如A表示11进制,Z表示36进制,如果后面的数不符合该进制的表示,则输出-1。如果都满足,则输出最小的十进制数。原创 2022-09-10 10:12:32 · 433 阅读 · 0 评论 -
过河(动态规划)
有一条河,河中有n块石头,现在从河的一边只能通过走石头到达对岸,每一步可以跨越至多3个石头。但是不幸的是,有一块石头被上一个过河的人踩松后被踩松了,所以为了安全后来的人就不能再踩这一块石头了。若现在有一个人想要到河的对岸去,他有多少种方法?注:若我们将石头从 1 到n进行编号的话,那么被踩松的石头编号为k。原创 2022-09-10 10:11:56 · 232 阅读 · 0 评论 -
打死我也不说(深度优先搜索)
梗:最好的密电码是啥?是“打死我也不说!”这样,即使帮我们传送密电码的猪队友被敌人抓住严刑拷打,我们也不用担心泄露秘密。现在稍微改进一下,我们把“打死我也不说”的拼音首字母“DSWYBS”藏在一个矩阵里,而代表“打”的字母D和代表“说”的字母S所在的行列下标之和即是密码。对于给定的矩阵,请判断其中是否藏有“DSWYBS”,如果有,给出首末两个字母的下标并计算密码;如果没有,打印一行“DSWYBS”。DSBWY。原创 2022-09-10 10:11:23 · 456 阅读 · 0 评论 -
杯具倒水(最大公约数)
在你面前有两个不规则的杯具,分别容积为a升和b升,还有一个水缸(水无限多)可供装水,那么能不能通过两个杯具的装倒水操作,量出c升的水?原创 2022-09-10 10:10:53 · 211 阅读 · 0 评论 -
贪吃鱼(C语言)
有 n 条鱼排成一排。每次会有一只鱼吃掉前面与它相邻的比它小的鱼。问最终会剩下多少条鱼?原创 2022-09-10 10:10:04 · 160 阅读 · 0 评论 -
求最大值(递归)
在输入的十个数字当中比较最大值,使用递归算法。原创 2022-09-09 08:19:43 · 130 阅读 · 0 评论 -
奇数除数(C语言)
给定一个正整数n,问是否存在一个奇数x(x>1),且n%x=0。如果存在这个奇数,那么就称正整数n为神奇数。给定一个正整数n,如果它是神奇数,输出YES,否则输出NO。原创 2022-09-09 08:19:04 · 413 阅读 · 0 评论 -
美丽的区间(尺取法)
给定一个长度为n的序列 a*,*a,⋯,a和一个常数S。对于一个连续区间如果它的区间和大于或等于S,则称它为美丽的区间。对于一个美丽的区间,如果其区间长度越短,它就越美丽。请你从序列中找出最美丽的区间。原创 2022-09-09 08:18:33 · 765 阅读 · 0 评论 -
回文判定(尺取法)
给定一个长度为n的字符串S。请你判断字符串S是否回文。原创 2022-09-09 08:16:58 · 158 阅读 · 0 评论 -
非法单词(C语言)
非法单词定义为给一句英文句子,其中的每个单词中的字母在字母表中不相邻,如about不合法,因为a b相邻,但About合法,句子以“.”结束,单词长度不超过80,如果句子全是合法单词,则输出Accept!原创 2022-09-09 08:15:26 · 113 阅读 · 0 评论 -
二分法求多项式单根(攀登者)
二分法求函数根的原理为:如果连续函数f(x)在区间[a,b]的两个端点取值异号,即f(a)f(b)原创 2022-09-09 08:14:41 · 294 阅读 · 0 评论 -
锻造兵器(尺取法、三指针)
小明一共有n块锻造石,第i块锻造石的属性值为a。现在小明决定从这n块锻造石中任取两块来锻造兵器。通过周密计算,小明得出,只有当两块锻造石的属性值的差值等于C,兵器才能锻造成功。请你帮小明算算,他有多少种选取锻造石的方案可以使得锻造成功。原创 2022-09-09 08:14:01 · 239 阅读 · 0 评论