解题思路：
区间K覆盖问题：数轴上有一些带权值的区间，选出权和尽量大的一些区间，使得任意一个点最多被K个区间覆盖。
构图方法为：把每一个数作为一个节点，然后对于权值为W的区间[ u, v ]连一条边，容量为1，费用为-w，再对所有相邻
的点连边i -> i + 1，容量为K，费用为0；最后求最左端到最右端的最小费用最大流即可。如果数值范围太大，需要先进行离散化。
#include
#in...
分类：
其他好文 时间：
2015-02-12 16:21:16
阅读次数：
231
欢迎大家阅读参考，如有错误或疑问请留言纠正，谢谢
Merge Intervals
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
...
分类：
其他好文 时间：
2015-02-11 18:42:12
阅读次数：
129
Given a collection of intervals, merge all overlapping intervals.For example,Given[1,3],[2,6],[8,10],[15,18],return[1,6],[8,10],[15,18]./** * Definiti...
分类：
其他好文 时间：
2015-02-09 15:44:44
阅读次数：
153
Given a set ofnon-overlappingintervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially...
分类：
其他好文 时间：
2015-02-09 15:29:45
阅读次数：
161
Problem Description
You are given N positive integers, denoted as x0, x1 ... xN-1. Then give you some intervals [l, r]. For each interval, you need to find a number x to make as small as possible!
Input
The first line is an integer T (T <= 10), indicat...
分类：
其他好文 时间：
2015-02-07 14:39:36
阅读次数：
205
Given a non-overlapping interval list which is sorted by start point.
Insert a new interval into it, make sure the list is still in order and non-overlapping (merge intervals if necessary).
Exam...
分类：
其他好文 时间：
2015-02-04 18:45:28
阅读次数：
152
Given a collection of intervals, merge all overlapping intervals.
For example,
Given [1,3],[2,6],[8,10],[15,18],
return [1,6],[8,10],[15,18].
这个题目其实不难，只要理清楚各种情况利用插入排序的方法就可以完成，我的C++代码实现如下：
...
分类：
其他好文 时间：
2015-02-04 16:38:50
阅读次数：
161
Given a set ofnon-overlappingintervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially...
分类：
其他好文 时间：
2015-02-01 07:05:19
阅读次数：
191
Given a set ofnon-overlappingintervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initially...
分类：
其他好文 时间：
2015-01-31 00:03:18
阅读次数：
165
/**POJ 1201 Intervals*差分约束系统*见《图论算法理论、实现及应用》 P205*设s[i] 是集合Z中小于等于i的元素的个数，即s[i] = |{s|s∈Z, s= ci, 得到约束条件(1):* s[a(i-1)] - s[bi] = 0 即 s[i-1] - s[i] #i....
分类：
其他好文 时间：
2015-01-30 21:01:37
阅读次数：
197
