初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,p...
分类：
其他好文 时间：
2015-06-01 16:21:46
阅读次数：
138
大意是x轴上方有n个目标点，坐标全为整数，为了扫描到他们，在x轴上安放雷达，每一个雷达扫描半径为d，问至少安放多少雷达。
首先想到的是化归。找出每一点在x轴上的扫描边界，即在这个范围内必须有雷达才能扫描到。这样便将问题化归为：给n个闭区间，找出最少的点，保证每个区间至少有一个点。
贪心算法：我们先将问题的区间集合按右端点排序，从最左边的区间开始，如果该区间内雷达为空为空，...
分类：
其他好文 时间：
2015-05-21 22:38:48
阅读次数：
203
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 in the sea side. And any radar installation, l...
分类：
其他好文 时间：
2015-05-01 17:29:07
阅读次数：
172
初期（校赛及省赛水题难度）:一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造法.(poj3295)(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj...
分类：
编程语言 时间：
2015-04-14 12:39:33
阅读次数：
185
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...
分类：
其他好文 时间：
2015-04-03 19:24:30
阅读次数：
190
背景：因为一个小错误找了一个多小时，就是在输入数据的时候，雷达Q的作用范围可以为0.while(scanf("%d %d",&N,&Q)==2&&N)这句话千万不要写成while(scanf("%d %d",&N,&Q)==2&&N&&Q)
否则就会错。
思路：简单贪心，先要找出每个小岛可以被雷达发现的区间，然后就可以运用贪心算法了，先用sort按照区间左端点升序排列。然后如下运用贪心就可以了...
分类：
其他好文 时间：
2015-02-07 17:34:41
阅读次数：
133
原文链接：http://my.oschina.net/lee24/blog/74949初级:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟...
分类：
其他好文 时间：
2015-01-29 11:56:40
阅读次数：
244
题目大意： 在X轴选择尽量少的点作为圆心，作半径为d的圆。使得这些圆能覆盖所有的点。思路： 把每个点都转化到X轴上。也就是可以覆盖这个点的圆心的位置的范围[a,b]。然后按照每个点对应的a从小到大排序。第一点需要特殊处理，我们赋值r=b0。也就是使得第一个圆的圆心的横坐标尽量大。然后遍历剩下的点.....
分类：
其他好文 时间：
2014-12-31 00:57:24
阅读次数：
266
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)...
分类：
其他好文 时间：
2014-12-01 19:07:45
阅读次数：
357
Radar Installation
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54756
Accepted: 12337
Description
Assume the coasting is an infinite straight line. Land...
分类：
其他好文 时间：
2014-11-15 20:19:02
阅读次数：
228
