题目大意：
有一个序列，题目用n个整数组合 [ai,bi,ci]来描述它，[ai，bi，ci]表示在该序列中处于[ai，bi]这个区间的整数至少有ci个。如果存在这样的序列，请求出满足题目要求的最短的序列长度是多少。如果不存在则输出 -1。
输入：第一行包括一个整数n，表示区间个数，以下n行每行描述这些区间，第i+1行三个整数ai，bi，ci，由空格隔开，其中0
输出：一行，输出满足要求...
分类：
其他好文 时间：
2014-09-12 17:15:32
阅读次数：
194
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].思路：先对输入数据按st...
分类：
其他好文 时间：
2014-09-11 17:13:22
阅读次数：
182
Help with Intervals
Time Limit: 6000MS
Memory Limit: 131072K
Total Submissions: 10444
Accepted: 2551
Case Time Limit: 2000MS
Description
LogLoader, Inc. is a...
分类：
其他好文 时间：
2014-09-09 18:21:09
阅读次数：
326
思路： 因为区间按 start 升序，且无重叠。所以插入区间和每一个元素分三种情况考虑。在左边，在右边（此两种情况直接拿区间出来）或者交叉（则更新插入区间范围）。 利用变量 out 判断新的区间是否已经放入。思路： 先按 start 排序。然后，判断当前区间和前一区间是否重叠。若没重叠，则放入；若重...
分类：
其他好文 时间：
2014-09-09 10:29:58
阅读次数：
239
Sample Input
5
3 7 3
8 10 3
6 8 1
1 3 1
10 11 1
Sample Output
6
题意：给你n个数u，v，w；要求在[u,v]区间至少取w个数（整数），求最少要取多少个数。
S[v+1] - S[u] >= w, S[i+1] - S[i] >=0&&
在u,v+1之间建一条边，跑一遍...
分类：
其他好文 时间：
2014-09-03 22:49:17
阅读次数：
337
其实可以O（n）的思路，如下 1 class Solution { 2 public: 3 vector insert(vector &intervals, Interval newInterval) { 4 // Start typing your C/C++ soluti...
分类：
其他好文 时间：
2014-08-27 23:11:38
阅读次数：
310
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).You may assume that the intervals were initial...
分类：
其他好文 时间：
2014-08-26 21:18:36
阅读次数：
204
开始没看懂题，看懂了之后也不知道如何用线段树来做这题，百度了一下思路
思路:
我们一个一个操作来分析:(用0和1表示是否包含区间,-1表示该区间内既有包含又有不包含)
U:把区间[l,r]覆盖成1
I:把[-∞,l)(r,∞]覆盖成0
D:把区间[l,r]覆盖成0
C:把[-∞,l)(r,∞]覆盖成0 , 且[l,r]区间0/1互换
S:[l,r]区间0/1互换
还有要注意的地...
分类：
其他好文 时间：
2014-08-25 22:53:45
阅读次数：
202
题目地址：POJ 3680
这题的建图真心想不出来。建图思维还是不够开阔，不够大胆。
这题要先对坐标进行离散化。可以用左边的点发出一条到右边的点的边，容量为1，费用为负的权值。然后从左往右将依次将相邻的两个点都连起来，权值为0，容量为k，也就是说，如果选了这个区间，就会从费用为负数的边流过去，否则，就是从这个费用为0的边流过去。然后建立一个超级源点与最左边的点相连，权值为0，容量为k，这样就保...
分类：
其他好文 时间：
2014-08-23 21:43:31
阅读次数：
226
题：点击打开链接
分析：稍加分析一下交并关系，很好理解。要求掌握线段树区间更新。注意几点：由于是连续的集合，而线段树是节点，所以要将集合扩大两倍以便用点表示。注意输入[0,x)（x是任意大于0的数）即a（左边）为0，并且包含，当处理0到a-1时a-1为-1，会报RE。
此处用到延迟标记col，col=0时将标记的区间更新为0；col为1时将区间更新为1；col为2时将区间翻转。其中col为2时...
分类：
其他好文 时间：
2014-08-23 21:42:51
阅读次数：
325
