喷水装置（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
...
分类：
其他好文 时间：
2014-10-27 23:01:50
阅读次数：
331
Problem Description根据输入的半径值，计算球的体积。Input输入数据有多组，每组占一行，每行包括一个实数，表示球的半径。Output输出对应的球的体积，对于每组输入数据，输出一行，计算结果保留三位小数。Sample Input11.5Sample Output4.18914.13...
分类：
其他好文 时间：
2014-10-27 17:15:16
阅读次数：
156
最近做Box2dWeb开发时，想写个创建正多边形的功能，可是由于学识尚浅，我在草稿纸上画了，想了一个上午也没有研究出什么好方法。后来翻抽屉的时候，找出了以前哥哥画的一张用同心圆画椭圆的示意图。看到这幅画，我不禁在想椭圆不就是一个N边形吗？圆不就是一个正N边形吗？如果把两个同心圆的半径设定为相等，画出来的椭圆不就是一个圆吗？因此，我立刻开始实验。原本我以为比较难，会用到圆的解析式之类的，没想到就45行代码就搞定了，主要用到的数学知识就是sin和cos。...
分类：
其他好文 时间：
2014-10-26 18:27:00
阅读次数：
315
http://acm.nyist.net/JudgeOnline/problem.php?pid=6喷水装置（一）时间限制：3000ms | 内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数...
分类：
其他好文 时间：
2014-10-25 19:59:25
阅读次数：
197
HDU 3622 Bomb Game
题目链接
题意：求一个最大半径，使得每个二元组的点任选一个，可以得到所有圆两两不相交
思路：显然的二分半径，然后2-sat去判定即可
代码：
#include
#include
#include
#include
#include
#include
using namespace std;
const int MAX...
分类：
其他好文 时间：
2014-10-25 15:53:59
阅读次数：
174
在 CSS3 中新增了一个 border-radius 边框半径属性，即大家常用的圆角效果。这使得制作圆角将不再麻烦，只需对所用对象加一个 border-radius 属性即可，不必使用图片定位或冗余代码完成了。不过它的使用瓶颈目前也是显而易见的，因为效果显示需支持 CSS3 的现代浏览器，而在一些...
分类：
Web程序 时间：
2014-10-25 13:14:54
阅读次数：
202
基本概念时间提前量TA（Timing Advance）的作用是为了补偿电波传输延迟，而根本目的则是为了提高信道编解码效率。由于GSM采用TDMA，每载频8个时隙，应严格保持时隙间的同步，没有TA就无法克服固有的无线传输劣势。GSM的小区半径可以达到35km，从手机出来的信号需要经过一定时间才能到达基...
分类：
其他好文 时间：
2014-10-24 12:33:53
阅读次数：
320
题目链接：ural 1020. Rope
题目大意：按照顺序给定N个点，每个点有半径R，问说用线环绕N个点所需要的长度。
解题思路：因为需要围成一个圈，所以旋转角度一定是一周，板径又都相同，所以直接就是两两点之间的距离加上一个周长。
#include
#include
#include
#include
using namespace std;
const int maxn...
分类：
其他好文 时间：
2014-10-24 00:22:24
阅读次数：
181
题意 有n个空间站 接下n行依次输入n个空间站的x,y,z坐标和半径 求连接所有空间站总共至少要修多长的桥
也是裸的最小生成树 注意距离不会小于0 就是两个空间站相交的时候
#include
#include
#include
#include
using namespace std;
const int N = 105, M = 10050;
int par[N], n, m;
d...
分类：
其他好文 时间：
2014-10-23 12:37:36
阅读次数：
283
题目大意：一个人非常信“Feng Shui”，他要在房间里放两个圆形的地毯。这两个地毯之间可以重叠，但是不能折叠，也不能伸到房间的外面。求这两个地毯能够覆盖的最大范围，并输出这两个地毯的圆心。
思路：我们当然希望这两个圆形的地毯离得尽量的远，这样的话两个圆之间的重叠区域就会越小，总的覆盖区域就越大。那我们就先把每一条边向内推进地毯的半径的距离，然后求一次半平面交，这个求出的半平面的交集就...
分类：
其他好文 时间：
2014-10-21 15:31:14
阅读次数：
205
