POJ1014 Dividing 题解&代码
来源:互联网 发布:制作证件照软件 编辑:程序博客网 时间:2024/04/30 04:05
二进制优化写跪好几次感觉有点醉= =果然是好久没写dp都忘了
#include<iostream>#include<stdio.h>#include<string.h>using namespace std;bool flag;int T,a[10],dp[60005],tot,now,temp,x;int main(void){ while(true) { flag=false;tot=0;now=0; for(int i=1;i<=6;i++) { scanf("%d",&a[i]); tot+=a[i]*i; } if(!tot)break; if(tot%2)flag=false; else { tot/=2; memset(dp,0,sizeof(dp)); dp[0]=1; for(int i=1;i<=6;i++) { x=1; for(;a[i]>0;) { for(int k=now;k>=0;k--) if(dp[k]) { temp=k+i*min(a[i],x); if(temp<=tot) { dp[temp]=1; if(temp==tot) { flag=true; break; } now=max(now,temp); } } a[i]-=x;x<<=1; if(flag)break; } if(flag)break; } } printf("Collection #%d:\n",++T); if(flag)printf("Can be divided.\n\n"); else printf("Can't be divided.\n\n"); } return 0;}
0 0
- POJ1014 Dividing 题解&代码
- poj1014 Dividing题解
- poj1014 - Dividing
- poj1014:Dividing
- POJ1014 Dividing
- poj1014 Dividing
- POJ1014 Dividing
- poj1014-Dividing
- POJ1014:Dividing
- POJ1014:Dividing
- 【poj1014】 Dividing
- poj1014——Dividing
- poj1014 hdu1059 Dividing
- POJ1014--多重背包--Dividing
- poj1014 &&hdu 1059dividing
- POJ1014 & HDU1059 Dividing
- POJ1014 Dividing 母函数
- POJ1014——Dividing
- qqq
- python函数
- 过完免费的内容管理系统(CMS)的PHP脚本
- 四轴飞行器飞控研究(三)--姿态完整改进算法
- mysql5.7免安装版,安装启动
- POJ1014 Dividing 题解&代码
- 【详解】Python每小时脚本中---<取数据库函数>和<发邮件问题>
- HTML-Day01-1
- bat 复制 覆盖
- IntelliJ IDEA :Error:(1, 1) java: 非法字符: '\ufeff'
- myeclipse 安装spket插件
- 【正则表达式】最全面的常用正则表达式
- 如何写一个yii2的插件
- Android Studio 获取数字签名的方法