- 博客(8)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 Uva 712 - S-Trees//二叉树
这道题用数组模拟二叉树，就可以来。#include#define MAXN 1000int ord[MAXN];char s[MAXN],opera[MAXN],a[MAXN];int ans;int main(){ int n,m,T=0; //freopen("a.txt","r",stdin); //freopen("b.txt","w",stdo
2013-02-27 17:02:43
514
原创 Poj 1401 Factorial
这是一道水题，不解释来。#includeint main(){ int n,ans; //freopen("a.txt","r",stdin); //freopen("b.txt","w",stdout); scanf("%d",&n); while(n--) { int T; scanf("%d",&T);
2013-02-27 15:17:31
487
原创 Uva 297 - Quadtrees//树，递归
题目大意：就是先建两个树，然后遍历这两个树。我就叫这种树为四叉树吧。难住我的地方就是递归建树，然后是遍历的时候想多来。具体的看代码的注释吧。下面是代码：#include#include#include#define MAXN 100000using namespace std;char s1[MAXN],s2[MAXN];char *s;typedef struct no
2013-02-26 15:50:04
544
原创 Uva 248 Tree//二叉树遍历，递归
这道题刚开始纠结于输入，还是题刷少了。囧！本来想用strchr函数和指针来操作的，但是在输入的时候很纠结，就放弃了。这是poj 2255的加强版，不用真正的建树后在遍历，直接模拟建树的过程就解决了。 下面是代码： #include#include#define MAXN 10010int ans,flag,n;int s1[MAXN],s2[MAXN];int fin
2013-02-07 23:14:00
368
原创 Poj 2255-Tree Recovery//二叉树，递归
这道题思路很简单，但是不好写递归！自己的递归思想弱爆了。 每次将先序和中序分为两个部分，一个是左子树，一个是右子树。不断的递归到结束为止！ 下面是代码： #include#include#define MAXN 100char s1[MAXN],s2[MAXN],s[MAXN];void rebuild(int n,char *s1,char *s2,char
2013-02-06 21:41:38
482
原创 Uva 112-Tree Summing//建树，遍历
这道题参考了大牛们的结题报告。很久没这样了。关键是这题很是坑人，输入有点困难。这道题不用建树，只需要判断叶子的位置就ok了。 刚开始一直在纠结如何处理输入的问题，看了下大牛的代码，很简短，但是看的我云里雾里的，似懂非懂的。 想到下午的观察发现，发现输入给的数字的顺序刚好是树的先序遍历。这样就可以往树的遍历上入手了。这里用c++的cin.clear()函数来处理输入的问题，在用递
2013-02-04 22:40:25
787
原创 uva 10050 - Hartals//水题
这道题有点水，直接上代码吧！ #include#include#define MAXN 3700int hash[MAXN];int main(){ int n,m,d,h; scanf("%d",&n); while(n--) { int ans=0; scanf("%d",&d); scanf("%
2013-02-02 20:52:52
472
原创 Uva 540 Team Queue
这道题水过，直接开个二维数组，然后模拟Team Queue！这道题还可以改进一下，就是用数组模拟一个循环链表，不过貌似有点麻烦。 下面是代码： #include#include#define MAXN 5005int Q[MAXN][1005];int hash[1000000];int n,m,flag;int last=1003,num=1004;vo
2013-02-02 20:46:54
698
Poj 1011 TLE...求大神指教0.0
2013-07-15
TA创建的收藏夹 TA关注的收藏夹
TA关注的人