摘要：
作者情况和我差不多 期望可以激励自己 转 http://blog.csdn.net/yueqiq/article/details/7623176 首先，我想说的就是，我是一个很普通的ACMer，高中没有参加过任何计算机和数学竞赛的经历，也没有ben那样过人的天资，努力至今也未能取得什么成绩，我之所以 阅读全文
摘要：
状态转移方程: p[i][i] = 1;p[i] = p[i+1] = 1(if s[i]=s[i+1]) p[i][j] = 1(if p[i+1][j-1]&&s[i]=s[j]) 阅读全文
摘要：
A.hdu1003 Max Sum dp求最大序列和 dp[i] = max(dp[i-1],0)+a[i] ps.dp[i]当前元素结尾的最大序列和 mmax = max(mmax,dp[i]) 讲的不清楚，可以看看别人的思路 http://alorry.blog.163.com/blog/sta 阅读全文
摘要：
A.Reciprocal cycles 求小数循环节的方法 #include <iostream> #include <cstdio> #include <cstring> #include <string> using namespace std; const int MAXN = 1e4+100 阅读全文
摘要：
Floyd : City of Blinding Lights 重点距离为0 平时都不用floy,一到用时，竟然写不来。。。 #include <cstdio> #include <iostream> #include <string> #include <cstring> #include <al 阅读全文
摘要：
http://codeforces.com/problemset/problem/688/B 5k人以上做出来的大水题，题目还是非常有爱的，找规律，发现2-digit有9个，4-digit有90个，然后就是900，9000的序列 题目要求最k个序列是什么，比如980个，必然是是在3-gidit内(9 阅读全文
摘要：
A. Multiples of 3 and 5 大水题，计算出below n内是3，5倍数的总和 数据较大，只能用求和公式 #include <iostream> #include <cstdio> typedef long long ll; using namespace std; int mai 阅读全文
摘要：
A.贪心 B.b题我昨晚看两个队友都没写出来，早上看觉得挺简单的，天真以为是要以ai结尾的连续的，wa1...然后知道是可以不连续的，做着做着忘了是要以ai结尾的，以为是前面的子序列最长就可以了，wa4... 其实如果了解O(nlogn)的算法就可以很快想出来了，亏我还是写过模板的人，各种wa我也是 阅读全文
摘要：
最近忙于写题和被虐，还有懒，好久没有更新博客了，昨天被虐了一整天，整个人都是迷茫状态，好好补cf吧 发现挺有意思的 这题就是cur点可以到cur-1，cur+1，a[cur]三个位置，求最短路径问题 题目数据量较大，当时没想到可以用bfs，也是好久没有用纯搜索了，时间复杂度不会算呀，我以为会超的or 阅读全文
摘要：
其实这题之前做过，线段树一直不熟，所以也一直没有搞懂 本题的关键是线段树原始区间代表的是每一种容器(size不同)的数量 比如 刚开始都是互不相关的，所以1的容器有n个 2 3 4。。。为0个 线段树每个结点的附加信息是该区间的和 本题查找出的代码是关键 比如左右子树分别为sum 27 25 ，则第 阅读全文
摘要：
IMMEDIATE DECODABILITY Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 12907 Accepted: 6188 Description An encoding of a set of symbols is 阅读全文