摘要：
题目大意： 在X轴选择尽量少的点作为圆心，作半径为d的圆。使得这些圆能覆盖所有的点。思路： 把每个点都转化到X轴上。也就是可以覆盖这个点的圆心的位置的范围[a,b]。然后按照每个点对应的a从小到大排序。第一点需要特殊处理，我们赋值r=b0。也就是使得第一个圆的圆心的横坐标尽量大。然后遍历剩下的点... 阅读全文
摘要：
题目大意： （不说牛了） 给出n个区间，选出个数最少的区间来覆盖区间[1,t]。n,t都是给出的。 题目中默认情况是[1,x],[x+1,t]也是可以的。也就是两个相邻的区间之间可以是小区间的右端与大区间的左端相差1。这个是看题解才知道的。解题思路： 贪心题的关键是找到贪心策略。但是这题的贪... 阅读全文