HDU 1518 Square 搜索
来源:互联网 发布:linux 用终端打开文件 编辑:程序博客网 时间:2024/05/21 22:26
Square
Time Limit : 10000/5000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)
Total Submission(s) : 11 Accepted Submission(s) : 5
Font: Times New Roman | Verdana | Georgia
Font Size: ← →
Problem Description
Given a set of sticks of various lengths, is it possible to join them end-to-end to form a square?
Input
The first line of input contains N, the number of test cases. Each test case begins with an integer 4 <= M <= 20, the number of sticks. M integers follow; each gives the length of a stick - an integer between 1 and 10,000.
Output
For each case, output a line containing "yes" if is is possible to form a square; otherwise output "no".
Sample Input
34 1 1 1 15 10 20 30 40 508 1 7 2 6 4 4 3 5
Sample Output
yesnoyes
#include<iostream>#include<cstring>using namespace std;int v[23],n,flag;int a[23],sum;void dfs(int p,int ans,int t){if(ans==sum/4){p++;if(p==4){flag=1;return ;}else ans=0;t=0;}if(flag) return ;for(int i=t;i<n;i++)if(!v[i] && a[i]+ans<=sum/4){v[i]=1;dfs(p,ans+a[i],i);v[i]=0;}}int main(){int T;cin>>T;while(T--){cin>>n;int max;max=sum=0;for(int i=0;i<n;i++){cin>>a[i];sum += a[i];if(max<a[i]) max=a[i];}if(sum%4!=0 || max>sum/4)cout<<"no\n";else{memset(v,0,sizeof(v));flag=0;dfs(0,0,0);if(flag) cout<<"yes\n";else cout<<"no\n";}}return 0;}
0 0
- HDU-1518 Square 搜索
- HDU 1518 Square 搜索
- HDU 1518 Square 搜索
- HDU 1518 Square 搜索
- 【暴力搜索】[HDU 1518]Square
- hdu 1518 square (DFS)搜索
- hdu 1518 Square (dfs搜索可参考poj1011)
- HDU 1518 Square(回溯搜索,减枝很巧妙啊)
- hdu 4394 Digital Square 记忆化搜索
- hdu 4394 Digital 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
- 对于存放数据库时带有html标签问题
- pkg-config for mac 安装
- 【Visual C++】游戏开发笔记之五——游戏画面绘图(二)绘制位图
- NetBeans 8.0创建Java Web时没有web.xml的解决方法
- hdu-1007-Quoit Design
- HDU 1518 Square 搜索
- Codeforces Round #258 (Div. 2) E . Devu and Flowers 母函数+公式
- poj_2240 Bellman-ford算法变形
- 苹果手机里的照片删了怎么恢复
- Storm Topology的并发度
- PPT使用技巧,无论老师还是职员都需要
- getaddrinfo()函数详解
- Handler记录
- JAVA_WEB项目之Spring中使用AOP编程运用到Lucene中实现解耦