poj 1145 Tree Summing

// poj 1145 Tree Summing /* 交了好多遍才过，注意几点：１.输入可能有负数；２.叶子节点判断要准确，是两个子节点都没有的节点；３.空树答案为no */ #include <iostream> using namespace std; const int inf = 1<<26; const int size = 10000; int n,m; int l[size+10],r[size+10]; int c; bool flag; int dfs(int sum) { char ch; int a,now; while (scanf("%c",&ch) && (ch==' ' || ch=='/n' || ch=='(')); if (ch==')') return -1; cin.putback(ch); scanf("%d",&a); l[now=++c]=dfs(sum+a); r[now]=dfs(sum+a); if (l[now]==-1 && r[now]==-1 && sum+a==n) flag=true; //判断子节点 while (scanf("%c",&ch) && ch!=')') ; return now; } int main() { while (scanf("%d",&n)!=EOF) { c=0;flag=false; dfs(0); if (!flag || !c) printf("no/n"); else printf("yes/n"); } system("pause"); return 0; }

poj 1145 Tree Summing相关推荐

POJ 3237 Tree （树链剖分）
Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 2825 Accepted: 769 Description ...
POJ 3237.Tree -树链剖分(边权)(边值更新、路径边权最值、区间标记)贴个板子备忘...
Tree Time Limit: 5000MS Memory Limit: 131072K Total Submissions: 12247 Accepted: 3151 Descriptio ...
[POJ 1741] Tree
Link: POJ 1741 传送门 Solution: 此题的难点在于点分治上的统计如果依然采取每棵子树的结果与之前所有子树的结果合并的方式会比较麻烦同时复杂度可能超过$O(n*log(n))$ ...
POJ 2255 Tree Recovery（已知前序中序，求后序）
1. 题目链接:http://poj.org/problem?id=2255 2. 题目大意: 给定二叉树的前序和中序序列,输出其后序序列 3. 思考过程: 4. AC代码 /*** @descrip ...
POJ 1741 Tree（树的点分治）
题目链接:http://poj.org/problem?id=1741 题意:给出一棵树,定义dis(u,v)为两个节点之间的距离.dis(u,v)<=K时成(u,v)是合法的.问有多少个合法的 ...
POJ 3237 Tree (树链剖分路径剖分线段树的lazy标记)
题目链接:http://poj.org/problem?id=3237 一棵有边权的树,有3种操作. 树链剖分+线段树lazy标记.lazy为0表示没更新区间或者区间更新了2的倍数次,1表示为更新,每 ...
POJ 2255 Tree Recovery 二叉树恢复
一道和Leetcode的一道题目基本上一样的题目. 给出前序遍历和中序遍历序列,要求依据这些信息恢复一颗二叉树的原貌,然后按后序遍历序列输出. Leetcode上有给出后序和中序,恢复二叉树的. 只是 ...
poj 1741 Tree
点分治裸题23333这个题如果K很大的话就不能用依次处理每棵子树做了.(数组存不开2333) 这个就只能是总的依次减去每棵子树里的. 1 #include<cstdio> 2 #inclu ...
POJ 1741 Tree(树分治)
去网上搜题解大多数都是说论文,搜了论文看了看,写的确实挺好,直接复制过来. 不过代码中有些细节还是要注意的,参考这篇http://blog.sina.com.cn/s/blog_6d5aa19a010 ...

poj 1145 Tree Summing

poj 1145 Tree Summing相关推荐

最新文章

热门文章