随笔分类 -  背包

之前的博客模版
摘要：博客模版上新了，把之前的存一下 禁用模版默认CSS 页面定制CSS代码： #cnblogs_post_body ul li{font:14px/2 Noto Sans SC !important}html,body,h1,h2,h3,h4,h5,h6,div,dl,dt,dd,ul,ol,li,p, 阅读全文
posted @ 2021-07-19 15:52 24Kmagic 阅读(84) 评论(0) 推荐(0)
亿点点好玩的句子
摘要：1、彼岸花花开彼岸，断肠草草断肝肠。 2、人生就是一列开往坟墓的列车，路途上会有很多站，很难有人可以自始至终陪着走完。当陪你的人要下车时，即使不舍也该心存感激，然后挥手道别。 ——《千与千寻》 3、这短短的一生，我们最终都会失去。你不妨大胆一些，爱一个人，攀一座山，追一个梦。——《大鱼海棠》 4、我 阅读全文
posted @ 2021-06-15 20:45 24Kmagic 阅读(193) 评论(0) 推荐(0)
题解：暗黑破坏神
摘要：##题目 ####【问题描述】 游戏的主人公有n 个魔法，每个魔法分为若干个等级，第i 个魔法有p[i]个等级，每个魔法的每个等级都有一个效果值，一个j 级的i 种魔法的效果值为w[i,j]，魔法升一级需要一本相应的魔法书，购买魔法书需要金币，第i 个魔法的魔法书价格为c[i]，而小x 只有m 个金 阅读全文
posted @ 2021-06-10 19:36 24Kmagic 阅读(165) 评论(0) 推荐(0)
题解：金明的预算方案
摘要：##题目 ####题目描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过n元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：主件与附件，附件是从属于某个主 阅读全文
posted @ 2021-06-10 19:28 24Kmagic 阅读(65) 评论(0) 推荐(0)
题解：科技庄园
摘要：##题目 #####题目背景 Life种了一块田，里面种了有一些桃树。 Life对PFT说：“我给你一定的时间去摘桃，你必须在规定的时间之内回到我面前，否则你摘的桃都要归我吃！” PFT思考了一会，最终答应了 由于PFT的数学不好！它并不知道怎样才能在规定的时间获得最大的价值， 由于PFT不是机器人 阅读全文
posted @ 2021-06-08 21:00 24Kmagic 阅读(233) 评论(0) 推荐(0)
题解：质数和分解
摘要：##题目 #####题目描述 任何大于 111 的自然数 nnn 都可以写成若干个大于等于 222 且小于等于 nnn 的质数之和表达式(包括只有一个数构成的和表达式的情况)，并且可能有不止一种质数和的形式。例如，999 的质数和表达式就有四种本质不同的形式：9 = 2 + 5 + 2 = 2 + 阅读全文
posted @ 2021-05-29 17:52 24Kmagic 阅读(95) 评论(0) 推荐(0)
题解：逃亡的准备 以及 有限背包的二进制优化
摘要：##题目 #####【问题描述】 在《Harry Potter and the Deathly Hallows》中，Harry Potter他们一起逃亡，现在有许多的东西要放到赫敏的包里面，但是包的大小有限，所以我们只能够在里面放入非常重要的物品。现在给出该种物品的数量、体积、价值的数值，希望你能够 阅读全文
posted @ 2021-05-29 17:40 24Kmagic 阅读(225) 评论(0) 推荐(0)
题解：砝码称重
摘要：##题目 （注：T1） ##想法 这道题是一个方案背包的类似板子的题，但是我并没有第一遍切，为什么呢？因为我在一个循环里把num[]数组写成了a[]数组，结果样例太水了被我过了，后来发现才9分，回头检查才发现数组写错了。太智障了，下次要认真点 ##代码 #include<bits/stdc++.h> 阅读全文
posted @ 2021-05-27 20:45 24Kmagic 阅读(98) 评论(0) 推荐(1)
题解：潜水员
摘要：##题目 一个人去潜水，分别带氧气和氮气，给出所需要的氧气和氮气和气瓶数，求在气体够用的情况下的最小重量（大概就是这个意思） ####样例 #####输入 5 60 5 3 36 120 10 25 129 5 50 250 1 45 130 4 20 119 #####输出 249 ##解析 这道 阅读全文
posted @ 2021-05-22 16:10 24Kmagic 阅读(257) 评论(0) 推荐(0)
题解：庆功会
摘要：##题目 【问题描述】 为了庆贺班级在校运动会上取得全校第一名成绩，班主任决定开一场庆功会，为此拨款购买奖品犒劳运动员。期望拨款金额能购买最大价值的奖品，可以补充他们的精力和体力。 【输入格式】w第一行二个数n(n<=500)，m(m<=6000)，其中n代表希望购买的奖品的种数，m表示拨款金额。w 阅读全文
posted @ 2021-05-18 20:00 24Kmagic 阅读(404) 评论(0) 推荐(0)