Acdream 1110 True love(dp)
来源:互联网 发布:mac os 10.9.3 iso 编辑:程序博客网 时间:2024/05/29 18:45
类似于硬币问题的组成多少硬币,经典的NV优化问题。
#include<stdio.h>#include<iostream>#include<algorithm>#include<string.h>using namespace std;bool dp[100005];int num[100005];int a[105],b[105];int main(){ int n,i,j,m,sum,t,N; double s; scanf("%d",&t); N=t; while(t--) { scanf("%d%d",&n,&m); for(i=0;i<n;i++) scanf("%d",&a[i]); for(i=0;i<n;i++) scanf("%d",&b[i]); memset(dp,0,sizeof(dp)); sum=0; dp[0]=1; for(i=0;i<n;i++) { memset(num,0,(m+1)*sizeof(num[0])); for(j=a[i];j<=m;j++) { if(!dp[j]&&dp[j-a[i]]&&num[j-a[i]]<b[i]) { dp[j]=1; num[j]=num[j-a[i]]+1; sum++; } } } s=(double)sum/m; printf("Case %d: %d\n",N-t,sum); } return 0;}
0 0
- Acdream 1110 True love(dp)
- ACdream 1110 True love (多重背包+dp)
- True love
- ACdream原创群赛(13)のwuyiqi退役专场 C True love
- The true love
- Red roses-True love
- ACdream Kill The Monster(线性dp)
- ACdream 1154 Lowbit Sum (数位DP)
- Acdream 1132 Chess(状压dp)
- Acdream 1113 The Arrow(概率dp)
- ACdream 1154 Lowbit Sum(数位DP)
- ACdream 113 The Arrow (概率DP)
- ACdream 1113 The Arrow (概率DP)
- ACdream 1064 完美数(数位dp)
- ACdream 1154 Lowbit Sum (数位dp)
- ACdream 1072 Kill The Monster (dp)
- POJ1417 True Liars(DP)
- The meaning of true love
- QQ2355432732棋牌游戏服务器哪里有,发布站服务器哪里有,美国kt机房完美演绎
- WdatePicker使用心得
- 实习第二天---关于从eclipse引入外部Android library
- maven插件下载地址
- Phonebook导出联系人到SD卡(.vcf)
- Acdream 1110 True love(dp)
- Spring与Hessian的整合学习
- hibernate简介
- WPF窗体无边框阴影效果-代码
- VC 检测内存泄露的几种方法
- Pentaho BI Server 安装过程简述
- Office Web Apps安装部署(sharepoint2013)
- Hdu2089 - 不要62 - 数位dp
- nagios插件编写总结