2017年7月19日
贪心专题(不定期更新)
摘要： 1、UVa 10382 - Watering Grass (贪心—区间覆盖) 题意：一块矩形草坪，给出若干个分布在中轴线上的喷水装置，喷水范围为圆形。问能否覆盖整个草坪，若能，求出最少的喷水装置数目。 思路：圆形半径小于等于草坪宽度一半的不用考虑；在剩下的喷水圆形区域中，求出对应覆盖草坪的矩形区块， 阅读全文
posted @ 2017-07-19 23:12 萌萌的美男子 阅读(190) 评论(0) 推荐(0)