初期: 一、基本算法: (1)枚举(poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586) (3)递归和分治法 (4)递推 (5)构造法(poj3295)（这种东西真的只是靠智商） (6)模拟法(poj1068,poj2632,poj1573,poj2993, ...
分类：
其他好文 时间：
2018-12-11 01:42:11
阅读次数：
239
一、题意：有n个小岛，坐标为(x,y)。以x轴为海岸线，在海岸线上布置雷达，雷达能覆盖半径为d的圆形区域。求最少用多少个雷达能覆盖所有的小岛 二、思路：以小岛为圆心，d为半径作圆，其与x轴会有两个交点。这两个交点间的线段，就是满足这题小岛要求的雷达坐标。然后将从这个线段从左到右排序，有交集的线段就表 ...
分类：
其他好文 时间：
2018-09-26 22:13:42
阅读次数：
178
题目大意 给出几个点的坐标，雷达的覆盖范围为R，雷达布置在x轴上，问要覆盖这些点，至少需要多少雷达？ 思路 由点的坐标我们可以得到能控制到该点的区间。由此问题就变成了：给出区间集合$R$，求一点集$P$，使得任意区间$[l,r]\in R, \exists p\in P且p\in[l,r]$。求这点 ...
分类：
其他好文 时间：
2018-05-25 22:46:15
阅读次数：
183
http://poj.org/problem?id=1328 题目大意：假设海岸是一条无限的直线。陆地在海岸线的一边，大海在另一边。每个小岛都位于海边。任何雷达装置，定位在海岸上，只能覆盖d距离，所以在海中的一个岛屿可以被半径安装覆盖，如果它们之间的距离是最大的d。我们用笛卡尔坐标系统，定义滑行是x ...
分类：
其他好文 时间：
2018-05-05 15:32:10
阅读次数：
205
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 ...
分类：
其他好文 时间：
2018-02-07 15:08:20
阅读次数：
175
本来是出给集训队新人做的，结果差点出成给我自己做的了...wa差点有点怀疑人生... 首先我们看到这个题目的时候，其实还是要想到建立怎么样的模型，不然就会不知道从哪里入手...我们经过分析这应该是个区间贪心问题（其实这个分析过程才是最重要的，这个可能是通过大量的练习而掌握的，或者思维灵活，可以一下子 ...
分类：
其他好文 时间：
2017-11-12 15:34:23
阅读次数：
96
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-09-10 23:44:03
阅读次数：
212
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj21 ...
分类：
其他好文 时间：
2017-09-03 13:14:08
阅读次数：
112
初期:一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj2109,poj2586)（completed） poj1328 题目可以转化为将以每个岛屿为圆心，半径为d的原与x轴的交点构成的共n个区间，分成尽可能少的块，每个块中的区间有个交集（公共区间至 ...
分类：
其他好文 时间：
2017-08-10 22:22:59
阅读次数：
166
Radar Installation Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 89661 Accepted: 20143 Description Assume the coasting is an infinite str ...
分类：
其他好文 时间：
2017-08-09 13:00:14
阅读次数：
150
