/*
解题思路：每次只求解一开始的第一个数字，让第一个数字加一，最后的一个数字的后面一个数减一。我们可以想想，最后加的时候，就是加上前面一个数出现的次数和自己本身出现的次数。
解题人：lingnichong
解题时间：2014-10-25 10:30:46
解题体会：由于测试区间很大，所以此题很容易超时
*/
Color the ball
Time Limit: 9000...
分类：
编程语言 时间：
2014-10-25 17:20:14
阅读次数：
241
题目链接:http://poj.org/problem?id=2955题目大意：括号匹配。对称的括号匹配数量+2。问最大匹配数。解题思路：看起来像个区间问题。DP边界：无。区间间隔为0时，默认为memset为0即可。对于dp[i][j]，如果i和j匹配，不难有dp[i][j]=dp[i+1][j-1...
分类：
其他好文 时间：
2014-10-25 17:12:31
阅读次数：
205
题目链接:http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=27130题目大意：按顺序去参加舞会。每个舞会对衣服都有要求。可以连续穿好多件衣服。需要时候就脱下来，但是一旦脱下来，这件衣服就报废了。问最少需要几件衣服。解题思路：很难...
分类：
其他好文 时间：
2014-10-25 14:28:54
阅读次数：
249
题目链接:http://poj.org/problem?id=1651题目大意：加分取牌。如果一张牌左右有牌则可以取出，分数为左牌*中牌*右牌。这样最后肯定还剩2张牌。求一个取牌顺序，使得加分最少。解题思路：矩阵链乘的变种题。假设有10、20、30、40、50五张牌。如果我想要最后取30，则应该先取...
分类：
其他好文 时间：
2014-10-25 13:07:13
阅读次数：
162
题目大意：给出一棵树，每一个节点有一个权值，一开始所有节点的权值都是0。有两种操作，0 x y代表以x为根节点的子树上所有点的权值增加y。1 k a1 b1 a2 b2 ……ak bk代表询问。一共有k条边( k
思路：子树修改，区间查询，很明显用树链剖分解决，树链剖分维护一个size域，那么x的子树的范围就是pos[x]到pos[x] + size[x] - 1这一段上，可以用线段树...
分类：
其他好文 时间：
2014-10-25 09:19:42
阅读次数：
136
3043: IncDec SequenceTime Limit:10 SecMemory Limit:128 MBSubmit:233Solved:132[Submit][Status]Description给定一个长度为n的数列{a1,a2...an}，每次可以选择一个区间[l,r]，使这个区间内...
分类：
其他好文 时间：
2014-10-25 00:45:59
阅读次数：
197
题目大意：给定长度为n的数组，求出最大的区间和，其中区间长度在[1,k]之间分析：学动态规划的时候我们会遇到一个经典问题最大子段和，这个题跟最大子段和很类似 不同的是区间的长度有限制，无法用原算法解决转换思路区间[i,j]的和就是ans=sum(j)-sum(i-1) （ j - i #includ...
分类：
其他好文 时间：
2014-10-24 20:28:07
阅读次数：
233
题目链接:https://vijos.org/p/1100题目大意：NOIP著名的加分二叉树。给出一棵树的中序遍历，加分规则左子树*右子树+根。空子树分数为1。问最大加分的树结构，输出树结构的先序遍历。解题思路：先从小的问题看起。对于一棵子树，只要知道根是啥，就能轻松求出这棵子树的加分情况。那么就变...
分类：
其他好文 时间：
2014-10-24 18:49:15
阅读次数：
170
W3C标准中对css3的transition这是样描述的：“css的transition允许css的属性值在一定的时间区间内平滑地过渡。这种效果可以在鼠标单击、获得焦点、被点击或对元素任何改变中触发，并圆滑地以动画效果改变CSS的属性值。”下面我们同样从其最语法和属性值开始一步一步来学习transi...
分类：
Web程序 时间：
2014-10-24 15:51:54
阅读次数：
166
Language:
Default
Hotel
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 12417
Accepted: 5346
Description
The cows are journeying north to Thunder Bay i...
分类：
其他好文 时间：
2014-10-24 14:47:14
阅读次数：
261
