摘要：
题目大意： 有n次操作，每次都是对一根线中的一段区间进行染色（颜色并不相同），有时候后面的颜色有可能覆盖前面的颜色，问最后涂完色，能看到的颜色有几种，每种颜色有几部分？解题思路： 这个题目建树的时候有些不同，并不是以点为对象，而是以区间为对象，很明显是对线段树的区间进行操作，更新的时候要以区间为... 阅读全文
摘要：
题目连接： http://poj.org/problem?id=2947题目大意： 有n种类型的零件，m个工人，每个零件的加工时间是[3,9]，每个工人在一个特定的时间段内可以生产k个零件(可以相同种类，也可以不同种类)，问每种零件生产一个出来需要的时间？解题思路： 给出的时间段是从周几到周几... 阅读全文
摘要：
题目连接： http://poj.org/problem?id=2065题目描述： 给出和明码长度相同的暗码，暗码的每一个字母f(k)都是由明码ai按照f (k) = ∑0 2 #include 3 #include 4 #include 5 using namespace std; 6 ... 阅读全文
摘要：
题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1054题目大意： 给出n,m，问n^m的所有因子之和是多少？解题思路： 补充知识： 1：对于一个数字n=p1^t1+p2^t2+p3^t3+.........+pn^tn... 阅读全文
摘要：
题目连接： http://poj.org/problem?id=2528题目大意： 有10000000块瓷砖，n张海报需要贴在墙上，每张海报所占的宽度和瓷砖宽度一样，长度是瓷砖长度的整数倍，问按照所给海报顺序向瓷砖上贴海报，最后有几张海报是可见的？解题思路： 因为瓷砖块数和海报张数多，首选线段... 阅读全文
摘要：
题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1090题目大意： 给出n,r,p,q四个数字1 2 #include 3 #include 4 #include 5 #include 6 using namespa... 阅读全文
摘要：
题目连接： http://poj.org/problem?id=1753题目大意： 有一个4*4的方格，每个格子是黑色或者白色，每翻转其中一个格子使其变色，将会带动其上下左右的格子同时发生变色，问最终至少要翻转几个格子才能使4*4的方格变成同一种颜色？解题思路： 其实这个题目怎么搞都可以，可以... 阅读全文
摘要：
假如，A="abababaababacb"，B="ababacb"，我们来看看KMP是怎么工作的。我们用两个指针i和j分别表示，A[i-j+ 1..i]与B[1..j]完全相等。也就是说，i是不断增加的，随着i的增加j相应地变化，且j满足以A[i]结尾的长度为j的字符串正好匹配B串的前 j个字符... 阅读全文
摘要：
题目连接： http://acm.hdu.edu.cn/showproblem.php?pid=1698题目大意： 有一个钩子有n条棍子组成，棍子有铜银金三种组成，价值分别为1,2,3。为了对付每场战斗需要对组成钩子某个区间的棍子进行调整。问经过q次调整后钩子的总价值是多少？解题思路： 线段树... 阅读全文
摘要：
题目连接： http://www.lightoj.com/volume_showproblem.php?problem=1084题目大意： 有n个点在一条以零为起点的坐标轴上，每个点最多可以移动k，问最终能不能把所有点都聚集在大于等于三个点的集合里面，如果能最少需要几个这样的集合？解题思路： ... 阅读全文