题目：给定一连串的区间，要求输出不重叠的区间。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]...
分类：
其他好文 时间：
2014-11-04 01:36:13
阅读次数：
175
Revenge of Segment TreeProblem DescriptionIn computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows q...
分类：
其他好文 时间：
2014-11-02 12:20:55
阅读次数：
191
Revenge of Segment Tree
Problem Description
In computer science, a segment tree is a tree data structure for storing intervals, or segments. It allows querying which of the stored segments c...
分类：
其他好文 时间：
2014-11-02 10:50:48
阅读次数：
232
Timer的官方描述是：A facility for threads to schedule tasks for future execution in a background thread.
Tasks may be scheduled for one-time execution, or for repeated execution at regular intervals.
意思就是...
分类：
其他好文 时间：
2014-11-01 17:52:47
阅读次数：
169
题目大意：给出一个点，再给出都处于这个点之下的一些圆，求这个点光源照到这些圆上之后所得到的阴影的并集。
思路：求出每一个圆关于那个点的切线，每一个圆可以处理出来两个切线，这两个切线在x轴上交点的中间部分就是要求的阴影。最后将所有的阴影部分取并输出。
关于求切线，我是利用方向向量解方程做的。应该有更简洁的方法吧。。
CODE：
#include
#include
#i...
分类：
其他好文 时间：
2014-10-27 17:47:35
阅读次数：
133
Merge IntervalsGiven 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,1...
分类：
其他好文 时间：
2014-10-26 21:04:46
阅读次数：
199
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].
bool operator < (const Interval &a, const Interval...
分类：
其他好文 时间：
2014-10-26 15:41:16
阅读次数：
157
Given a set of non-overlapping intervals, insert a new interval into the intervals (merge if necessary).
You may assume that the intervals were initially sorted according to their start times.
E...
分类：
其他好文 时间：
2014-10-26 15:38:41
阅读次数：
196
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].
参照insert intervals
/**
* Definition for an interva...
分类：
其他好文 时间：
2014-10-14 22:48:09
阅读次数：
125
POJ 3225 Help with Intervals
题目链接
集合数字有的为1，没有为0，那么几种操作对应就是置为0或置为1或者翻转，这个随便推推就可以了，然后开闭区间的处理方式就是把区间扩大成两倍，偶数存点，奇数存线段即可
代码：
#include
#include
#define lson(x) ((x<<1)+1)
#define rson(x) ((x<...
分类：
其他好文 时间：
2014-10-11 15:11:15
阅读次数：
150
