2016年8月17日
摘要: 题目:这里 题意:一条数轴上,有n个城市和m个塔,分别给出城市的位置和塔的位置,每个塔有个覆盖范围,问能将所有城市都覆盖的塔的最小范围是多少,一个城市只要被至少一个塔 覆盖就行。 可以利用贪心的思想模拟一下,注意一下细节就行,也可以二分。 二分 阅读全文
posted @ 2016-08-17 14:37 蜘蛛侦探 阅读(193) 评论(0) 推荐(0) 编辑