背包
WA_automation
这个作者很懒,什么都没留下…
展开
-
HDU 1712
n种物品,每种物品有很多个,价值不同,任取几种,每种只能取一个,问最大价值是多少。这题就是在01背包下多加了个循环,会01背包再看这个就很容易明白//#include <bits/stdc++.h>#include <iostream>#include <cstdio>#include <cstring>#include <algor...原创 2019-07-13 09:22:01 · 81 阅读 · 0 评论 -
POJ - 1276
二进制分解成01背包#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>#include <string>#include <vector>using namespace std;typedef long long ...原创 2019-07-13 09:15:34 · 109 阅读 · 0 评论 -
POJ 3624
01背包//#include <bits/stdc++.h>#include <cstdio>#include <algorithm>using namespace std;typedef long long LL;int dp[20004];int N,M,w[4000],v[4000];int main(){ scanf("%d%d...原创 2019-07-13 09:24:55 · 276 阅读 · 0 评论 -
HDU - 2546
先拿5元出来把最贵的买了,剩下的钱用01背包算可以买啥//#include <bits/stdc++.h>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef long long LL;int dp[1004],w[1004]...原创 2019-07-13 09:27:23 · 199 阅读 · 0 评论 -
UVA - 674
https://vjudge.net/contest/307651#problem/J这个题我还是不咋明白,先放在这里,以后再看#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;typedef lon...原创 2019-07-13 09:30:27 · 114 阅读 · 0 评论 -
POJ - 3181
这个题我也不明白。但是学到了用两个数模拟大数的思想。想到大数,我第一个想到的肯定是用数组模拟,想不到这个。但其实我应该想得到的,因为汇编上两数相乘,高半部分和低半部分就保存再两个寄存器中,这个和汇编差不多。#include <iostream>#include <cstdio>#include <cstring>#include <algorith...原创 2019-07-13 09:36:59 · 179 阅读 · 0 评论 -
UVA - 624
https://vjudge.net/contest/307651#problem/C就是一个01背包,不过要输出背包里最后装了什么。看代码,很简单#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;...原创 2019-07-13 11:05:44 · 135 阅读 · 0 评论 -
第 44 届 ACM/ICPC 亚洲区域赛(沈阳)网络赛 C题
题目链接:https://nanti.jisuanke.com/t/41401官方题解:完全背包加枚举,设 f[i]表示恰好买 i 单位的水最少花费的价格(如果无法恰好买 i 单位则赋值无穷大)因为题目要求的是至少买 m 单位水的质量所花的最大价格,并且答案价格小于1e4,所以在用完全背包求出所有的 f[x](1<=x<=1e4)后 从 m 开始往后更新答案即可: 若 ans...原创 2019-09-14 19:22:30 · 4952 阅读 · 0 评论