初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996) ...
分类：
其他好文 时间：
2017-08-04 13:53:32
阅读次数：
141
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 54593 Accepted: 12292 Description Assume the coasting is an infinite str ...
分类：
其他好文 时间：
2017-04-24 21:13:51
阅读次数：
149
Description Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small island is a point locating ...
分类：
其他好文 时间：
2017-04-23 15:06:37
阅读次数：
191
//题目来源：http://poj.org/problem?id=1328 解题思路： 先讲岛屿按照X坐标，按照升序排列。 计算以岛屿为中心，雷达的有效检测范围为半径，计算出与X轴的交点。 当左边的岛屿，与X轴的交点（靠右的那个交点）>它右边那个岛屿与X轴的交点（靠左边那个），那么雷达装置就可以省一 ...
分类：
其他好文 时间：
2017-03-01 18:01:23
阅读次数：
243
初期: 初期: 初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993 ...
分类：
其他好文 时间：
2017-01-18 01:00:29
阅读次数：
223
http://poj.org/problem?id=1328 求出每个岛屿点在x轴上对应的区间(雷达在此区间内能探测到该岛屿). 将区间按照区间左端升序,然后贪心求出最小的相交区间个数. 坑:y^2爆int,爆long long.用double可过 #include <cstdio> #includ ...
分类：
其他好文 时间：
2016-12-17 11:13:11
阅读次数：
191
### 贪心算法总结 ##poj1328> 贪心算法使用点：> 雷达覆盖距离最大为d 的岛屿，也就是以岛屿为圆心，d为半径与海岸线的相交的区间为该雷达的可在范围> 尽可能少的雷达：每个岛屿都有一个上述的圆和一个雷达可在的区间范围，区间范围重叠的岛屿可共用一个雷达 ##poj1700>贪心算法使用点： ...
分类：
编程语言 时间：
2016-11-30 02:14:39
阅读次数：
138
[POJ1328]Radar Installation 试题描述 Assume the coasting is an infinite straight line. Land is in one side of coasting, sea in the other. Each small islan ...
分类：
其他好文 时间：
2016-11-26 11:49:26
阅读次数：
172
（此配图来自http://blog.csdn.net/zhengnanlee/article/details/9613161） 图中ABCD为海岛的位置。题目中会给出几个海岛的坐标位置，雷达覆盖半径d,问你用几个雷达可实现海岛的全部覆盖，不能就输出-1。 观察图可知：（ABCD已经按照左交点数的大小 ...
分类：
其他好文 时间：
2016-11-23 22:50:30
阅读次数：
131
http://http://poj.org/problem?id=1328 神TM贪心。 不懂请自行搜博客。 AC代码： ...
分类：
其他好文 时间：
2016-09-29 00:48:21
阅读次数：
224
