hdu2844 Coins
来源:互联网 发布:电脑系统优化软件知乎 编辑:程序博客网 时间:2024/05/21 11:16
在discuss里看到的这个方法,不需要二进制优化,也不需要单调队列优化,仅需增加一个数组记录每个coin使用的个数,既好写有好理解,话说那个高端大气的单调队列优化各种复杂抽象难以理解,膜拜ing。
#include<iostream>#include<cstdio>#include<cstring>using namespace std;int n,m;int a[105],c[105],used[100010];bool f[100010];int i,j;int main(){ while(scanf("%d%d",&n,&m)){ if(n==0&&m==0) break; for(i=1;i<=n;i++) scanf("%d",&a[i]); for(i=1;i<=n;i++) scanf("%d",&c[i]); memset(f,0,sizeof(f)); f[0]=1; int ans=0; for(i=1;i<=n;i++){ memset(used,0,sizeof(used)); for(j=a[i];j<=m;j++) if(!f[j]&&f[j-a[i]]&&used[j-a[i]]<c[i]){ f[j]=1; used[j]=used[j-a[i]]+1; ++ans; } } printf("%d\n",ans); } return 0;}
- HDU2844 Coins
- hdu2844 Coins
- HDU2844:Coins
- hdu2844 Coins
- HDU2844 Coins
- HDU2844:Coins
- hdu2844 Coins
- HDU2844:Coins(多重背包)
- hdu2844 Coins 多重背包
- hdu2844 Coins --多重背包
- hdu2844 Coins(DP)
- hdu2844 Coins(多重背包)
- HDU2844-Coins(多重背包)
- POJ 1742/HDU2844 Coins 题解
- HDU2844 Coins(多重背包)
- hdu2844 Coins 多重背包+完全背包
- hdu2844 Coins(多重背包+二进制优化)
- hdu2844 Coins (多重背包+二进制优化)
- Java学习笔记44:常用集合使用
- ★★★★★ testRTSPClient.cpp 的学习 live555 ★★★★★ 时间戳和264 aac输出方法
- db2分页的sql
- Android 代码名字-版本号-API级别-NDK版本对应关系
- tomcat javaweb(实验二 使用JSP处理客户端请求)
- hdu2844 Coins
- 怎样成为一个好的程序员
- iOS开发工具:Alcatraz、SVGKit、Lin以及Transformifier等
- 入门经典 例题9-2 嵌套矩阵
- 土豆视频外部调用无广告播放器代码
- linux 有名管道FIFO的一点理解
- Linux Mint 14(MATE)安装Skyeye
- C语言编译过程总结详解
- linux设备驱动归纳总结(八):2.总线、设备和驱动的关系