bzoj1618 购买干草
Description
约翰的干草库存已经告罄,他打算为奶牛们采购日(1≤日≤50000)磅干草.他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号.第i个公司卖的干草包重量为Pi(1≤Pi≤5000)磅,需要的开销为Ci(l≤Ci≤5000)美元.每个干草公司的货源都十分充足,可以卖出无限多的干草包.帮助约翰找到最小的开销来满足需要,即采购到至少H磅干草.
Input
第1行输入N和日,之后N行每行输入一个Pi和Ci
Output
最小的开销.
简单背包
#include<bits/stdc++.h> using namespace std; int n,m; int v[110],c[110]; int f[55005]; int ans; int main(){memset(f,127,sizeof f);scanf("%d%d",&n,&m);for(int i=1;i<=n;i++){scanf("%d%d",&v[i],&c[i]);}ans=2000000000;f[0]=0;for(int i=1;i<=n;i++)for(int j=v[i];j<=m+5000;j++){f[j]=min(f[j-v[i]]+c[i],f[j]);}for(int i=m;i<=m+5000;i++)ans=min(ans,f[i]);printf("%d",ans);return 0; }
转载于:https://www.cnblogs.com/Elfish/p/7632907.html
bzoj1618 购买干草相关推荐
- [BZOJ] 1606: [Usaco2008 Dec]Hay For Sale 购买干草
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1335 Solved: ...
- BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤5 ...
- BZOJ_1606_ [Usaco2008_Dec]_Hay_For_Sale _购买干草_(背包)
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1606 价值和重量相等的01背包问题. 分析 ... 1 #include <bits/s ...
- bzoj 1618: [Usaco2008 Nov]Buying Hay 购买干草(完全背包)
1618: [Usaco2008 Nov]Buying Hay 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1196 Solved: 62 ...
- bzoj 1606 [Usaco2008 Dec]Hay For Sale 购买干草(01背包)
1606: [Usaco2008 Dec]Hay For Sale 购买干草 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 1300 Solved: ...
- SSLOJ2895 购买干草
Description 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到N给它们编号.第i个公司卖的干草包重量为Pi(1≤Pi ...
- bzoj 1606 购买干草
Description 约翰遭受了重大的损失:蟑螂吃掉了他所有的干草,留下一群饥饿的牛.他乘着容量为C(1≤C≤50000)个单位的马车,去顿因家买一些干草. 顿因有H(1≤H≤5000)包干草,每 ...
- 01背包 || BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草 || Luogu P2925 [USACO08DEC]干草出售Hay For Sale...
题面:P2925 [USACO08DEC]干草出售Hay For Sale 题解:无 代码: 1 #include<cstdio> 2 #include<cstring> 3 ...
- SSL2895 购买干草
快速链接 原题链接 题目大意 解题思路 上代码 原题链接 外网进不去 题目大意 有nnn种干草,每种干草都有他们对应的价钱和质量.给出这nnn种干草的价钱和质量,求出买够mmm质量的干草至少需要多少钱 ...
最新文章
- PMCAFF问答精选 | 产品新手写PRD需要注意什么?
- 颠覆传统4S店,特斯拉发布智能售后服务体系
- 【QGIS入门实战精品教程】14.1:QGIS如何加载各种在线地图?
- P4929-[模板]舞蹈链(DLX)
- JMX学习笔记(一)-MBean
- MySQL笔记(八)存储过程procedure
- GMA Round 1 极坐标的忧伤
- windows用户模式与内核模式
- 召之即来,来之能战,战则必胜——走进华云数据交付团队
- 51单片机 code关键字
- ecshop二次开发bug(一)
- WhatsApp对话生成器使用教程
- 用R语言计算班级各门课程的加权平均分
- 【office 2007~office 2019】Excel日期选择控件插件安装
- day52 css选择器和特性
- html怎样制作背题模式和答题模式,科目一背题模式还是答题模式,技巧口诀答题...
- 电子签名java上上签_电子签名怎么用才能合法合规呢?
- springcloudconfig使用教程
- linux下调整分辨率
- 1032 挖掘机技术哪家强 Python实现