背包专题训练
关注
分享
扫一扫
文章平均质量分 51
如题
qustflypiggy
acm败犬
展开
-
洛谷P5322 [BJOI2019] 排兵布阵
分组背包。原创 2024-02-29 16:46:30 · 246 阅读 · 0 评论 -
洛谷P3985 不开心的金明
01背包变式。原创 2024-02-29 15:38:38 · 222 阅读 · 0 评论 -
codeforces 294B
一道很难想到的01背包变式题。原创 2024-02-20 16:28:43 · 464 阅读 · 0 评论 -
洛谷P5365 [SNOI2017] 英雄联盟
多重背包变形。原创 2024-02-19 15:07:26 · 180 阅读 · 0 评论 -
洛谷P5020 [NOIP2018 提高组] 货币系统
完全背包思想，思维题。原创 2024-02-19 11:28:58 · 376 阅读 · 0 评论 -
P1064 [NOIP2006 提高组] 金明的预算方案
01背包的变式，有依赖的背包题。原创 2024-02-18 17:04:11 · 427 阅读 · 0 评论 -
洛谷p5662 纪念品
完全背包变形。原创 2024-02-16 11:30:08 · 266 阅读 · 0 评论 -
codeforces 417A
完全背包变式。原创 2024-02-15 16:03:46 · 626 阅读 · 0 评论 -
codeforces 189A
完全背包板子，外加两个小变形。原创 2024-02-15 14:54:16 · 527 阅读 · 0 评论 -
洛谷p2904 River Crossing S
运用到了背包的思想。原创 2024-02-15 12:46:25 · 908 阅读 · 0 评论 -
洛谷p2347砝码称重
背包思想多种物品，每种物品有多个。原创 2024-02-05 16:33:44 · 197 阅读 · 0 评论 -
洛谷p2370 yyy2015c01的u盘
01背包加了一个排序。原创 2024-02-04 18:24:55 · 150 阅读 · 0 评论 -
洛谷p6771太空电梯
完全背包变形，外加排序，要学会变通，本题特殊之处：背包容量就是背包价值，要求的就是最大的背包容量，这需要我们找到真正的限制条件—物品数量和物品放置的限高。原创 2024-02-05 15:24:38 · 149 阅读 · 0 评论 -
洛谷p2918 buying hay s
完全背包变形，有min和max两个写法，体会两种写法的不同之处。原创 2024-02-05 13:02:37 · 199 阅读 · 0 评论 -
洛谷p1455 搭配购买
01背包和并查集结合。原创 2024-02-04 17:53:51 · 186 阅读 · 0 评论 -
洛谷p1466集合
01背包的一道变形代码中已表明注释。原创 2024-02-04 12:08:04 · 243 阅读 · 0 评论 -
洛谷p1509 找啊找啊找GF
一道二维费用背包变形。原创 2024-02-04 16:17:01 · 228 阅读 · 0 评论 -
洛谷p1832 a+b problem
一道完全背包的变形，方案累加。原创 2024-02-04 11:01:40 · 193 阅读 · 0 评论 -
洛谷p1507 nasa的食物计划
不同之处在于有两个背包要考虑，所以加一层循环就行了。原创 2024-02-02 14:17:20 · 271 阅读 · 0 评论 -
洛谷p1679神奇的四次方数
一道完全背包的变形。原创 2024-02-04 10:30:56 · 363 阅读 · 0 评论 -
洛谷p1734 最大公约数
一道需要预处理数组的01背包。原创 2024-02-02 12:58:14 · 308 阅读 · 0 评论 -
洛谷p1802 五倍经验日
一道稍微变形的01背包。原创 2024-02-02 12:20:56 · 403 阅读 · 0 评论