题意：
有若干个区间，若干种数，每个数告诉你有多少个。
然后一个数可以被放到一个x∈该区间 的区间，问最多有多少个区间可以被放。
题解：
显然我们可以用二分图最大匹配做，水题。
但是此题有别的技巧、
就是我们可以贪心进行处理。
首先我们考虑到需要将两种数都排个序。
然后再进行贪心。
一种错误的贪心法是单调队列式贪心，就是记录个top，然后单调往后推。
这个不仔细...
分类：
其他好文 时间：
2014-12-22 16:25:03
阅读次数：
261
任何一个STL算法，都需要获得由一对迭代器（泛型指针）所标识的区间，用以表示操作范围。这一对迭代器所标示的是个所谓的前闭后开区间，以[first,last)表示。也就是说，整个实际范围从first开始，知道last-1。迭代器last所指的是“最后一个元素的下一位置”。这种偏移一格的标示法，带来了许...
分类：
其他好文 时间：
2014-12-22 16:04:06
阅读次数：
138
//.net图片裁剪抠图：1.将不坐标点存入GraphicsPath中；GraphicsPath gPath = new GraphicsPath();2. 通常我们判断一个坐标点是否在闭合区间内通采用GraphicsPath.IsVisible(),但事实证明这种方法判断效率及其低，这里我们采用R...
分类：
Web程序 时间：
2014-12-22 15:59:02
阅读次数：
135
数状数组哭了：我本来是搞区间和的，怎么被用来搞rmq了T^T。。。...
分类：
编程语言 时间：
2014-12-22 14:32:52
阅读次数：
199
按顺序依次为 秒（0~59） 分钟（0~59） 小时（0~23） 天（月）（0~31，但是你需要考虑你月的天数）月（0~11） 天（星期）（1~7 1=SUN 或 SUN，MON，TUE，WED，THU，FRI，SAT） 7.年份（1970－2099） 其中每个元素可以是一个值(如6),一个连续区间...
分类：
其他好文 时间：
2014-12-22 10:47:18
阅读次数：
231
单线段树单记录的套路，记录的是这个区间一致的颜色或者0
技巧是这个颜色可以用1
这个一致性体现在以下合并与分割时的过程，分割只需要把一致颜色放下去（为0就不放了），合并时只有两侧区间颜色一致才记录
#define tree_merge tree_obj = tree[root1] == tree[root1|1] ? tree[root 1] : 0
#define tre...
分类：
其他好文 时间：
2014-12-22 07:05:30
阅读次数：
154
什么是Hash表 Hash表又可称哈希表、散列表、或是杂凑表。 它是一种十分实用的查找技术，具有极高的查找效率；Hash表定义： 根据设定的哈希函数H（key）和所选中的处理冲突的方法，将一组关键字映像到一个有限的、地址连续的地址集（区间）上，并以关键字在地址集中的“映像”作为相应的表...
分类：
其他好文 时间：
2014-12-21 23:20:06
阅读次数：
232
开始的时候是在ScrollView中显示ImageView的时候出现这样的问题，以为是要对ScrollView进行设置的，后来发现单独显示一个ImageView的时候也会出现这样的问题，由此才知道是应该对ImageView进行设置啦～解决办法如下喽～1、在XML文件中设置： android:ad.....
分类：
移动开发 时间：
2014-12-21 21:50:29
阅读次数：
191
1、定理：设I为有界闭区间，{Uα}为I的一个开覆盖，则，s.t。2、两个关键点：（1）被覆盖区间必须是闭区间（2）覆盖闭区间的区间、区间系必须是开区间3、闭区间的这一性质，称为紧性4、在拓扑的基本概念中，最令人费解的，莫过于“紧性”（Compactness），它描述一个空间或者一个集合“紧不紧”。...
分类：
其他好文 时间：
2014-12-21 20:39:58
阅读次数：
205
数据范围比较大，先用离散化将数据映射到可控的范围，然后应用树状数组求逆序求解。
总共有N个数，如何判断第i+1个数到最后一个数之间有多少个数小于第i个数呢？不妨假设有一个区间 [1,N]，只需要判断区间[i+1,N]之间有多少个数小于第i个数。如果我们把总区间初始化为0，然后把第i个数之前出现过的数都在相应的区间把它的值定为1，那么问题就转换成了[i+1,N]值的总和。再仔细想一下，区间...
分类：
编程语言 时间：
2014-12-21 16:38:11
阅读次数：
230
