题意：给了x,y,l,r，求由x,y可以线性组合出多少个在[l,r]内的数。例x=4,y=5,l=7,r=13，则x,y可以组合出8,9,10,12,13
解：所有x,y线性组合的数可化为区间[x,y]，[2x,2y]，[3x,3y]......
从[kx,ky]开始区间重叠，则(k+1)x
在[l,r]区间内的数可化为f[r]-f[l-1]，f[x]为x之前由x,y线性组合的数的个数
#...
分类：
其他好文 时间：
2015-07-19 18:14:31
阅读次数：
119
一、题目描述
给定多个可能重叠的区间，找出重叠区间的个数。
举例如下：
输入：[1，5]，[10，15]，[5，10]，[20，30]
输出：2
说明：题意应该是找出重叠区间中区间的最大个数，当没有区间重叠时，重叠个数最大为1，比如
输入为：[1，5]，[10，15]，则输出为1；
输入为：[1，2]，[2，3]，[3，4]，[4，5]，则输出为2（重叠区间相互之间都要有交集）...
分类：
编程语言 时间：
2015-06-15 09:37:05
阅读次数：
348
题目：判断两个区间是否重叠思路：假设区间表示为[start,end]，先存在两个区间A,B.两个区间的关系有两种：重叠与不重叠重叠的情况有4种，两种相交，两种包含（很容易想到，此处不示意）不重叠有两种情况：A在B前面，A在B后面因此很容易得到判断区间重叠的方法：1、正向判断，列出四种重叠的情况，满足...
分类：
编程语言 时间：
2015-05-29 00:53:30
阅读次数：
189
