zoj
文章平均质量分 67
寒笑f
这个作者很懒,什么都没留下…
展开
-
zoj 3507 Fractal
直接递归就可以了。用string把每一行记录下来就可以。刚开始以为太多了,没法记下来,其实是可以的。如果不记下每一行的话,要处理末尾的空格比较难。/* * Author: stormdpzh * Created Time: 2012/7/16 13:22:56 * File Name: h.cpp */#include #include #include #includ原创 2012-07-16 21:56:46 · 639 阅读 · 0 评论 -
zoj 3622 Magic Number
这种题一般是找规律。写几个小数然后就可以发现规律了。很容易发现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 #原创 2012-07-29 18:00:33 · 778 阅读 · 0 评论 -
zoj 1038 T9
题目很简单,意思也很明显。不过感觉这个题过的很顺,代码也还算简单。#include #include #include #include #include #include #define pb push_backusing namespace std;vector vec[12];struct Node { string s; int p; N原创 2012-09-01 19:02:25 · 853 阅读 · 0 评论 -
zoj 1088
约瑟夫问题。本题一开始就把第一个人拿了出去,所以本题其实是(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原创 2012-09-02 12:36:19 · 746 阅读 · 0 评论 -
zoj 3643 Keep Deleting
只要看到zoj,就什么题都不会做了。。。这个题搞了半天KMP,TLE了还是。比赛结束有人讲了一种方法,用栈去模拟,把b串中的元素一个个入栈,遇到和a相等的就把栈顶出栈。写了几行,过了。叹水平之差兮……/* * Author: stormdpzh * Created Time: 2012/8/26 19:32:30 * File Name: k.cpp */#include原创 2012-08-26 19:52:25 · 846 阅读 · 0 评论 -
zoj 1245
分两个方向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原创 2012-09-05 16:01:39 · 575 阅读 · 0 评论