HDU 1518 Square
来源:互联网 发布:淘宝上的装修公司 编辑:程序博客网 时间:2024/04/29 13:53
解题思路:sum%4!=0 , max<sum/4
#include<iostream>#include<cstdio>#include<cstring>#include<string>#include<algorithm>using namespace std;int a[100];bool vis[100],flag;int m,ave;bool dfs(int ans,int sum,int cnt){ if(sum==ave) return true; for(int i=cnt;i<m;i++){ if(a[i]==a[i-1]&&!vis[i-1]) continue; if(!vis[i]&&a[i]<=ans){ //shit !!! < vis[i]=true; if(a[i]==ans){ if(dfs(ave,sum-a[i],0)) return true; } else if(dfs(ans-a[i],sum-a[i],i)) return true; vis[i]=false; if(ans==ave) return false; } } return false;}int main(){ int n,sum; scanf("%d",&n); while(n--){ scanf("%d",&m); sum=0; for(int i=0;i<m;i++){ scanf("%d",&a[i]); sum+=a[i]; } sort(a,a+m); flag=false; ave=sum/4; if(a[m-1]>ave||sum%4!=0){ cout<<"no"<<endl; continue; } else{ memset(vis,false,sizeof(vis)); if(dfs(ave,sum,0)) flag=true; } if(flag) cout<<"yes"<<endl; else cout<<"no"<<endl; } return 0;}
- dfs hdu 1518 square
- hdu 1518 Square (DFS)
- hdu 1518 Square
- HDU 1518 Square
- Hdu 1518 - Square
- HDU 1518 - Square
- HDU 1518 Square
- HDU 1518 Square
- hdu 1518 Square
- hdu 1518 square
- hdu 1518 Square(dfs)
- HDU 1518 Square
- Square hdu 1518
- hdu 1518 Square
- 【DFS】hdu 1518 Square
- HDU-1518 Square(DFS)
- hdu-1518-Square
- hdu-1518-Square
- Android之远程图片获取与本地缓存
- 在Amoeba中使用Oracle的外链接(+)
- 再议gluPerspective和gluLookAt的关系
- 对话脚本
- 浮点数陷阱
- HDU 1518 Square
- Quick Sort
- 为学论坛“每日一题”系列---数字和字母的映射
- ⑨讲图论第三课: 图的邻接表表示法
- HDU 1518 Square
- 线程高级应用-心得7-java5线程并发库中阻塞队列Condition的应用及案例分析
- 选择排序——快速排序
- 在windows7上安装apache2.4.3 [菜鸟教程]
- 线程高级应用-心得8-java5线程并发库中同步集合Collections工具类的应用及案例分析