2019 年 1月 18 日随笔档案 - 好吧,就是菜菜

2019年1月18日

摘要：题意：对于长为L,宽为W的矩形草地,需要对它进行浇水,总共有n个水龙头,给每个水龙头的浇水半径,和位置.求覆盖整个草地需要的最小水龙头数量. 如图,把浇水的面积转换成矩形,然后就和区间覆盖一样了,直接贪心 WA了很多次, w/2 >= r这里,w一直用整数,一直wa 阅读全文

posted @ 2019-01-18 20:53 好吧,就是菜菜阅读(137) 评论(0) 推荐(0)