背包
背包
七九河开
这个作者很懒,什么都没留下…
展开
-
小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 · 220 阅读 · 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 · 234 阅读 · 0 评论 -
Miku and Generals (西安邀请赛 二分图+背包)
题目https://nanti.jisuanke.com/t/39271题意给你n个权值 然你分成两组 使他们的权值和的差最小 ,其中有些点是相互矛盾的,不能分在同一组思路所有点都是100的倍数,可以直接 除以100二分图染色 将矛盾的点缩为一个,假设每组小的分为一组,然后交换某些组,就相当于给小的一组加上他们的差值。如果总和为2x 那么每组为x是最优的,每组小的和为...原创 2019-05-27 21:13:21 · 424 阅读 · 0 评论 -
肝是不可能肝的 (校赛 完全背包)
题目http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/4534.html题意R是一个休闲的痒痒鼠玩家,他参加各种活动只使用游戏中的小纸人挂机系统。小纸人会消耗自己的体力代替玩家参与一些活动,获得收益,每项活动可以参加多次。不同的活动收益不同,当然也会消耗小纸人不同数量的体力。小纸人的体...原创 2019-05-27 21:03:46 · 240 阅读 · 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 · 165 阅读 · 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 · 235 阅读 · 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 · 206 阅读 · 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 · 161 阅读 · 0 评论 -
小P寻宝记——好基友一起走
小P寻宝记——好基友一起走Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description话说,上次小P到伊利哇呀国旅行得到了一批宝藏。他是相当开心啊,回来就告诉了他的好基友小鑫,于是他们又结伴去伊利哇呀国寻宝。这次小P的寻宝之路可没有那么的轻松,他们走到了一个森林,小鑫一不小心被触发了机关...原创 2018-04-07 17:57:00 · 144 阅读 · 0 评论 -
小P寻宝记——粗心的基友
小P寻宝记——粗心的基友Time Limit: 1000 ms Memory Limit: 65536 KiBSubmit Statistic DiscussProblem Description这对好基友他们在经历无数的艰难险阻后,终于找到了宝藏。无奈的是这一对好基友竟然是一样的粗心,又忘记了带一个大一点的包包,可惜啊、、选择又出现了啊、、已知包的体积是v,每种宝贝只有一个,宝贝的体积是pi,价...原创 2018-04-07 17:44:39 · 139 阅读 · 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 · 323 阅读 · 0 评论 -
P2014 选课(树形背包)
题目https://www.luogu.org/problem/P2014题意在大学里每个学生,为了达到一定的学分,必须从很多课程里选择一些课程来学习,在课程里有些课程必须在某些课程之前学习,如高等数学总是在其它课程之前学习。现在有N门功课,每门课有个学分,每门课有一门或没有直接先修课(若课程a是课程b的先修课即只有学完了课程a,才能学习课程b)。一个学生要从这些课程里选择M门课程学习...原创 2019-07-31 21:07:14 · 126 阅读 · 0 评论