搜索
文章平均质量分 55
含DFS和BFS
Mark 85
这个作者很懒,什么都没留下…
展开
-
2120 -- 预警系统题解
这题得用一种叫DFS序的东西,二分求最值。原创 2023-10-04 08:58:17 · 220 阅读 · 0 评论 -
最大收益(搜索好题)
5个数(1, 3, 1, 5, 2) 按照如下顺序取出: 1, 5, 2, 3, 4, 价值为1x1 + 2x2 + 3x3 + 4x1 + 5x5 = 43.给一行n个数,每次可以取出行首或者行末的数,如果数ai是第j次取出的,可以得到ai*j的收益,求最大的总收益;N+1: 第i个数的 a(i)(大于1小于1000)Line 1: 整数 N(1原创 2023-06-27 17:22:29 · 146 阅读 · 0 评论 -
洛谷 P1135 奇怪的电梯 题解
大楼的每一层楼都可以停电梯,而且第 i 层楼(1≤i≤n)上有一个数字 Ki(0≤Ki≤n)。电梯只有四个按钮:开,关,上,下。例如:3,3,1,2,53,3,1,2,5 代表了 Ki (K1=3,K2=3,……),从 1 楼开始。在 1 楼,按 "上" 可以到 44 楼,按 "下" 是不起作用的,因为没有 −2−2 楼。100%的数据,1≤n≤200,1≤A,B≤n,0≤Ki≤n。第一行为三个用空格隔开的正整数,表示 n,A,B。一行,即最少按键次数,若无法到达,则输出 −1。原创 2023-03-29 22:11:50 · 539 阅读 · 0 评论 -
洛谷 P1506 拯救oibh总部 题解(洪水填充法的模板)
洪填四角向内泛洪挨个搜判断并++原创 2023-03-29 22:00:14 · 340 阅读 · 0 评论 -
1364:二叉树遍历(flist) 题解
正如题目所说的,给一个中序遍历和任意树的遍历,便可画出此树DFS爆搜,每次用层序的第i个在中序里反复查找,得左右和自己分左右再搜。原创 2023-03-22 13:04:42 · 146 阅读 · 0 评论 -
P5731 【深基5.习6】蛇形方阵 题解
从左上角填上1开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用3个字符,前面使用空格补齐。本来这道简单题我是不值得做博客的,但我调了很久,我就是个神蒟。输出符合题目要求的蛇形矩阵。给出一个不大于9的正整数。原创 2023-03-21 17:52:26 · 54 阅读 · 0 评论 -
专项训练---省赛模拟
定义串的价值为:第 1 位字母的价值*1+第 2 位字母的价值*2+第 3 位字母的价值*3。他的 n 个后宫住在连续的一排 n 个房间里,每个房间只住一个人,编号为 1..n。对于 50%的数据,n原创 2023-03-08 12:24:27 · 77 阅读 · 0 评论 -
P2658 汽车拉力比赛 题解
博艾市将要举行一场汽车拉力比赛。赛场凹凸不平,所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500),每个单元格的海拔范围在0到10^9之间。其中一些单元格被定义为路标。组织者希望给整个路线指定一个难度系数D,这样参赛选手从任一路标到达别的路标所经过的路径上相邻单元格的海拔高度差不会大于D。也就是说这个难度系数D指的是保证所有路标相互可达的最小值。任一单元格和其东西南北四个方向上的单元格都是相邻的。原创 2023-02-18 18:32:59 · 145 阅读 · 0 评论 -
1318 -- 因式分解
将大于 11 的自然数 NN 进行因式分解,满足 N=a[1]*a[2]*a[3]*…*a[m]N=a[1]∗a[2]∗a[3]∗…∗a[m] 且 1\lt a[1]≤a[2]≤a[3]≤…≤a[m] \lt N1原创 2022-11-29 19:47:15 · 73 阅读 · 0 评论 -
DominoesFinding 题解
这题主要考察DFS搜索图的运用。乍一看,以为是遍历参数。原创 2022-11-13 00:00:00 · 40 阅读 · 0 评论 -
Blocks 题解
DFS四向搜,遇上类型不同或找过或出界,返回false。原创 2022-11-06 22:37:53 · 850 阅读 · 0 评论