几何
文章平均质量分 76
Human_CK
这个作者很懒,什么都没留下…
展开
-
POJ2653 Pick-up sticks 判断线段相交
Problem Address:http://poj.org/problem?id=2653【前言】试试判断线段相交的题。几何的东西一直都是不太敢碰的。discuss里一片tle。后来写写写,然后就一次AC了。【思路】如原创 2011-08-10 21:31:35 · 612 阅读 · 0 评论 -
POJ2187 Beauty Contest 凸包+旋转卡壳
Problem Address:http://poj.org/problem?id=2187【前言】发现每次发解题报告都有话说= =捡了一道需要做的旋转卡壳。学习之。发现不是很难。做完测试了一两组数据交之。返回了PE。返回的一大堆东西不原创 2011-08-02 16:24:26 · 700 阅读 · 0 评论 -
HDU1922 POJ3004 Subway planning “神题”留名
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=1922【前言】xlj问我有没有题做,没有的话给我一道。我说我正在做,等一下。然后敲完了一道离散的题,然后接过了这道题。想了段时间之后找到了做法。发现xlj的想法也是一样。于是开始敲。谁知道这才是悲剧的开始。敲好后debug过了samp原创 2011-11-14 17:58:45 · 1262 阅读 · 1 评论 -
HDU4071 Trick or Treat 二分
Problem Address:http://acm.hdu.edu.cn/showproblem.php?pid=4071 【思路】 二分答案。假想所有点被一个圆包围着,那么题目就是要求这个最小的圆的半径和圆心坐标(在y轴上)。对圆的半径进行二分,下限为所有点y值的最大值,上限为3e5(为最大距离)。对于每一个半径,枚举每一个点。以每个点为圆心作圆,则必定在y轴上得到原创 2011-11-05 20:47:46 · 1394 阅读 · 1 评论