HDU 1518
来源:互联网 发布:淘宝的宝贝描述分数 编辑:程序博客网 时间:2024/05/01 05:25
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1518
超时了N遍。。。那个关键的神奇剪枝。。对于当前树枝要么现在用,如果现在不用。。以后也不要用了。
下面是AC代码:
#include<iostream>#include<algorithm>#include<cstring>#include<cstdio>using namespace std;int a[30];bool vis[30];int n,m,sum,len;bool dfs(int cur,int time ,int k){ if(time==3) return true; for(int i=k; i>=1; i--) { if(!vis[i]){ vis[i]=true; if(cur+a[i]==len){ if(dfs(0,time+1,m)) return true; } else if(cur+a[i]<len){ if(dfs(cur+a[i],time,i-1)) return true; //关键是i-1..不然会一直超时的。。 } vis[i]=false; } } return false;}int main(){ scanf("%d",&n); while(n--) { scanf("%d",&m); sum=0; for(int i=1; i<=m; i++) { scanf("%d",&a[i]); sum+=a[i]; } memset(vis,0,sizeof(vis)); sort(a,a+m); if(sum%4==0&&a[m]<=sum/4&&m>=4) { len=sum/4; if(dfs(0,0,m)) printf("yes\n"); else printf("no\n"); } else printf("no\n"); } return 0;}
- HDU 1518
- HDU 1518
- hdu 1518
- hdu 1518
- HDU 1518
- HDU 1518
- HDU 1518
- dfs hdu 1518 square
- HDU-1518 DFS
- 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
- 如何刪除SAP 系统日志
- 高仿Android QQ2012登陆界面和注册界面
- can't open '/dev/misc/rtc': No such file or directory
- nyoj_257 郁闷的c小加
- 递归做1元钱换零钱
- HDU 1518
- 关于php,phpmyadmin和mysql数据库命令行显示中文乱码问题
- 黑马程序员~异常小述
- 版本升级之'initWithFrame:reuseIdentifier:' is deprecated
- Android解决java.lang.OutOfMemoryError: bitmap size exceeds VM budget
- 学生信息管理系统中遇到的问题
- 了解JSP中request属性的用法(request.getParameter() 和request.getAttribute() 区别)
- gnumex - Matlab下调用gcc编译
- ubuntu中文文件名乱码