题意 : 有 n 个城市 ， m个站 ， 你要选择 k 个站 ， 每个站画一个半径为 r 的圆 ， 可以覆盖所有的城市 ， 一个城市可以被多个站覆盖 。求的是满足要求的最小的 r 。
思路很明显了 ， 首先是二分 ， 将问题转化成可行性判定的问题 。
那么对于 mid ， 我们将 站看成行 ， 将城市看成 列 ， 如果一个站和一个城市的距离小于mid ， 那么对应的矩阵位置的值就1 ， 否则是...
分类：
其他好文 时间：
2014-10-03 23:38:09
阅读次数：
193
近似回文词Problem's Link：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1328Mean:略。analyse:直接暴力枚举每一个终点，然后枚举回文串的半径即可。Time complexity：O(n*m)Source code：// ...
分类：
其他好文 时间：
2014-10-03 20:27:25
阅读次数：
235
题目链接：hdu 4969 Just a Joke题目大意：Guizeyanhua要去追一个女孩，女孩在以Guizeyanhua为圆心，半径为R的圆上匀速运动，女孩的速度为v1，Guizeyanhua的速度为v2，半径为R，Guizeyanhua腿疼仅仅能跑距离D。如今Guizeyanhua要去追女...
分类：
其他好文 时间：
2014-10-03 15:16:34
阅读次数：
272
VJ题目链接题意：平面上有n个点，在x轴上放一些点，使得平面上所有点都能找到某个x轴上的点，使得他们的距离小于d。求最少放几个点。思路：以点为中心作半径为d的圆，交x轴为一个线段。问题转换成用最少的店覆盖所有的线段。经典贪心。按右点从小到大排序，然后从左往右扫，每次选择区间右点就行了。代码：#inc...
分类：
其他好文 时间：
2014-09-29 16:39:11
阅读次数：
196
一艘太空船正在宇宙中做星际航行时，飞船的控制系统出了故障，飞船不能正常地进行空间跳跃，而是只能预先设定一个距离，然后以此距离进行一次方向完全随机的跳跃。现在的问题是飞船想要返回太阳系。假设太阳系的半径是 $r$，发生故障时飞船与太阳的距离为 $R$，这里 $R>r$。在每个时刻，飞船能够知道自身与太...
分类：
其他好文 时间：
2014-09-29 14:29:51
阅读次数：
258
【题意简述】：给出我们钉子个数与半径，让我们求出缠绕在钉子上的绳子有多长。【分析】：从题目中我们能够看出，绳子长度的和等于每两个钉子的距离的和加上接触在钉子上的绳子的长度，不难发现这部分长度事实上就等于钉子的周长。见代码：#include#includeusing namespace std;#de...
分类：
其他好文 时间：
2014-09-28 16:16:52
阅读次数：
172
//先有思路 后有代码 总是不知不觉中乱敲一通 今天做个标记 感谢老师课堂上的讲解#include #include #include #define CENTER_X 500#define CENTER_Y 200//8字中间的那个中心点坐标#define R 100// 半径#define...
分类：
其他好文 时间：
2014-09-28 00:24:00
阅读次数：
163
我们知道圆的面积计算公式为：S = πr2当我们知道半径r的值时，就可以根据公式计算出面积。假设我们需要计算3个不同大小的圆的面积：r1 = 12.34r2 = 9.08r3 = 73.1s1 = 3.14 * r1 * r1s2 = 3.14 * r2 * r2s3 = 3.14 * r3 * r...
分类：
编程语言 时间：
2014-09-27 03:58:09
阅读次数：
199
基本语法： border-radius ： none | {1,4} [/ {1,4} ]?取值范围： ： 由浮点数字和单位标识符组成的长度值。不可为负值。简单说明： border-radius 是一种缩写方法。如果“/”前后的值都存在，那么“/”前面的值设置其水平半径，“/”后面值设置其垂直...
分类：
Web程序 时间：
2014-09-25 16:45:39
阅读次数：
398
内置粒子系统内置的11粒子系统说明如下：ParticleExplosion：爆炸粒子效果，属于半径模式。ParticleFire：火焰粒子效果，属于重力径模式。ParticleFireworks：烟花粒子效果，属于重力模式。ParticleFlower：花粒子效果，属于重力模式。ParticleGa...
分类：
其他好文 时间：
2014-09-24 18:01:17
阅读次数：
158
