貪心思維 專題記錄 2017-7-21

A、UVa 10382 - Watering Grass 題目大意： 有一塊草坪，長爲l，寬爲w，在它的水平中心線上有n個位置可以安裝噴水裝置，各個位置上的噴水裝置的覆蓋範圍爲以它們自己的半徑ri爲圓。求出最少需要的噴水裝置個數。   思路 ：轉化一下 將二維降成一維       d = sqrt(1.0*r*r-w*w/4.0) 接着就是區間覆蓋問題了 #include <bits/stdc++

>>阅读原文<<