hdu3732 Ahui Writes Word (多重背包)
来源:互联网 发布:2016能看片的软件 编辑:程序博客网 时间:2024/04/30 21:11
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3732
#include <stdio.h>#include <string.h>#define MAXN 10002int dp[MAXN],cnt[12][12],C;void ZeroOnePack(int val,int complty){int i;for(i=C;i>=complty;--i)if(dp[i]<dp[i-complty]+val)dp[i]=dp[i-complty]+val;}void CompletePack(int val,int complty){int i;for(i=complty;i<=C;++i)if(dp[i]<dp[i-complty]+val)dp[i]=dp[i-complty]+val;}void MultPack(int val,int complty,int n){int k;if(complty*n>=C)CompletePack(val,complty);else{k=1;while(k<n){ZeroOnePack(k*val,k*complty);n-=k;k*=2;} ZeroOnePack(n*val,n*complty);}}int main(){int n,i,j,k;char word[12];while(scanf("%d %d",&n,&C)!=EOF){memset(cnt,0,sizeof(cnt));memset(dp,0,sizeof(dp));for(k=0;k<n;++k){scanf("%s %d %d",word,&i,&j);cnt[i][j]++;//相同 value and complexity的单词数}for(i=0;i<11;++i){for(j=0;j<11;++j)if(cnt[i][j])MultPack(i,j,cnt[i][j]);}printf("%d\n",dp[C]);}return 0;}
- Ahui Writes Word hdu3732 多重背包
- hdu3732 Ahui Writes Word (多重背包)
- 【hdu3732】Ahui Writes Word——多重背包
- HDU3732 - Ahui Writes Word(0-1背包转换为多重背包)
- hdu 3721 Ahui Writes Word 多重背包
- HDOJ 3732 Ahui Writes Word (多重背包)
- HDOJ3732--Ahui Writes Word--多重背包
- hdoj 3732 Ahui Writes Word (多重背包)
- HDU 3732 Ahui Writes Word(多重背包)
- HDU 3732(Ahui Writes Word)多重背包
- HDU - 3732 Ahui Writes Word(多重背包)
- hdu 3732 Ahui Writes Word 多重背包 小心超时
- Ahui Writes Word(01转化为多重背包)
- 杭电3732 Ahui Writes Word (多重背包问题)
- HDU 3732 Ahui Writes Word(多重背包问题)
- hdu 3732 Ahui Writes Word 【多重背包】、好题
- (DP,多重背包) Ahui Writes Word -- HDOJ
- HDU_3732 Ahui Writes Word 背包
- Android开发笔记之《Activity与Intent》
- 【jiasuba】chrome浏览器经常卡住,无法滚动网页解决方法
- Java 文件分块上传服务器端源代码
- VS2010下编译配置qwt
- Android 开发中使用 SQLite 数据库
- hdu3732 Ahui Writes Word (多重背包)
- Android保持屏幕唤醒状态(即背景灯不熄灭)
- javascript开发中使用onpropertychange,oninput事件解决onchange事件的不足
- POJ 3150 / Uva 1386 Cellular Automaton 解题报告(循环矩阵)
- Apache用户身份验证
- magento插件手动下载
- Java Servlet的配置文件web.xml配置内容和具体含义
- Socket 简单通信事例 (C#版)
- dsPIC3F中OC8产生PWM-输出比较器