hdu 1518——Square
来源:互联网 发布:在哪里购买淘宝店铺 编辑:程序博客网 时间:2024/06/15 10:50
深搜
#include<cstdio>#include<iostream>#include<cstring>using namespace std;int num[40];int s;int vis[40];int flag;int n;bool dfs(int x,int k,int sum)//木棍序号 已完成变数 当前木棍长度 { int i; if(k==3) return 1; for(i=x;i<n;i++) { if(vis[i]||sum+num[i]>s) continue; if(sum+num[i]==s) { vis[i]=1; if(dfs(0,k+1,0)) return 1; vis[i]=0; } else { vis[i]=1; if(dfs(i,k,sum+num[i])) return 1; vis[i]=0; } } return 0; }int main(){ int t; int i; cin>>t; while(t--) { s=0; cin>>n; for(i=0;i<n;i++) { cin>>num[i]; s+=num[i]; } if(s%4!=0) { cout<<"no"<<endl; } else { s/=4; memset(vis,0,sizeof(vis)); if(s<num[0]) { cout<<"no"<<endl; } else { if(dfs(0,0,0)) cout<<"yes"<<endl; else cout<<"no"<<endl; } } }}
- hdu 1518——Square
- HDU 1518 Square——dfs 论一句话的重要性
- 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)
- Linux下时间/时区的设置
- dom4j解析xml详解
- mysql查找重复行且按某种条件保留数据
- Extjs之技巧(一)
- Android Audio System 之二:AudioFlinger
- hdu 1518——Square
- Linux设备驱动程序学习-中断处理
- Iozone 使用技巧
- C++笔试题
- 在Java中使用Jdom读取xml配置文件
- Android Audio System 之一:AudioTrack如何与AudioFlinger交换音频数据
- 公司日常系统基本管理
- 快速查询
- AIX rootvg 镜像创建与磁盘更换