计算几何
文章平均质量分 64
ACTerminate
这个作者很懒,什么都没留下…
展开
-
Codeforces 70D Professor's task [动态凸包]
Codeforces 70D Professor's task [动态凸包]原创 2017-07-31 13:39:42 · 906 阅读 · 0 评论 -
Poj 3335 Rotating Scoreboard [半平面交判断内核]
Poj 3335 Rotating Scoreboard [半平面交判断内核]原创 2017-10-09 15:43:59 · 616 阅读 · 0 评论 -
POJ 1279 Art Gallery [半平面交]
POJ 1279 Art Gallery [半平面交]原创 2017-10-09 15:55:32 · 287 阅读 · 0 评论 -
POJ 3525 Most Distant Point from the Sea [二分+半平面交]
POJ 3525 Most Distant Point from the Sea [二分+半平面交]原创 2017-10-09 16:06:08 · 629 阅读 · 0 评论 -
Codeforces Gym-101617F Move Away [计算几何]
Gym-101617F Move Away [计算几何]原创 2017-12-05 21:15:21 · 413 阅读 · 0 评论 -
Codeforces Gym - 101635K Blowing Candles [旋转卡壳]
Gym - 101635K Blowing Candles [旋转卡壳]原创 2017-12-17 14:16:58 · 592 阅读 · 0 评论 -
gym 101158J - Cover the Polygon with Your Disk [模拟退火+多边形与圆面积交]
gym 101158J - Cover the Polygon with Your Disk [模拟退火+多边形与圆面积交]原创 2018-02-03 23:09:39 · 455 阅读 · 0 评论 -
凸包模板
凸包模板原创 2017-09-23 16:32:57 · 306 阅读 · 0 评论 -
HDU 6325 Problem G. Interstellar Travel [凸包]
题意给你n个点,求一个序列p1,p2,..pm,使得其相邻两个点到原点的向量的叉乘和最小,若两个序列答案相同,那么输出字典序最小的序列。题解可以很容易的得出,最后围成的形状是一个上凸包,因此我们维护一个上凸包,由于存在重点与三点共线的情况,那么对于重点,我们只取id最小的点就可以了。对于三点共线的话,那么对于这一段共线的点,两端的端点肯定必须要取,对于中间的情况,我们只需要从后往前维护...原创 2018-07-30 20:08:22 · 292 阅读 · 0 评论