2014年11月16日
HDU 2295 Radar 重复覆盖 DLX
摘要： 题意： N个城市，M个雷达站，K个操作员，问雷达的半径至少为多大，才能覆盖所有城市。M个雷达中最多只能有K个同时工作。思路： 二分雷达的半径，看每个雷达可以覆盖哪些城市，然后做重复覆盖，判断这个半径是否可行。 我是直接二分的半径，跑了300+ms，看了Virtual Judge上面跑得快的代码... 阅读全文
posted @ 2014-11-16 21:17 Phantom01 阅读(185) 评论(0) 推荐(0)