dfs 小甜点 uva839与699
2015-08-04 21:13
441 查看
#include<bits/stdc++.h> using namespace std; bool solve(int &W) { int W1,W2,D1,D2; bool b1=1,b2=1; cin>>W1>>D1>>W2>>D2; if(!W1) b1=solve(W1); if(!W2) b2=solve(W2); W=W1+W2; return b1&&b2&&W1*D1==W2*D2; } int main() { int kase,w; cin>>kase; while(kase--) { if(solve(w)) cout<<"YES"<<endl; else cout<<"NO"<<endl; if(kase) cout<<endl; } return 0; }
#include<bits/stdc++.h> using namespace std; const int maxn= 10000; int sum[maxn]; void buildtree(int mid) { int inp; cin>>inp; if(inp!=-1) sum[mid]+=inp; else return; buildtree(mid-1); buildtree(mid+1); } bool init() { memset(sum,0,sizeof(sum)); int mid=maxn/2,inp; cin>>inp; if(inp==-1)return false; else sum[mid]=inp; buildtree(mid-1); buildtree(mid+1); return true; } int main() { int kase=0; while(init()) { cout<<"Case "<<++kase<<":"<<endl; bool first=0; for(int i=0;i<maxn;i++) if(sum[i]!=0) cout<<(first?" ":"")<<sum[i],first=1; cout<<endl<<endl; } return 0; }
相关文章推荐
- iOS开发_Foundation框架
- poj 2299 Ultra-QuickSort (树状数组+离散化)
- MFC多线程各种线程用法
- NSData
- 根据数据动态改变Android列表背景颜色
- zoj sending
- HDOJ 1205 吃糖果
- Oracle 11g R2+RAC+ASM+redhat安装详解2
- nutch2.2.1抓取流程
- CS224d lecture 10札记
- 属性绑定:属性被绑定到一个表达式,这个属性就会被设置为自动更新,但是,分配静态值会移除绑定
- Linux小白成长记--linux入门准备
- java中包的必要性
- CentOS下Memcached安装和使用详解
- 工厂模式
- 【Linux】命令使用整理大全
- poj 题目分类
- 简单工厂设计模式
- 面试题总结10
- 27 水池数目【dfs】