喷水装置（一）
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。
输入第一行m...
分类：
其他好文 时间：
2014-08-26 17:26:46
阅读次数：
136
题意：。。。
这道题就是区间问题三种中的区间完全覆盖问题，不懂的可以看我上一篇也是区间完全覆盖。
直接上代码：
#include
#include
#include
using std::sort;
struct node{
double le, ri;
}s[1005];
int cmp(node a, node b)
{
return a.le < b.le;
}
int ma...
分类：
其他好文 时间：
2014-08-20 00:02:06
阅读次数：
297
题意：一块长l，宽w的长方形草坪，在其中心线的不同位置处装有n个点状的喷水装置。每个喷水装置i可将以它为中心，半径为ri的圆形区域润湿。请选择尽量少的喷水装置，把整个草坪全部润湿。
思路：变形的区间覆盖问题。其实我们只要将圆形转化为覆盖在草坪上的矩形即可。当半径ri
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-08-08 12:57:36
阅读次数：
153
/*
中文题意：
中文翻译：
题目大意：
解题思路：
难点详解：用到一个公式sqrt（a[ i ] * a[ i ]-1 ）。他是求边长的，令边长为sum，sum=sqrt（r*r-1）*2，如果不够继续加长方形知道够为止。
关键点：快排，
解题人：lingnichong
解题时间：2014/07/29 21:36
感想：写了很久很久，才写出来，才理解意思是啥
*/
...
分类：
其他好文 时间：
2014-07-30 01:08:22
阅读次数：
223
喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 ...
分类：
其他好文 时间：
2014-07-08 22:55:52
阅读次数：
273
喷水装置（二）
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。
输入第一行输入一个正整数N表示共有n次测...
分类：
其他好文 时间：
2014-05-02 07:07:20
阅读次数：
292
喷水装置（一）时间限制：3000ms |
内存限制：65535KB难度：3描述现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数Ri(0#include#include#include
#include#include#inc....
分类：
其他好文 时间：
2014-04-29 17:16:47
阅读次数：
338
