题目描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置， 每个喷水装置的效果都会让以它为中心的半径为实数Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600) 个，并且一定能把草坪全部湿润，你要做的是：选择尽量少的喷水装置，把整个草坪的全部湿润。 输入 ...
分类：
其他好文 时间：
2016-08-23 13:16:02
阅读次数：
145
AC代码： 题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=6 ...
分类：
其他好文 时间：
2016-08-21 06:19:07
阅读次数：
270
问题 B: 喷水装置（二） 题目描述 有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n<=10000)个点状的喷水装置，每个喷水装置i喷水的效果是让以它为中心半径为Ri的圆都被润湿。请在给出的喷水装置中选择尽量少的喷水装置，把整个草坪全部润湿。 输入 第一行输入一个正整数N表 ...
分类：
其他好文 时间：
2016-08-12 21:39:08
阅读次数：
131
问题 A: 喷水装置（一） 题目描述 现有一块草坪，长为20米，宽为2米，要在横中心线上放置半径为Ri的喷水装置，每个喷水装置的效果都会让以它为中心的半径为实数 Ri(0<Ri<15)的圆被湿润，这有充足的喷水装置i（1<i<600)个，并且一定能把草坪全部湿润，你要做的是：选择尽 量少的喷水装置， ...
分类：
其他好文 时间：
2016-08-12 21:29:21
阅读次数：
182
时间限制：3000 ms | 内存限制：65535 KB 难度：3 ...
分类：
其他好文 时间：
2016-06-12 07:17:27
阅读次数：
135
题意：有一块长为l，宽为w的草地，在其中心线有n个喷水装置，每个装置可喷出以p为中心以r为半径的圆， 选择尽量少的装置，把草地全部润湿。 析：我个去啊，做的真恶心，看起来很简单，实际上有n多个坑啊，首先这个题，应该可以看出来是贪心算法， 具体的说是区间覆盖问题，这个问题总体来说不难，但是在这有了巨多 ...
分类：
其他好文 时间：
2016-05-29 23:05:56
阅读次数：
180
这一道题 是有毛病的 , 宽度为 2 长度为 20 , 喷水装置的话 , ...
分类：
其他好文 时间：
2016-04-18 22:29:30
阅读次数：
119
1 #include<stdio.h> 2 #include<string.h> 3 #include<math.h> 4 #include<algorithm> 5 using namespace std; 6 struct ps 7 { 8 double left;//**左交点**// 9 d ...
分类：
其他好文 时间：
2016-04-07 12:07:52
阅读次数：
222
pid=12">喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描写叙述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n0) break; if(rr=w) break; if(f[i].lcur) cur=f[i]....
分类：
其他好文 时间：
2015-12-29 20:57:18
阅读次数：
132
喷水装置（二）时间限制：3000ms | 内存限制：65535KB难度：4描述有一块草坪，横向长w,纵向长为h,在它的橫向中心线上不同位置处装有n(n#include#include#include#define max 10010struct node{ double left,right;...
分类：
其他好文 时间：
2015-12-06 00:22:50
阅读次数：
168
