Radar InstallationDescriptionAssume the
coasting is an infinite straight line. Land is in one side of coasting, sea in
the other. Each small island is...
分类:
其他好文 时间:
2014-06-02 14:04:03
阅读次数:
265
初期:
一.基本算法:
(1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586)
(3)递归和分治法.
(4)递推.
(5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)
二.图算法:
...
分类:
其他好文 时间:
2014-05-25 01:58:06
阅读次数:
247
题目大意:X轴为陆地,X轴上方为大海,海中有多个小岛,坐标为(x,y)。给你任意多个雷达,雷达的扫描范围i是一个以半径为D的圆,问你至少用几个雷达可以将所有小岛覆盖。如不能完全覆盖输出“-1”。解题思路:简单贪心。以每个小岛为圆心作以半径为D的圆,找出与X轴相交的区间,意思为在这个区间上的任意一点都...
分类:
其他好文 时间:
2014-05-19 15:54:58
阅读次数:
177
OJ上的一些水题(可用来练手和增加自信)(poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期:一.基本算法:
(1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109...
分类:
其他好文 时间:
2014-05-07 10:30:05
阅读次数:
276
转:初期: 一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,po...
分类:
其他好文 时间:
2014-05-02 00:00:49
阅读次数:
449
一.基本算法: (1)枚举. (poj1753,poj2965)
(2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法. (4)递推. (5)构造法.(poj3295)
(6)模拟法.(poj1068,poj2632,poj1573,poj2993,poj2996)二.图...
分类:
其他好文 时间:
2014-04-29 11:27:47
阅读次数:
489