背包问题
文章平均质量分 60
Aerolite坠落
这个作者很懒,什么都没留下…
展开
-
小P的故事——神奇的Dota
题目描述小P非常喜欢玩dota,不分昼夜的玩,结果他连做梦也都是里面的画面,一天晚上小P刚躺下就做了一个神奇的梦。。。不死族的巫妖王发工资拉,死亡骑士拿到一张N元的钞票(记住,只有一张钞票),为了防止自己在战斗中频繁的死掉,他决定给自己买一些道具,于是他来到了地精商店前.死亡骑士:"我要买道具!"地精商人:"我们这里有三种道具,血瓶150块一个,魔法药200块一个,无敌药水原创 2014-02-12 23:48:29 · 883 阅读 · 0 评论 -
Ural 1017 Staircases(DP)
题目地址:原创 2014-10-05 10:51:04 · 656 阅读 · 0 评论 -
Ural 1073 Square Country (DP)
题目地址:Ural 1073DP水题。也可以说是背包。#include #include #include #include #include #include #include #include #include #include #include using namespace std;const int INF=0x3f3f3f3f;#define LL原创 2014-10-05 10:10:21 · 860 阅读 · 0 评论 -
HDU 1171 Big Event in HDU(01背包)
题目地址:HDU 1171还是水题。。普通的01背包。注意数组要开大点啊。。。。代码如下:#include #include #include #include #include #include #include #include #include #include #include using namespace std;int dp[260000], v原创 2014-08-27 21:28:20 · 1023 阅读 · 0 评论 -
HDU 1059 Dividing(多重背包)
题目地址:HDU 1059这题在看多重背包以前碰到过。。现在觉得好水。。。本来觉得不用写在博客里的。。但是发现今天还一篇也没写。。。还是写一篇吧。。。#include #include #include #include #include #include #include #include #include #include #include using name原创 2014-08-27 20:26:21 · 1042 阅读 · 0 评论 -
HDU 1203 I NEED A OFFER!(01背包)
题目地址:HDU 1203水题。。简单的01背包。因为习惯问题,每次都是只判n和m的一个为0就退出。。这次得判两者都为0时才退出。。害我用了直接和间接两种方法分别写了一次。。sad。。代码如下:#include #include #include #include #include #include #include #include #include #includ原创 2014-08-27 21:01:28 · 1039 阅读 · 0 评论 -
POJ 2063 Investment(完全背包)
题目地址:原创 2014-08-02 18:42:58 · 867 阅读 · 0 评论 -
POJ 1276 Cash Machine(多重背包)
题目地址:原创 2014-07-30 18:48:18 · 936 阅读 · 0 评论 -
HDU 2159FATE(二维背包)
题目地址:HDU 2159二维的背包,刚开始用的一维,老感觉哪里不对,有两个制约因素。于是就改成了二维的,就过了。。代码如下:#include #include #include #include #include #include #include #include #include using namespace std;int dp[200][200], a[原创 2014-07-30 15:33:14 · 1021 阅读 · 0 评论 -
HDU 1864最大报销额(一维背包)
题目地址:HDU 1864刚上来看着挺麻烦的。。仔细看了看原来好简单好简单。。。只要去掉一些不符合要求的发票,剩下的就是最简单的背包问题了。。对于小数问题,只要*100就变成整数了。代码如下:#include #include #include #include #include #include #include #include #include using na原创 2014-07-30 15:39:49 · 866 阅读 · 0 评论 -
HDU 1114 Piggy-Bank(一维背包)
题目地址:HDU 1114把dp[0]初始化为0,其他的初始化为INF,这样就能保证最后的结果一定是满的,即一定是从0慢慢的加上来的。代码如下:#include #include #include #include #include #include #include #include #include using namespace std;int dp[1000原创 2014-07-30 15:41:22 · 909 阅读 · 0 评论 -
子集和问题(背包)
题目描述N=5,有3种方式:5,2+3,1+4。注意相同加数不同排列计算为一个,比如1+2+3,2+1+3和3+1+2等算作一个子集和。输入 n1n20nN1N2000).输出 mod100999.示例输入45610200示例输出3 4 10 50568提示#include原创 2014-02-28 21:27:46 · 1162 阅读 · 0 评论 -
小P的故事——神奇的换零钱
题目描述已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你可以帮他解决吗?提示:输入数据大于32000组。输入 每行只有一个正整数N,N小于32768。输出 对应每个输入,输出兑换方法数原创 2014-02-12 23:51:07 · 1012 阅读 · 0 评论 -
小P的故事——神奇的饭卡
题目描述 话说sdut大学驰名已久,所以吸引了无数2014级的小学弟、小学妹们前来参加艺考,为了配合学校高大形象,校餐厅特提议推出一款高端大气上档次的神奇饭卡,供学弟、学妹们使用。 这个饭卡十分的神奇,如果购买一个商品之前,卡上的剩余金额大于或等于5元,就一定可以购买成功(即使购买后卡上余额为负),否则无法购买(即使金额足够)。所以大家都希望尽量使卡上的余额最少。可惜参加艺考的同学原创 2014-02-12 23:49:57 · 921 阅读 · 0 评论 -
HDU 5188 && Bestcoder #33 C题. zhx and contest (01背包)
题目地址:HDU 5188 按照l-t排序,l-t即最早开始的点。排完序后就是一个单纯的01背包了。 代码如下:#include <cstdio>#include <cstring>#include <cmath>#include <queue>#include <stack>#include <map>#include <algorithm>#define INF 0x3f3f3原创 2015-03-23 21:28:18 · 834 阅读 · 0 评论