![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何——二维
文章平均质量分 79
_hehe_
这个作者很懒,什么都没留下…
展开
-
hdu_4643 GSM
二分的思想,很重要 对连续区间的处理关键点:假如两个点距离很近,他们对应的点依然不同,那么solve()函数返回1http://acm.hdu.edu.cn/showproblem.php?pid=4643#include #include #include #include #include #include #include #include #inclu原创 2013-10-22 13:00:31 · 854 阅读 · 0 评论 -
Disks
给n个圆形盘子的半径,按照顺序一个一个放到x轴正无穷处(与x轴相切),然后向x轴负方向滚动直到碰到第一个盘子或者接触到y轴就停止。输出哪些盘子去掉后,右边界不会变小原创 2014-08-15 21:39:37 · 1259 阅读 · 0 评论 -
A Star not a Tree?
给n个点,求费马点到各点的距离和原创 2014-06-11 15:42:04 · 1503 阅读 · 0 评论 -
模板——两个圆相交的公共面积
模板——两个圆相交的公共面积原创 2013-10-17 12:12:07 · 1555 阅读 · 0 评论 -
Hdu 4667 Building Fence
三分入门原创 2013-10-21 16:07:34 · 919 阅读 · 0 评论 -
模板——多圆相交的公共面积
main函数中只要调用solve()就好了,solve函数中的n即代表n个圆,先输入n,再输入n个圆的圆心坐标和半径,直接在函数中输出多圆相交的公共面积原创 2013-10-17 12:05:03 · 2591 阅读 · 0 评论 -
Codeforces Round #245 (Div. 1)——Tricky Function
n个数a[i],f(i, j) = (i - j) ^ 2 + sigma(a[k]) ^ 2, i < k <= j,求最小的f值原创 2014-05-12 20:33:26 · 1247 阅读 · 0 评论 -
hdu_4717 The Moving Points
第一道三分题, 自己YY的证明考虑一下距离最远的两个点,记这个距离为d;记题目所求为ans1.下一刻他俩的距离比现在远:如果没有其他两个点的距离超过d,那么d在增加,即ans在增加;如果有两个点的距离超过d,那么最远点对发生变化,d增大,ans依然处在增加的趋势2.下一刻他俩的距离比现在近:如果没有其他两个点的距离超过d,那么d在减少,即ans在减少;如果有两个点的距离此时超过了d,因原创 2013-10-22 12:35:04 · 892 阅读 · 0 评论 -
Pan's Labyrinth
分析出来三角形的底可以是任意两个点组成,但是对应的最优高的第三个点一定在凸包上,那么就可以在凸包上进行旋转卡壳,整体复杂度为O(n * n * log(n))原创 2014-03-05 17:04:44 · 1332 阅读 · 0 评论 -
旋转卡壳法
http://blog.csdn.net/ACMakerhttp://www.cnblogs.com/xdruid/archive/2012/07/01/2572303.html转载 2013-10-22 17:22:51 · 801 阅读 · 0 评论 -
hdu 1007_平面最近点对模板
简单题目,直接模板上http://acm.hdu.edu.cn/showproblem.php?pid=1007 Quoit Design#include #include #include #include #include #include #include #include #include #include #include #include原创 2013-10-25 15:57:29 · 1289 阅读 · 0 评论