摘要：
LCS问题，又称最长公共子序列问题，是DP中较简单的一种，今天我们就来简单讲解一下。 设s1:AEGLEGLLELGEL 设s2:LREGELGEGLEG 求两个字符串的最大公共子序列长度 输出：8 dp[i][j]表示匹配到s1的前i个与s2的前j个所得到的最大公共子序列长度。 转移方程： dp[ 阅读全文
摘要：
求最大子矩阵和是DP中的一类题目，今天我们就来讲一下一维（序列）与二维（矩阵）最大和 一.求最大连续子序列和 只需定义sum，扫一遍，sum为负时sum=0，具体见代码 #include<cstdio> #include<algorithm> using namespace std; const i 阅读全文
摘要：
题目链接： A. King Moves B. Optimal Point on a Line C. Magic Odd Square 做出几道写几道（QAQ） 分析： 这场前两题送分，第三题构造，第五题dp A: 不在最外面一圈输出8，在四个角输出3，其它输出5 B： 找到一个坐标为整数的点使得所有 阅读全文
摘要：
题目链接: A. Bus to Udayland B. Chris and Magic Square C. Coloring Trees 分析： （做出几道说几道QAQ） A:简单模拟，把相邻OO改成++即可； B： 找magic number，找到满足每行和==每列和==两对角线和即可，只需先用两 阅读全文
摘要：
题目链接：（做出几道说几道^_^) A.<!-- -->Juicer<!-- --><!-- --> B.<!-- -->Checkpoints<!-- --><!-- --> C.<!-- -->Letters Cyclic Shift<!-- --><!-- --> 思路： A题每次加上橘子的体 阅读全文
摘要：
ACM算法列表 ACM所有算法 栈，队列，链表 哈希表，哈希数组 堆，优先队列双端队列可并堆左偏堆 二叉查找树Treap伸展树 并查集集合计数问题二分图的识别 平衡二叉树 二叉排序树 线段树一维线段树二维线段树 树状数组一维树状数组N维树状数组 字典树 后缀数组，后缀树 块状链表 哈夫曼树 桶，跳跃 阅读全文
摘要：
题目链接：HDU5806 题意：找出有多少个区间中第k大数不小于m. 分析：用尺取法可以搞定，CF以前有一道类似的题目. 1 #include<cstdio> 2 using namespace std; 3 typedef long long ll; 4 #define d\n I64d\n 5 阅读全文
摘要：
01.A boring Question 题意：求题目中给的公式的值，具体见题目。 分析：一开始是不会做的，后来打了一下表，可以观察出规律 a(n+1)=an*m+1.可得到公式(m^(n+1)-1)/(m-1),所以两次快速幂一次求幂一次求逆元就好了，记得取模。有不足的请指正。 03.A simp 阅读全文
摘要：
5783.Divide the Sequence 题意：给出一段序列，尽可能多得分割序列使得每段前缀和非负。 分析：既然前缀和非负，那么从后往前遍历，若非负则++。 5791.Two 题意：给出两个数字序列，求两个序列的公共子序列的个数（可重复） 分析:可dp，可用树状数组做。 先给出dp方程，再解 阅读全文
摘要：
sum Accepts: 640 Submissions: 1744 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others) sum Accepts: 640 Submissions: 17 阅读全文