题意：有n个区间[a,b]，每个区间有一个值c。找一个集合中的元素使得每个区间至少有c个元素在这个集合中，问最小的集合大小。 思路：设d[i+1]表示0到i有多少个数在这个集合中，显然对于每个区间，d[b+1]-d[a]>=c，才能符合题目的要求。但是这样并不能使得所有集合都联系起来。继续挖掘条件， ...
分类：
其他好文 时间：
2016-05-16 14:27:20
阅读次数：
209
题目链接： Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 24379 Accepted: 9274 Description You are given n closed, integer intervals ...
分类：
其他好文 时间：
2016-05-10 02:00:01
阅读次数：
277
http://poj.org/problem?id=3225 两大难点: 1. 区间的集合操作： 2. 区间端点的开、闭的区分方式： 区间的端点x都要两种状态，要么包含x，要么不含x ——可见，每个数其实都要两个值来存储区间的开闭状态，我可以联想到每一个坐标乘以2！ 即，对于区间左端点L， L*2代 ...
分类：
其他好文 时间：
2016-05-07 15:01:42
阅读次数：
167
【原来在SAE的blog上，都转到CSDN了。。】
57.
Insert Interval-leetcode-java
发表于 2016/02/09
题目：
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necess...
分类：
编程语言 时间：
2016-05-07 09:37:45
阅读次数：
201
【原来在SAE的blog上，都转到CSDN了。。】
56.
Merge Intervals-leetcode-java
发表于 2016/02/08
题意
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6]...
分类：
编程语言 时间：
2016-05-07 09:31:37
阅读次数：
208
Intervals Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 4292 Accepted: 1288 Description In the ceiling in the basement of a newly open de ...
分类：
其他好文 时间：
2016-05-03 00:19:13
阅读次数：
234
var SetIntervalMixin = { componentWillMount: function(){ this.intervals = []; }, setInterval: function(){ this.intervals.push(setInterval.apply(null, ...
分类：
其他好文 时间：
2016-04-28 01:47:11
阅读次数：
363
Observable.merge allows you take two different source streams and use either one of them to make changes to the same state of your data. This lesson s ...
分类：
其他好文 时间：
2016-04-26 07:05:28
阅读次数：
191
