stormdpzh的专栏

直接递归就可以了。用string把每一行记录下来就可以。刚开始以为太多了，没法记下来，其实是可以的。 如果不记下每一行的话，要处理末尾的空格比较难。 /* * Author: stormdpzh * Created Time: 2012/7/16 13:22:56 * File Name: h.cpp */ #include #include #include #includ

这种题一般是找规律。写几个小数然后就可以发现规律了。很容易发现1，2，5以及他们的10^n倍一定是符合条件的，另外，相对稍微隐蔽的是25，125以及他们的10^n倍。 /* * Author: stormdpzh * Created Time: 2012/7/29 16:25:43 * File Name: a.cpp */ #include #include #include #

题目很简单，意思也很明显。不过感觉这个题过的很顺，代码也还算简单。 #include #include #include #include #include #include #define pb push_back using namespace std; vector vec[12]; struct Node { string s; int p; N

约瑟夫问题。 本题一开始就把第一个人拿了出去，所以本题其实是（n-1）个人的约瑟夫问题。 枚举m，因为m的答案不会太大，所以可以直接枚举，然后进行O(n)的判断。总复杂度O(mn)完全可以。 #include #include using namespace std; int n; bool check(int m) { int win = 0; for(int i

只要看到zoj，就什么题都不会做了。。。 这个题搞了半天KMP，TLE了还是。 比赛结束有人讲了一种方法，用栈去模拟，把b串中的元素一个个入栈，遇到和a相等的就把栈顶出栈。写了几行，过了。 叹水平之差兮…… /* * Author: stormdpzh * Created Time: 2012/8/26 19:32:30 * File Name: k.cpp */ #include

分两个方向dp。f[i][j]记录以（i,j）为顶点能达到的三角形最大高度。转移时，取（i，j）“肩上”两个的较小值（当时如果（i，j）正上方是黑色的，那么f[i][j] = 1）. #include #include #include using namespace std; const int MaxN = 100 * 2 + 5; bool mp[MaxN][MaxN]; ch