题目链接：hdu 3265 Posters
题目大意：就是给定N个矩形，矩形比较特殊，均被减掉了一部分，问说图形最后的覆盖面积。
解题思路：一开始做的时候以为直接做扫描线就好了，一个做加的一个做减的，后来写完样例都跑不出来，还是对扫描线理解的不够深刻，因为扫描线没有pushdown的操作，因为它肯定对于每段区间有加有减，那么如果碰到一开始就是减的，就没法做了。
正解是将一个图形差分成...
分类：
其他好文 时间：
2014-10-11 18:43:05
阅读次数：
189
NSString除了创建, 对比等等方法, 它还可以在父字符串中提取一段字符形成一个新的子字符串.使用的方法一共有三种:substringToIndex:如果我在这方法的后面输入一个6, 意思就是截取从第一到第六个的字符, 并形成一个新的子字符串, 类似于开区间, (0 6)substringFr....
分类：
其他好文 时间：
2014-10-11 17:28:55
阅读次数：
128
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
区间最值。学了下 st算法，o(1)的查询，这个要比线段树犀利。而且线段树的log(n)前面的常数也比较大。#include#include#includeusing namespace std;int n, q;const int maxn = 111111;int dp[maxn][20];in...
分类：
其他好文 时间：
2014-10-11 14:33:05
阅读次数：
125
题意：给出n； n个人有n个不同的技能值 问 任取三个人 使得 中间那人的 技能值也在其他两人之间。树状数组#include #include #include #include #include #include #include #include #include #include #inc.....
分类：
其他好文 时间：
2014-10-11 13:08:35
阅读次数：
268
SICP 习题 2.10 要求我们处理区间除法运算中除于零的问题。题中讲到一个专业程序员Ben Bitdiddle看了Alyssa的工作后提出了除于零的问题，大家留意一下这个叫Ben的人，后面会不断出现这个人，只要是这个人提到的事情一般是对的，他的角色定位是个计算机牛人。对于区间运算的除于零的问题，处理起来也比较简单，只需要判断除数是不是为零，除数为零就报错。对于一个区间来讲，所谓为零就是这个区间...
分类：
其他好文 时间：
2014-10-11 01:18:54
阅读次数：
251
题意：一个已经排序好的数组，被按某个位置旋转了一次，给定一个值target，在该旋转后的数组里查找该值。
思路：二分查找
难点在于确定往数组的哪一半段继续二分查找
设起点、中间点、终点分别为 start、middle、end (采用前闭后开的区间表示方法
如果target = A[middle] return middle
如果A[middle] >= A[start]，则[start,...
分类：
其他好文 时间：
2014-10-10 23:15:44
阅读次数：
219
想起来自己天天排序排序，冒泡啊，二分查找啊，结果在STL中就自带了排序函数sort,qsort，总算把自己解脱了~所以自己总结了一下，首先看sort函数见下表：函数名功能描写叙述sort对给定区间全部元素进行排序stable_sort对给定区间全部元素进行稳定排序partial_sort对给定区间....
分类：
编程语言 时间：
2014-10-10 22:57:04
阅读次数：
296
题目链接题意：有一个长度 n 的序列，初始染色2，有两种操作，P x ,y ,z,区间x---y染色为z，另一种Q x，y，查询区间 x -- y 有几种颜色，并输出，会覆盖分析：lz[]为0，表示下面颜色不统一，统一是>0; f[]表示该节点下有多少种颜色，是30种颜色的二进制表示。刚开始做时，用...
分类：
其他好文 时间：
2014-10-10 22:44:24
阅读次数：
272
