摘要：
原题 PDF OJ 思路 分析 因为半径d已经确定，所以对于每个点，我们可以算出它在x 轴上的覆盖位置线段LR，如图。 此问题便转为： 对于 n 个区间，每个区间内至少有1个点，求最少点数。 算法 我们可以将所有转化后的区间按左端点大小排序，然后记录上个点位置 las,对于每个点，有两种情况： la 阅读全文
摘要：
有C个奶牛去晒太阳 (1 <=C & <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值(minSPFi and maxSPFi)，太大就晒伤了，太小奶牛没感觉。
而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。
那么为了不让奶牛烫伤，又不会没有效果。
给出了L种防晒霜。每种的数量和固定的阳光强度(coveri and SPFi)也给出来了
每个奶牛只能抹一瓶防晒霜，最后问能够享受晒太阳的奶牛有几个。 阅读全文
有C个奶牛去晒太阳 (1 <=C & <= 2500)，每个奶牛各自能够忍受的阳光强度有一个最小值和一个最大值(minSPFi and maxSPFi)，太大就晒伤了，太小奶牛没感觉。
而刚开始的阳光的强度非常大，奶牛都承受不住，然后奶牛就得涂抹防晒霜，防晒霜的作用是让阳光照在身上的阳光强度固定为某个值。
那么为了不让奶牛烫伤，又不会没有效果。
给出了L种防晒霜。每种的数量和固定的阳光强度(coveri and SPFi)也给出来了
每个奶牛只能抹一瓶防晒霜，最后问能够享受晒太阳的奶牛有几个。 阅读全文