博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu 1518 Square (dfs)
阅读量:6693 次
发布时间:2019-06-25

本文共 1449 字,大约阅读时间需要 4 分钟。

Square

Time Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 7090    Accepted Submission(s): 2298

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
3
4 1 1 1 1
5 10 20 30 40 50
8 1 7 2 6 4 4 3 5
 

 

Sample Output
yes
no
yes
 

 

Source
 

 

Recommend
LL   |   We have carefully selected several similar problems for you:            
 

 

1 //578MS    328K    998 B    G++ 2 /* 3  4     题意: 5         问给出的值能否均分成四分。 6          7     dfs: 8         排序后实际上大大缩短了搜索时间  9 10 */11 #include
12 #include
13 using namespace std;14 int a[50],vis[50];15 int n,s;16 int cmp(int x,int y)17 {18 return x>y;19 }20 int dfs(int pos,int t,int cur)21 {22 if(t==4) return 1;23 for(int i=pos;i
s/4){49 puts("no");50 }else{51 s/=4;52 memset(vis,0,sizeof(vis));53 if(dfs(0,0,0)) puts("yes");54 else puts("no");55 }56 }57 return 0; 58 }

 

转载于:https://www.cnblogs.com/GO-NO-1/p/3597276.html

你可能感兴趣的文章
Child Action
查看>>
# 2017-2018-1 20155319 实验五 《通讯协议设计》
查看>>
通用后台管理系统(1)-数据库设计
查看>>
做自适应网页
查看>>
ACM的奇计淫巧_bitset优化
查看>>
centos 配置防火墙操作
查看>>
比亚迪速锐F3专用夏季座套 夏天坐垫 四季坐套
查看>>
Java web 实现 之 Filter分析ip统计网站的访问次数
查看>>
bzoj1303
查看>>
2015.3.12 C#运用正则表达式点滴
查看>>
CSS布局自适应等分比例
查看>>
安装Git
查看>>
设置启动图片LaunchScreen 和 LaunchImage
查看>>
L84
查看>>
L157
查看>>
L156
查看>>
第十周作业
查看>>
win10常用快捷键
查看>>
vmware搭建vSAN提示磁盘不合格或者看不到磁盘的解决办法
查看>>
ubuntu 无法解析主机的解决方法
查看>>