ACM知识点分类(红：完全没听说过 黄：听说过 绿：接触过做过题 蓝：很熟悉刷过专题 紫：见一道秒一道)第一类：基础算法（1） 基础算法：枚举，贪心，递归，分治，递推，构造，模拟（2） 动态规划：背包问题，树形dp，状态压缩dp，单调性优化，插头dp（3） 搜索：dfs，bfs，记忆化搜索，...
分类：
其他好文 时间：
2015-08-17 23:20:52
阅读次数：
285
这道题算是区间dp的入门题目了。题目让求一个最长的合法的括号序列长度，直接记忆化搜索的话比较好想，但是代码有点长，如果写成递推式那么代码就会精简好多。状态转移方程：dp[i][j]表示从ｉ到ｊ能构成的最长长度如果ｉ位置和ｊ位置配对的话，那么dp[i][j] = dp[i + 1][j - 1] + ...
分类：
其他好文 时间：
2015-08-17 17:08:28
阅读次数：
156
【题目大意】韵哲君发现自己的面前有一行数字，当她正在琢磨应该干什么的时候，这时候，陈凡老师从天而降，走到了韵哲君的身边，低下头，对她耳语了几句，然后飘然而去。陈凡老师说了什么呢，陈凡老师对韵哲君说了这些话：“还记得我传授给你的不下降子序列吗？你现在只要找出一定长度的不下降子序列的种数，你就完成任务了...
分类：
其他好文 时间：
2015-08-17 13:52:41
阅读次数：
158
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1058很巧妙的一个递推，因为只有2,3,5,7构成，那么后面的数一定是2,3,5,7的倍数，所以可以直接枚举那个最小，用四个变量来维护2,3,5,7分别算到几了。dp【i】 = min(2 * dp[p2]...
分类：
其他好文 时间：
2015-08-17 13:40:30
阅读次数：
144
HDU1002 A + B Problem II
【题意】大数相加
【链接】http://acm.hdu.edu.cn/showproblem.php?pid=1002
Sample Input
2
1 2
112233445566778899 998877665544332211
Sample Output
Case 1:
1 +...
分类：
编程语言 时间：
2015-08-17 12:04:19
阅读次数：
154
ZOJ 3690题意：有n个人和m个数和一个k，现在每个人可以选择一个数，如果相邻的两个人选择相同的数，那么这个数要大于k
求选择方案数。思路：打表推了很久的公式都没推出来什么可行解，好不容易有了想法结果WA到天荒地老也无法AC。。
于是学习了下正规的做法，恍然大悟。
这道题应该用递推 + 矩阵快速幂。
我们设F(n) = 有n个人，第n个人选择的数大于k的方案数；
G(n) = 有n个人...
分类：
其他好文 时间：
2015-08-17 01:07:02
阅读次数：
128
Collecting Bugs
Time Limit: 10000MS
Memory Limit: 64000K
Total Submissions: 3523
Accepted: 1740
Case Time Limit: 2000MS
Special Judge
Description
Ivan is fon...
分类：
其他好文 时间：
2015-08-17 01:05:20
阅读次数：
142
题意： f(x) = a0 * f(x-1) + a1 * f(x-2) + a2 * f(x-3) + …… + a9 * f(x-10)，ai(0<=i<=9)为0或1
思路：可以用递推做，不过太耗时了，准TLE。用转化为矩阵，再用快速幂，复杂度大大的减少。...
分类：
其他好文 时间：
2015-08-16 23:04:11
阅读次数：
134
DP专题1. 背包模型2. 子序列模型3. 递推DP4. 区间DP5. 树形DP6. 状压DP 学习资料：位操作基础篇之位操作全面总结 如何快速取得一个二进制状态的所有子状态7.概率DP 学习资料：简说期望类问题的解法等等.......
分类：
其他好文 时间：
2015-08-16 22:58:44
阅读次数：
113
