naturelan的专栏

分析：一开始递归了一下，果然就 TLE 了，然后看了解题报告，豁然开朗，觉得解法挺巧妙的，看代码比较清楚就不在赘述了~ 代码：#include #include #include using namespace std; #define M 10010 char s[M]; int main() { int len; int h,a,p,y; while

http://acm.hdu.edu.cn/showproblem.php?pid=3819 分析： 代码： #include #include #include #include using namespace std; #define M 100001 int ans[M]; int main() { //freopen("in.txt","r",stdin);

http://acm.hdu.edu.cn/showproblem.php?pid=1082 分析： 虽然矩阵连乘是动态规划的经典题型，但是这道题却只是对字符串的处理——括号运算的处理。所以利用栈来处理。 当遇到矩阵时入栈，遇到“）” 弹出连个矩阵进行运算，并将运算结果压栈。另者在矩阵相乘时注意两个矩阵是否满足相乘条件。 代码： #include #include #

http://202.121.199.212/JudgeOnline/problem.php?cid=1079&pid=21 分析： 回文串判断，字符串处理              1. atoi 函数（ascii tointeger 将字符串转换成整型数）                  头文件： #include                 int atoi(cons

http://poj.org/problem?id=2752 分析：

http://poj.org/problem?id=1961 分析：         S的长度为i的前缀可以表示成A^K形式，求i和K。KMP中next数组的应用。 Out: 2 2 6 2 9 3 12 4          依次继续，由于整除最后蓝色小块与红色小块会重合，H=T，所以    K=i/(i-next[i]); 2.2