2016年3月23日
POJ 1328 Radar Installation【贪心 区间问题】
摘要： 题目链接：http://poj.org/problem?id=1328题意：在x轴上有若干雷达，可以覆盖距离d以内的岛屿。 给定岛屿坐标，问至少需要多少个雷达才能将岛屿全部包含。分析：对于每个岛屿，计算出可以包含他的雷达所在的区间，找到能包含最多岛屿的区间即可。 可以看出这是一个典... 阅读全文
posted @ 2016-03-23 11:49 zhuyujiang 阅读(141) 评论(0) 推荐(0) 编辑