文章分类 - DP / 背包
摘要：AtCoder Beginner Contest 358 (4/7) A - Welcome to AtCoder Land Problem Statement Takahashi is heading to AtCoder Land. There is a signboard in front o
阅读全文
摘要：题目 有 \(N\) 种物品和一个容量是 \(V\) 的背包。 第 \(i\) 种物品最多有 \(s_i\) 件，每件体积是 \(v_i\)，价值是 \(w_i\)。 求解将哪些物品装入背包，可使物品体积总和不超过背包容量，且价值总和最大。 输出最大价值。 输入格式 第一行两个整数，\(N，V\)，
阅读全文
摘要：思路对了 方法对了 状态方程写出来了 但就是着急 想直接写出一维形式(本质还是对二维形式不熟练) 但没有考虑到01背包j要逆序遍历 所以还是没做出来 5 倍经验日 题目背景 现在乐斗有活动了！每打一个人可以获得 5 倍经验！absi2011 却无奈的看着那一些比他等级高的好友，想着能否把他们干掉。干
阅读全文
摘要：[NOIP2001 普及组] 装箱问题 题目描述 有一个箱子容量为 \(V\)，同时有 \(n\) 个物品，每个物品有一个体积。 现在从 \(n\) 个物品中，任取若干个装入箱内（也可以不取），使箱子的剩余空间最小。输出这个最小值。 输入格式 第一行共一个整数 \(V\)，表示箱子容量。 第二行共一
阅读全文
摘要：疯狂的采药 题目背景 此题为纪念 LiYuxiang 而生。 题目描述 LiYuxiang 是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同种类的
阅读全文
摘要：小A点菜 题目背景 uim 神犇拿到了 uoi 的 ra（镭牌）后，立刻拉着基友小 A到了一家……餐馆，很低端的那种。 uim 指着墙上的价目表（太低级了没有菜单），说：“随便点”。 题目描述 不过 uim 由于买了一些书，口袋里只剩\(M\) 元 \((M \le 10000)\)。 餐馆虽低端，
阅读全文
摘要：本题是多重背包变形 对每种花的数量作了限制 遇到的坑 刚开始只能通过一般数据 因为在代码的中间部分没有对答案进行取模 只对输出答案时取了模 显然中间对答案赋值时就可能溢出 导致答案产生负数 所以以后做题一定要注意 当题目要求取模时 中间部分也一定要取模 防止某一环节对答案进行运算时就溢出了 有时也要
阅读全文
摘要：[NOIP2006 提高组] 金明的预算方案 题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过 \(n\) 元钱就行”。今天一早，金明就开始做预算了，他把想买的物品
阅读全文
摘要：kkksc03考前临时抱佛脚 题目背景 kkksc03 的大学生活非常的颓废，平时根本不学习。但是，临近期末考试，他必须要开始抱佛脚，以求不挂科。 题目描述 这次期末考试，kkksc03 需要考 \(4\) 科。因此要开始刷习题集，每科都有一个习题集，分别有 \(s_1,s_2,s_3,s_4\)
阅读全文
摘要：周赛只写出来一道题？非常伤心 B 贪心的做法 确实没学过 被卡住了 但实际上思路很好理解 题目要求从盒子里每次取出k个球 直到盒子中剩余的球少于k个时 剩下小球颜色种类最小值 实际上我们可以转换成从盒子里取出 $m = $ \({Σa[i]}\) \({mod}\) \(k\) 个小球 这个式子相当
阅读全文
浙公网安备 33010602011771号