2012 ACM/ICPC Asia Regional Changchun Online-1011(hdu4277)
来源:互联网 发布:天天酷跑刷坐骑软件 编辑:程序博客网 时间:2024/04/29 22:43
//http://acm.hdu.edu.cn/showproblem.php?pid=4277
//直接搜索,加一点点剪枝;
#include<stdio.h>#include<map>using namespace std;int num[20],sum,n,ant,tem[20];map <int,int> p[80000];void dfs(int dep,int a,int b){ int t,c; c=ant-(a+b); if(dep>n) { if(a>b){t=a,a=b,b=t;} if(a>c){t=a,a=c,c=t;} if(b>c){t=b,b=c,c=t;} if(a+b>c&&!p[a][b]) { p[a][b]=1; sum++; } } else { if(a+num[dep]<=ant/2) dfs(dep+1,a+num[dep],b); if(b+num[dep]<=ant/2) dfs(dep+1,a,b+num[dep]); if(tem[dep]-a-b<=ant/2) dfs(dep+1,a,b); }}int main(){ int cas,i; scanf("%d",&cas); while(cas--) { ant=0; scanf("%d",&n); for(i=1,tem[0]=0;i<=n;i++) { scanf("%d",&num[i]); ant+=num[i]; tem[i]=ant; } for(i=1;i<=ant/2+1;i++) p[i].clear(); sum=0; dfs(1,0,0); printf("%d\n",sum); } return 0;}
- 2012 ACM/ICPC Asia Regional Changchun Online-1011(hdu4277)
- 2012 ACM/ICPC Asia Regional Changchun Online
- 2013 ACM/ICPC Asia Regional Changchun Online
- 2013 ACM/ICPC Asia Regional Changchun Online
- 2013 ACM/ICPC Asia Regional Changchun Online
- 2015 ACM/ICPC Asia Regional Changchun Online
- 2015 ACM/ICPC Asia Regional Changchun Online
- 2012 ACM/ICPC Asia Regional Changchun Online-1001
- 2012 ACM/ICPC Asia Regional Changchun Online-1010
- 2012 ACM/ICPC Asia Regional Changchun Online-1006
- 2012 ACM/ICPC Asia Regional Changchun Online 解题报告
- 2012 ACM/ICPC Asia Regional Changchun Online-1002
- 2012 ACM/ICPC Asia Regional Changchun Online [赛后解题报告]
- 2012 ACM/ICPC Asia Regional Changchun Online-LianLianKan
- HDU4273 Rescue(2012 ACM/ICPC Asia Regional Changchun Online)
- 2013 ACM/ICPC Asia Regional Changchun Online Stone
- 2013 ACM/ICPC Asia Regional Changchun Online hdu Theme Section
- 2015 ACM/ICPC Asia Regional Changchun Online(1002)
- floor 函数
- LaTeX定义新命令
- 中国游客抬高了欧洲奢侈品价格?--
- imag 相集(或称为复数虚部)--内容稍作更改
- 中国富人爱“L”三大奢侈品牌 --
- 2012 ACM/ICPC Asia Regional Changchun Online-1011(hdu4277)
- Inf 函数
- isreal 实阵判断
- OpenGL绘制基本图形单元的方法
- 【好文推荐】一片小文章,说出了项目经理的真正职责:技术出身的项目经理容易犯的一个错误
- linspace 函数
- linux 基础知识转载
- java的内存管理
- linux shell 的切换