![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
贪心
文章平均质量分 78
Human_CK
这个作者很懒,什么都没留下…
展开
-
POJ1328 Radar Installation 贪心
Problem Address:http://poj.org/problem?id=1328【思路】贪心的思路。(1)把所有点按 x 的递增排序。同时计算出每个点可能的圆心的区间,记录其最左值和最右值。(2)计算每个点到最后一个点的最小的右坐标。即原创 2011-08-21 17:03:15 · 555 阅读 · 0 评论 -
POJ3497 Assemble 二分+贪心
Problem Address:http://poj.org/problem?id=3497【前言】昨天写了这道题的代码,交了返回CE。一看发现POJ又崩溃了= =后来又写多了一道。今天回到学校,重新交了这两道题。前者返回TLE,后者返回A原创 2011-08-26 22:32:43 · 640 阅读 · 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 · 1215 阅读 · 1 评论