~计算几何~
文章平均质量分 93
Regina8023
meow meow meow
展开
-
【BZOJ 1027】 [JSOI2007]合金
非常好的计算几何题!转化思想!原创 2015-01-31 22:57:46 · 1400 阅读 · 0 评论 -
【BZOJ 2823】 [AHOI2012]信号塔
随机增量法求最小圆覆盖~(三倍经验题。。)原创 2015-04-03 22:28:20 · 986 阅读 · 0 评论 -
【HDU 1724】Ellipse
simpson积分模板题~原创 2015-04-02 22:28:58 · 847 阅读 · 0 评论 -
【BZOJ 1336&1337】 [Balkan2002]Alien最小圆覆盖
随机增量法O(n)求最小圆覆盖~原创 2015-03-23 23:06:44 · 1407 阅读 · 0 评论 -
【BZOJ 1020】 [SHOI2008]安全的航线flight
计算几何之迭代法~原创 2015-03-06 18:12:08 · 1919 阅读 · 0 评论 -
【BZOJ 1038】 [ZJOI2008]瞭望塔
计算几何之半平面交~(附半平面交求法简述)原创 2015-02-25 11:20:52 · 1486 阅读 · 0 评论 -
【POJ 2079】Triangle
旋转卡壳求最大三角形面积~原创 2015-02-21 20:58:34 · 834 阅读 · 0 评论 -
【BZOJ 1069】 [SCOI2007]最大土地面积
旋转卡壳维护最大四边形~原创 2015-02-21 21:13:09 · 1150 阅读 · 0 评论 -
【POJ 3608】Bridge Across Islands
旋转卡壳求两个凸包间的最小距离~原创 2015-02-21 12:17:24 · 971 阅读 · 0 评论 -
【POJ 2187】Beauty Contest
旋转卡壳模板题~原创 2015-02-21 10:53:42 · 960 阅读 · 0 评论 -
【BZOJ 3190】 [JLOI2013]赛车
转化+计算几何+单调栈~原创 2015-04-19 09:31:31 · 1389 阅读 · 0 评论