http://poj.org/problem?id=1328
这个题题意是说，海上有n多岛，在海岸线上（x轴）建一个雷达能覆盖到与它距离不超过d的岛，求覆盖所有岛的最小雷达数。
.
.
.
.
.
.
.
.
.
本题贪心思路是把点转化为在x轴坐标上的区间（即能保证覆盖该小岛的雷达所有可能位置的集合），然后按点的顺序排也行，按左端点排也行。然后最左边的依次向右遍历，如果下...
分类：
其他好文 时间：
2014-11-11 14:30:26
阅读次数：
180
题意：
有n个在x轴上方的小岛的坐标，还给出雷达的范围，现在要求在x轴上放尽量少的雷达使岛都被覆盖到，问最少数量。
题解：
贪心。确定每个岛在x轴上的映射范围（此范围内有雷达则能扫到小岛），然后按右界排序，然后类似于单调队列（当然要水多了），把雷达尽量往右放。
细节：
注意一：
雷达不用非得在整点上，别被示意图骗了。
注意二：
如果数据有误输出-1
...
分类：
其他好文 时间：
2014-11-05 19:51:12
阅读次数：
118
每日站会，日常敏捷中的最重要的团队活动，必须团队全员参与，鼓励团队每日同步更新：
1）昨天我做了什么
2）今天我要做什么
3）遇到了什么障碍
团队板是信息雷达，同时也是团队鼓励的看板！
可以考虑使用的所谓“契诃夫站立” .........
分类：
其他好文 时间：
2014-11-05 09:19:56
阅读次数：
150
又见拦截导弹描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷，所以如...
分类：
其他好文 时间：
2014-11-04 00:07:51
阅读次数：
193
拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。
...
分类：
其他好文 时间：
2014-11-03 16:33:54
阅读次数：
135
拦截导弹描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段，所以只用一套系统，因此有可能不能拦截所有的导弹。输入第一行输入测试...
分类：
其他好文 时间：
2014-11-02 17:47:21
阅读次数：
94
传送门：https://vijos.org/p/1303
背景
实中编程者联盟为了培养技术精湛的后备人才，必须从基础题开始训练。
描述
某国为了防御敌国的导弹袭击，研发出一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于前一发的高度。某天，雷达捕捉到敌国的导弹来袭。由于该系统还在试验阶段，...
分类：
其他好文 时间：
2014-10-30 10:23:03
阅读次数：
198
修改日志
1 更新背景地图。
加入了全国范围内的飞行情报区，包括十一大飞行情报区：北京、沈阳、上海、武汉、兰州、乌鲁木齐、昆明、广州、三亚、香港及台北飞行情报区。以及十一大飞行情报区下属的各扇区。显示内容包括有区域边界、区域代码、区域高度等信息。所有原始信息均来自民航局发布的公开的航行情报资料汇编。
2 加入了全国各大机场周边的终端近进管制区域。
3将历史尾迹点个数增加到100个。即软件能记录的航迹100个周期以内的历史尾迹点。
4修改了航迹数据库存储方式。先前版本...
分类：
其他好文 时间：
2014-10-29 13:09:36
阅读次数：
299
又见拦截导弹
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述
大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度。突然有一天，雷达捕捉到敌国的导弹来袭。由于该系统存在缺陷...
分类：
其他好文 时间：
2014-10-28 10:27:46
阅读次数：
168
反正每一个岛都要有雷达覆盖,放雷达的时候尽可能多覆盖岛......
#include
#include
#include
#include
#include
using namespace std;
struct node
{
double x,y;
};
bool cmp(node a,node b)
{
return a.x<b.x;
}
int main()
{
...
分类：
其他好文 时间：
2014-10-26 22:59:46
阅读次数：
308
