题目链接题意 ： 一根木棍，长8000，然后分别在不同的区间涂上不同的颜色，问你最后能够看到多少颜色，然后每个颜色有多少段，颜色大小从头到尾输出。思路 ：线段树区间更新一下，然后标记一下，最后从头输出。//ZOJ 1610#include #include #include using namesp...
分类：
其他好文 时间：
2014-08-03 22:58:06
阅读次数：
248
Description
LogLoader, Inc. is a company specialized in providing products for analyzing logs. While Ikki is working on graduation design, he is also engaged in an internship at LogLoader. Among ...
分类：
其他好文 时间：
2014-08-03 20:37:35
阅读次数：
275
题意：给你n张牌，一开始都是背面朝下的，现在有一些操作，每次操作都可以随意改变s[i]张牌的状态，问最后的牌有多少种状态。标程题解：最终的结果一定是连续出现的，只需要求出最终的区间。因为如果对同一张牌进行两次操作，牌的状态不改变。故牌的翻转次数一定是减少偶数次。如果所有数的和是奇数，那么最终结果也一...
分类：
其他好文 时间：
2014-08-03 17:53:25
阅读次数：
222
1.3.3HSB与RGB之间的互转公式及HSL和HSV对色彩属性理解的异同 首先，HSL和HSV对H的定义一致，公式如下： max=min意味着R，G，B三个值始终相等，只能是白，灰，黑这三类颜色了，色相值在这种情况下没有任何意义，所以让它等于0。然后，HSB模式将色相环等分成三个120度的区间（....
分类：
其他好文 时间：
2014-08-03 17:52:05
阅读次数：
248
http://acm.hdu.edu.cn/showproblem.php?pid=3308
学到两点：
1、以区间端点为开始/结束的最长......似乎在Dp也常用这种思想
2、分类的时候，明确标准逐层分类，思维格式：
条件一成立：
{
条件二成立：
{
}
else
{
}
}
else
{
条件二成立：
{
}
else
{
}...
分类：
其他好文 时间：
2014-08-03 15:22:45
阅读次数：
238
UVA 1455 - Kingdom
题目链接
题意：给定一些城市坐标点，连在一起的城市称为一个州，现在用两种操作，road表示把城市a，b建一条路，line表示询问一个y轴上穿过多少个州，和这些州共包含多少个城市
思路：利用并查集维护每个州的上界和下界还有城市个数，然后每次加进一条路的时候，根据两个集合的位置可以处理出区间的州和城市数如何进行加减，然后利用线段树搞就可以了...
分类：
其他好文 时间：
2014-08-03 15:19:55
阅读次数：
296
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37448Accepted Submission(s): 14816Problem...
分类：
其他好文 时间：
2014-08-03 14:58:35
阅读次数：
247
Description
You have N integers, A1, A2, ... ,
AN. You need to deal with two kinds of operations. One type of operation is to add some given number to each number in a given interval. The other ...
分类：
其他好文 时间：
2014-08-03 12:53:25
阅读次数：
311
题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。
简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以后就
知道了，若已经知道【0，i】，推【0，i+1】， 显然还要从i+1 处往回找，dp方程也简单：
dp[j][i]=(dp[j+1][i]+dp[j][i-1]+10007-dp[j+1][i-1])%10007;...
分类：
其他好文 时间：
2014-08-03 12:48:25
阅读次数：
171
Description
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same lengt...
分类：
其他好文 时间：
2014-08-03 10:18:05
阅读次数：
265
