Description 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。 但他不死心，他在想，能不能避开boss ...
分类：
其他好文 时间：
2018-11-17 22:16:45
阅读次数：
277
题目描述 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。 但他不死心，他在想，能不能避开boss去拯救公主呢， ...
分类：
其他好文 时间：
2017-08-18 21:25:35
阅读次数：
145
Description 英雄又即将踏上拯救公主的道路…… 这次的拯救目标是——爱和正义的小云公主。 英雄来到boss的洞穴门口，他一下子就懵了，因为面前不只是一只boss，而是上千只boss。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。 但他不死心，他在想，能不能避开boss ...
分类：
其他好文 时间：
2016-07-08 23:02:18
阅读次数：
243
题目大意：给定一个矩形和矩形内的一些点，求一条左下角到右上角的路径，使所有点到这条路径的最小距离最大
最小距离最大，果断二分答案
现在问题转化成了给定矩形中的一些圆形障碍物求左下角和右上角是否连通
然后就是对偶图的问题了
左下角和右上角连通等价于对偶图中左上两条边和右下两条边不连通
因此将所有相交的圆之间连边，从左上两条边广搜即可
时间复杂度O(n^2log(min(r,l)/EPS)...
分类：
其他好文 时间：
2015-03-12 19:19:21
阅读次数：
142
