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: 959
[Submit][Status][Discuss]
Description
Input
Output
Sample Input
Sample Output
背包。。。
感觉bzoj第7页是经典题大集合啊
可惜都是权限题
#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
int dp[50005], a[5005];
int main(void)
{int n, V, i, j;while(scanf("%d%d", &V, &n)!=EOF){memset(dp, 0, sizeof(dp));for(i=1;i<=n;i++)scanf("%d", &a[i]);dp[0] = 1;for(i=1;i<=n;i++){for(j=V;j>=a[i];j--)dp[j] = max(dp[j], dp[j-a[i]]);}for(i=V;i>=1;i--){if(dp[i]){printf("%d\n", i);break;}}}return 0;
}
bzoj 1606 [Usaco2008 Dec]Hay For Sale 购买干草(01背包)相关推荐
- [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_1606_ [Usaco2008_Dec]_Hay_For_Sale _购买干草_(背包)
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1606 价值和重量相等的01背包问题. 分析 ... 1 #include <bits/s ...
- 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 ...
- Buying Hay 购买干草 完全背包
Description 约翰的干草库存已经告罄,他打算为奶牛们采购H(1≤H≤50000)磅干草,他知道N(1≤N≤100)个干草公司,现在用1到 N给它们编号.第i个公司卖的干草包重量为Pi(1≤P ...
- 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: ...
最新文章
- 次元网站女装穿起来,从A站到Z站,你知道哪个?谁才是你的最爱?
- 使用Java方法实现 Double和String相互转化
- Serializable:明明就一个空接口!为什么还要实现它?
- [BUUCTF-pwn]——judgement_mna_2016
- 2008中的membership profile操作(转)
- 酸吗?28岁程序员财务自由宣布退休!
- php 变量 换行,php去除换行符的方法小结(PHP_EOL变量的使用)_PHP教程
- 高级语言中的关键字:const用法分析
- 电商系统中API接口防止参数篡改和重放攻击(小程序/APP)
- 铁甲雄兵显示服务器维护,《铁甲雄兵》5月17日09:00停机维护公告
- STM系列单片机中文参考手册下载方法
- nodejs学习笔记-用http模块开启服务器端口
- GitHub使用详细流程(多人开发)
- arduino eeg脑电模块_应用深度学习EEGNet来处理脑电信号
- linux 修改文件日期,Linux中使用touch命令来修改文件的时间
- 无法创建java虚拟机_java虚拟机创建失败的原因整理
- CVX使用基础教程-结合官网教程翻译
- win10卸载程序灾难性故障_win10新建文件夹出现0X8000FFFF:灾难性故障的错误提示解决方法...
- Windows副本不是正版
- Python | pandas 计算每行的增长率与累计增长率