hdu 166 的传送门Problem Description
C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若干人手,但这些...
分类：
其他好文 时间：
2015-08-07 20:00:23
阅读次数：
98
敌兵布阵Problem Description C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测...
分类：
其他好文 时间：
2015-08-03 22:37:53
阅读次数：
150
【线段树】hdu 1166 敌兵布阵题目链接：hdu 1166 敌兵布阵题目大意C国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵营地的人数都有可能发生变动，可能增加或减少若...
分类：
其他好文 时间：
2015-07-30 17:10:32
阅读次数：
100
Problem DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一...
分类：
其他好文 时间：
2015-07-30 16:24:33
阅读次数：
99
DescriptionC国的死对头A国这段时间正在进行军事演习，所以C国间谍头子Derek和他手下Tidy又开始忙乎了。A国在海岸线沿直线布置了N个工兵营地,Derek和Tidy的任务就是要监视这些工兵营地的活动情况。由于采取了某种先进的监测手段，所以每个工兵营地的人数C国都掌握的一清二楚,每个工兵...
分类：
其他好文 时间：
2015-07-26 14:06:32
阅读次数：
459
地理课上，老师提问小明：“中国大陆的海岸线有多长？” 小明答不出。 但是小明不等老师批评自己，就高高地举起了手，脸上同时露出自信的微笑： “老师，这个问题问的不对。” “所谓的海岸线有多长，其实是取决于你用多精确的尺子量他。” “所以您说的约18000千米，说到底也只是一个粗略的数字。” “那么.....
分类：
其他好文 时间：
2015-07-25 00:02:53
阅读次数：
131
这是一个比较偏僻的网站上的题目，做这个题目的原因是某同学去面试的时候遇到了这样的题目，然后问我如何做，遇上这样的问题不解决就不是我的风格了。
先给出这个网站的题目网址：
估计很少人上个这个网站，做个这个网站的题目更加少了，所以有公司拿这样的现成的题目考面试者，有面试者做过了的概率是很少的。不过只要学校不太糟糕，那么能做出这样题目的人，进个什么BAT不是什么难事吧。...
分类：
编程语言 时间：
2015-05-17 16:47:14
阅读次数：
222
题意：在一片海上有一堆岛，设海岸线为x轴，海为第一二象限，在x轴上可以放置雷达，每个雷达的作用范围是一个半径为d的圆，问最少放几个雷达能把所有岛都包含。解法：贪心。一开始的想法是把岛按横坐标排序，枚举正好在雷达作用圆的边界上的岛对应的雷达坐标，选择能够覆盖这个岛之前所有的岛的点，并且把所有能覆盖的岛...
分类：
其他好文 时间：
2015-05-12 22:46:41
阅读次数：
117
题目大意：
假设有一条无限长的海岸线，海岸线以上部分有n个岛屿。在海岸线上有雷达，每个雷达能够探测的范围为半径为r的圆，当且仅当一个岛屿与雷达的距离小于等于r时，岛屿能被雷达探测到。给出所有岛屿的坐标和雷达的半径。求最少需要用多少个雷达，使得所有的岛屿都被探测到。图中ABCD为海岛的位置。假设本题半径为2（符合坐标系），那么A点坐标为（1，1）以此类推。
在题中，记录每个点的坐标，并把一个点新加...
分类：
其他好文 时间：
2015-04-01 15:26:10
阅读次数：
144
记得去年，三月阳春，初到深圳时候，天很蓝，以至于有时抬起头看着天有种眩晕的错觉，偶尔爬山，或早起，或黄昏，每当领略太阳高悬，与云和海岸线映衬的景象，抑 或是黄昏时候天空的黛蓝色，都让我难以忘怀，生活很有新鲜感，逐渐认识很多朋友，同学，来自不同省市，自治区，心目中都会有设想期待，在一些学习和交流中 大...
分类：
其他好文 时间：
2015-03-16 12:50:10
阅读次数：
117
