贪心
关注
分享
扫一扫
文章平均质量分 78
Human_CK
这个作者很懒，什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
POJ1328 Radar Installation 贪心
Problem Address：http://poj.org/problem?id=1328 【思路】 贪心的思路。 （1）把所有点按 x 的递增排序。同时计算出每个点可能的圆心的区间，记录其最左值和最右值。 （2）计算每个点到最后一个点的最小的右坐标。即原创 2011-08-21 17:03:15 · 614 阅读 · 0 评论 -
POJ3497 Assemble 二分+贪心
Problem Address：http://poj.org/problem?id=3497 【前言】 昨天写了这道题的代码，交了返回CE。 一看发现POJ又崩溃了= = 后来又写多了一道。 今天回到学校，重新交了这两道题。 前者返回TLE，后者返回A原创 2011-08-26 22:32:43 · 725 阅读 · 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 · 1330 阅读 · 1 评论