![](https://img-blog.csdnimg.cn/2a6082d1151548349a58f06a101f3867.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
二分
文章平均质量分 62
倍增第一种
Mark 85
这个作者很懒,什么都没留下…
展开
-
2120 -- 预警系统题解
这题得用一种叫DFS序的东西,二分求最值。原创 2023-10-04 08:58:17 · 230 阅读 · 0 评论 -
1364:二叉树遍历(flist) 题解
正如题目所说的,给一个中序遍历和任意树的遍历,便可画出此树DFS爆搜,每次用层序的第i个在中序里反复查找,得左右和自己分左右再搜。原创 2023-03-22 13:04:42 · 156 阅读 · 0 评论 -
P2658 汽车拉力比赛 题解
博艾市将要举行一场汽车拉力比赛。赛场凹凸不平,所以被描述为M*N的网格来表示海拔高度(1≤ M,N ≤500),每个单元格的海拔范围在0到10^9之间。其中一些单元格被定义为路标。组织者希望给整个路线指定一个难度系数D,这样参赛选手从任一路标到达别的路标所经过的路径上相邻单元格的海拔高度差不会大于D。也就是说这个难度系数D指的是保证所有路标相互可达的最小值。任一单元格和其东西南北四个方向上的单元格都是相邻的。原创 2023-02-18 18:32:59 · 183 阅读 · 0 评论