一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类：
其他好文 时间：
2015-09-08 00:30:29
阅读次数：
184
TYVJ、RQNOJ、URAL 、POJ、ZOJ、HOJ、NOJ、TYVJ北京大学题库、浙江大学题库、电子科技大学题库、杭州电子科技大学一.基本算法:(1)枚举. (poj1753,poj2965)(2)贪心(poj1328,poj2109,poj2586)(3)递归和分治法.(4)递推.(5)构造...
分类：
编程语言 时间：
2015-09-03 15:16:52
阅读次数：
214
描述： 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....
分类：
其他好文 时间：
2015-08-30 23:04:19
阅读次数：
214
Radar InstallationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 64121Accepted: 14418DescriptionAssume the coasting is an infinite straight ...
分类：
其他好文 时间：
2015-07-31 21:48:54
阅读次数：
177
【思路】以每一座岛屿为圆心，雷达范围为半径作圆，记录下与x轴的左右交点。如果与x轴没交点，则直接退出输出“-1”。以左交点为关键字进行排序，从左到右进行贪心。容易知道，离每一个雷达最远的那一座岛与雷达相距恰巧为半径的时候，可以得到最优解。假设上一个雷达与第before座岛相距为半径大小，对于当前的岛...
分类：
其他好文 时间：
2015-07-31 00:54:04
阅读次数：
196
转自：http://blog.csdn.net/hengjie2009/article/details/7540135acm常见算法及例题初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)...
分类：
编程语言 时间：
2015-07-22 00:00:27
阅读次数：
431
对每个岛屿，能覆盖它的雷达位于线段[x-sqrt(d*d-y*y),x+sqrt(d*d+y*y)],那么把每个岛屿对应的线段求出来后，其实就转化成了经典的贪心法案例：区间选点问题。数轴上有n个闭区间[ai,bi],取尽量少的点，使得每个区间内都至少有一个点。选法是：把区间按右端点从小到大排序（右端...
分类：
其他好文 时间：
2015-07-20 21:24:58
阅读次数：
96
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,...
分类：
其他好文 时间：
2015-07-19 16:13:58
阅读次数：
91
Radar InstallationTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 60381Accepted: 13610DescriptionAssume the coasting is an infinite straight ...
分类：
其他好文 时间：
2015-07-02 22:28:13
阅读次数：
106
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295) (6)模拟法.(poj1068,poj2632,poj1573,poj2993,po...
分类：
其他好文 时间：
2015-06-11 16:35:44
阅读次数：
139
