
背包
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
【Luogu P6567】【NOI Online】买表
买表买表买表 LuoguP6567Luogu P6567LuoguP6567 题目描述 Jimmy 到 Symbol 的手表店买手表,Jimmy 只带了 n 种钱币,第 i 种钱币的面额为 k i元,张数为 a i 张。Symbol 的店里一共有 m 块手表,第 i 块手表的价格为 t i 元。 Symbol 的手表店不能找零,所以 Jimmy 只能在凑出恰好的钱数时才能购买一块手表。现在对于店里的每块手表,Jimmy 想知道他能不能凑出恰好的钱数进行购买。 输入格式 第一行两个空格分隔的整数原创 2020-07-21 20:47:16 · 305 阅读 · 0 评论 -
【完全背包】洛谷P1941 飞扬的小鸟
洛谷P1941 飞扬的小鸟 题目 Flappy Bird 是一款风靡一时的休闲手机游戏。玩家需要不断控制点击手机屏幕的频率来调节小鸟的飞行高度,让小鸟顺利通过画面右方的管道缝隙。如果小鸟一不小心撞到了水管或者掉在地上的话,便宣告失败。 为了简化问题,我们对游戏规则进行了简化和改编: 游戏界面是一个长为 nn,高为 mm 的二维平面,其中有 kk 个管道(忽略管道的宽度)。 小鸟始终在游戏界面内移动...原创 2019-12-06 20:14:50 · 398 阅读 · 3 评论 -
【背包】【DP】作业
作业 题目大意 就是不同的作业对于光光来说,批评的力度是不同的。第 i 件作业如果没完成,就要受到 pi 个单位的批评。多次这样之后,光光想要在长假前就知道他至少会受到多少个单位的批评. 输入样例 5 3 2 6 1 3 4 7 输出样例 6 数据范围 【数据范围】 100%的数据中, k<=100000, ti<=10000, pi<=10000; 30%的数据...原创 2019-07-10 07:49:25 · 200 阅读 · 0 评论 -
【01背包】【滚动数组】玩具
玩具 题目 商店正在出售小C最喜欢的系列玩具,在接下来的n周中,每周会出售其中的一款,同一款玩具不会重复出现。 由于是小C最喜欢的系列,他希望尽可能多地购买这些玩具,但是同一款玩具小C只会购买一个。同时,小C的预算只有m元,因此他无法将每一款都纳入囊中。此外,小C不能连续两周都购买玩具,否则他会陷入愧疚。现在小C想知道,他最多可以买多少款不同的玩具呢? 输入 输入文件共2行; 第一行两个正整...原创 2019-08-08 08:14:17 · 160 阅读 · 0 评论