![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
cqbz_lanziming
这个作者很懒,什么都没留下…
展开
-
二分、搜索之扩散(详细分析)
题目描述 一个点每过一个单位时间就会向四个方向扩散一个距离,如图。 两个点a、b连通,记作e(a,b),当且仅当a、b的扩散区域有公共部分。连通块的定义是块内的任意两个点u、v都必定存在路径e(u,a0),e(a0,a1),…,e(ak,v)。 给定平面上的n给点,问最早什么时刻它们形成一个连通块。 输入格式 第一行一个数n,以下n行,每行一个点坐标。 输出格式 输出仅一个数,表示最早的时刻所有点形成连通块。 样例 样例输入 2 0 0 5 5 样例输出 5 【数据规模】 对于20%的数据,满足原创 2020-07-09 10:46:16 · 207 阅读 · 1 评论 -
搜索、贪心之马里奥的梯子(详细分析)
题目描述 马里奥是有趣的小游戏。在这个游戏的场景里,整个画面被分成N行M列,从上到下分别是1到N行,从左到右分别是1到M列。地面是第N行,它是完整的平台,初始时,马里奥站在地面上,他在地面上可以安全地左右行走。在地面上方的一些行上,可能有不连续的平台。马里奥在任一段平台上可以安全地左右行走。 马里奥有一架梯子。他可以用梯子在不同高度的平台之间爬上爬下。马里奥从高的平台不能往下跳,也必须用梯子。他可以在任意位置使用梯子,次数无限制。准确地说,如果梯子的高度为L,马里奥可以从位置(i1, j) 爬到位置 (i原创 2020-07-07 14:09:09 · 306 阅读 · 0 评论