BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草
Description
Input
Output
Sample Input
2
6
5
The wagon holds 7 volumetric units; three bales are offered for sale with
volumes of 2, 6, and 5 units, respectively.
Sample Output
HINT
Buying the two smaller bales fills the wagon.
题解
水题,背包dp。将费用和价格视为一样的值即可。
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<iostream>
#include<cmath>
using namespace std;
int n,m,a[5002],f[50002];
int main()
{scanf("%d%d",&m,&n);for(int i=1;i<=n;i++) scanf("%d",&a[i]);for(int i=1;i<=n;i++)for(int j=m;j>=a[i];j--)f[j]=max(f[j],f[j-a[i]]+a[i]);printf("%d",f[m]);return 0;
}
BZOJ 1606: [Usaco2008 Dec]Hay For Sale 购买干草相关推荐
- 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: ...
- [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 ...
- 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 ...
- bzoj 1607: [Usaco2008 Dec]Patting Heads 轻拍牛头
翻过来考虑影响,考虑多少数是他的倍数. 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 ...
- BZOJ 1607 [Usaco2008 Dec]Patting Heads 轻拍牛头:统计 + 筛法【调和级数】
题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=1607 题意: 给你n个数,问你除a[i]之外,有多少个数是a[i]的约数. 题解: ans ...
- 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 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机
1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机 Time Limit: 5 Sec Memory Limit: 64 MB Submit: ...
- BZOJ 1615: [Usaco2008 Mar]The Loathesome Hay Baler麻烦的干草打包机 bfs
题目:http://www.lydsy.com/JudgeOnline/problem.php?id=1615 1615: [Usaco2008 Mar]The Loathesome Hay Bale ...
最新文章
- 《穿越计算机的迷雾》读书笔记二
- ArrayList的泛型可以不写吗
- BUUCTF-Reverce:不一样的flag
- Win8 .NET Framework 3.5 离线安装
- multi-byte wide-char
- 内连接,外链接(左连接、右连接、全连接),交叉连接大总结
- mysql自增长序号_MySQL rownumber SQL生成自增长序号使用介绍
- Erlang/OTP设计原则(文档翻译)
- Could not create a sandbox extension for /
- 解决gensim报错AttributeError: type object ‘Word2Vec‘ has no attribute ‘load_word2vec_format‘
- Bailian4033 铺地毯【暴力】
- 土豆服务器延期修复,DNF更新推迟, 土豆服务器发霉了?
- tftp服务器怎么开启linux,启动Linux下的TFTP服务器
- 【转】J2SDK1.5+TOMCAT5.5 最详细有效安装及配置
- SpringMybaits数据库配置解惑
- 安卓解压html语言,安卓怎么解压7z带密码的文件
- 系统设计面试题之 怎么设计一个打分系统
- 伤疤好了有黑印怎么办_疤痕留下黑印怎么办
- 贴近摄影测量 | 重建花山岩画只需两步!
- 手游无限多开器安卓版_手游多开器安卓版-手游多开器手机版 _5577安卓网