![](https://img-blog.csdnimg.cn/20190918140145169.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
背包
背包
七九河开
这个作者很懒,什么都没留下…
展开
-
小P的故事——神奇的换零钱 oj
小P的故事——神奇的换零钱Time Limit: 1000MS Memory Limit: 65536KBProblem Description已知A国经济很落后,他们只有1、2、3元三种面值的硬币,有一天小P要去A国旅行,想换一些零钱,小P很想知道将钱N兑换成硬币有很多种兑法,但是可惜的是他的数学竟然是体育老师教的,所以他不会啊、、、他只好求助于你,你可以帮他解决吗?提示:输入数据大于32000...原创 2018-01-27 16:01:54 · 194 阅读 · 0 评论 -
Canonical Coin Systems Kattis - canonical (完全背包)
题目 https://cn.vjudge.net/problem/Kattis-canonical 题意 给你n种钱数 问有贪心凑各种钱数是否是最优的 思路 背包一遍和贪心一遍 比较是否是一样优的 代码 #include <algorithm> #include <iostream> #include <cstring> #include &l...原创 2019-06-21 17:19:00 · 224 阅读 · 0 评论 -
Miku and Generals (西安邀请赛 二分图+背包)
题目 https://nanti.jisuanke.com/t/39271 题意 给你n个权值 然你分成两组 使他们的权值和的差最小 ,其中有些点是相互矛盾的,不能分在同一组 思路 所有点都是100的倍数,可以直接 除以100 二分图染色 将矛盾的点缩为一个,假设每组小的分为一组,然后交换某些组,就相当于给小的一组加上他们的差值。 如果总和为2x 那么每组为x是最优的,每组小的和为...原创 2019-05-27 21:13:21 · 419 阅读 · 0 评论 -
肝是不可能肝的 (校赛 完全背包)
题目 http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4534.html 题意 R是一个休闲的痒痒鼠玩家,他参加各种活动只使用游戏中的小纸人挂机系统。小纸人会消耗自己的体力代替玩家参与一些活动,获得收益,每项活动可以参加多次。不同的活动收益不同,当然也会消耗小纸人不同数量的体力。小纸人的体...原创 2019-05-27 21:03:46 · 231 阅读 · 0 评论 -
Cow Exhibition POJ - 2184 (01背包)
题目 https://cn.vjudge.net/problem/POJ-2184 题意 n头母牛 有两个值 让你选若干个 使他们两个值之和最大并且每个值各自和不得小于0 思路 想其中一个值看做花费 另一个值看做价值 跑01背包 dp初始化要是很小的值 因为有负值存在所以dp会跑出负值 因为花费也不能为负数 所以扩大100000,打100000当做0花费 对于不同正负价值,有按不...原创 2019-05-22 16:36:38 · 140 阅读 · 0 评论 -
Charlie's Change POJ - 1787 (多重背包记录路径)
题目 https://cn.vjudge.net/problem/POJ-1787 题意 裸地多重背包但要记录路径 思路 正常多重背包加个记录路径数组即可 #include <algorithm> #include <iostream> #include<cstdio> #include <cstdlib> #include &l...原创 2019-05-21 20:22:39 · 205 阅读 · 0 评论 -
多重背包
#include <stdio.h> #include <algorithm> #include <string.h> using namespace std; const int MAX=100000; int dp[MAX]; int c[MAX],w[MAX]; int v; void ZeroOnePack(int cost,int wei)/...原创 2018-09-13 20:17:12 · 200 阅读 · 0 评论 -
01背包
#include <bits/stdc++.h> using namespace std; typedef long long ll; ll dp[1003]; ll w[1003]; ll p[1003]; int main() { ll n,m,i,j,t; scanf("%lld",&t); while(t--) { ...原创 2018-09-13 19:44:28 · 152 阅读 · 0 评论 -
小P寻宝记——好基友一起走
小P寻宝记——好基友一起走Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关...原创 2018-04-07 17:57:00 · 131 阅读 · 0 评论 -
小P寻宝记——粗心的基友
小P寻宝记——粗心的基友Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一个,宝贝的体积是pi,价...原创 2018-04-07 17:44:39 · 134 阅读 · 0 评论 -
小P的故事——神奇的发票报销 SDUT 2774
小P的故事——神奇的发票报销Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description为响应党的号召,小P所在的大学现在严格规范报销制度,禁止铺张浪费。特作如下规定:允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项...原创 2018-04-07 17:37:16 · 311 阅读 · 0 评论 -
P2014 选课(树形背包)
题目 https://www.luogu.org/problem/P2014 题意 在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里选择M门课程学习...原创 2019-07-31 21:07:14 · 120 阅读 · 0 评论