题目：uva10382 - Watering Grass（区间覆盖变形）   题目大意：要给一片草坪浇水，给定草坪的长度和宽度，给出每个喷头的圆心C和喷水的半径R，问最少要几个喷头可以给整片草坪都浇上水。   解题思路：区间覆盖问题的变形，因为草坪有宽度W，所以这个每个喷头的有效范围是[C- sqrt（R* R - 0.25 * W * W   ,  C + sqrt (R*R - 0.2

Happy watering 时间限制(普通/Java):1000MS/3000MS     运行内存限制:65536KByte   描述 GBQC国的小明家里有N棵树，每天小明都会给其中一棵树浇水，每次浇水后，树都会长高一些，但由于树的品种不同，每次增长的高度也有所区别。 为了使这N棵树看起来整洁、美观，小明希望最高的树和最低的树的高度差越小越好。现在小明想知道，如果至多

C. Watering Flowers time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A flowerbed has many flowers and two fountains. You

【Google Code Jam 2009 round2 problem D】Watering Plants  你在温室种植了N株植物。为了给这些植物浇水，你购买了2台自动浇水的机器。每株植物i的圆心为(Xi,Yi)，半径为Ri。任意两个圆都不相交或相切。每台机器都可以给某个完全包含于半径为r的圆形区域内的植物浇水。求最小的r使得存在一种方案能给所有植物浇水。 限制条件 1<=Xi<=1