背包模型 (共69题)
ID Problem Title Source AC Ratio Solved Tries
1184 小飞侠的游园方案 vijos 52% 12 27
1246 3.2 Factorials 阶乘(fact4) usaco 33% 13 40
1247 3.2 Stringsobits 01串(kimbits) usaco 100% 1 1
1248 3.2 Spinning Wheels 纺车的轮子(spin) usaco 100% 1 1
1249 3.2 Feed Ratios 饲料调配(ratios) usaco 0% 0 0
1250 3.2 Magic Squares 魔板(msquare) usaco 67% 2 3
1795 积木城堡 浙江省选 75% 6 8
1982 0/1背包 XOJ 51% 87 220
1983 完全背包问题 YZOI 39% 57 152
1984 庆功会 YZOI 73% 8 11
1985 混合背包 YZOI 55% 12 29
1986 潜水员 YZOI 87% 11 15
1987 分组背包 YZOI 49% 39 83
1988 货币系统 YZOI 67% 8 12
1989 装箱问题 YZOI 92% 16 25
1990 最小乘车费用 YZOI 53% 7 15
1991 质数和分解 YZOI 100% 3 3
1992 逃亡的准备 YZOI 57% 4 7
1993 暗黑破坏神游戏 YZOI 100% 4 4
1994 打包 YZOI 100% 3 3
1995 暗黑破坏神 YZOI 21% 3 14
1996 科技庄园 YZOI 40% 2 5
2053 搭配购买 YZOI 67% 2 3
2211 NASA的食物计划 YZOI 100% 1 1
2279 公路乘车 YZOI 100% 6 6
2280 Bessie的体重 USACO 2009 Oct 83% 5 6
2281 田忌赛马 YZOI 15% 5 34
2282 Elevator 广东汕头聿怀初中 Train#2 Problem4 100% 3 5
2283 Sumsets 广东汕头聿怀初中 Train#2 Problem1 60% 3 5
2284 数字组合 TYVJ 1096 89% 6 9
2285 划分大理石 YZOI 32% 6 19
2286 出门装的选择 YZOI 75% 3 4
2287 清理垃圾 YZOI 50% 3 6
2288 硬币问题 YZOI 48% 9 21
2289 歪伯特 YZOI 33% 2 6
2459 邮票问题 YZOI 40% 2 5
2460 中中的背包 YZOI 0% 0 0
2461 小熊分糖 YZOI 0% 0 0
2462 多人背包 YZOI 0% 0 0
2463 生日蛋糕 YZOI 0% 0 0
2464 占卜 YZOI 0% 0 0
2681 足球队 YZOI 0% 0 2
2709 Sum of Different Primes ACM Japan 2006 100% 2 2
2971 Raucous Rockers “破锣摇滚”乐队 (rockers) USACO 3.4 100% 4 4
2972 Piggy-Bank 存钱罐 Central Europe Regional Contest 1999, CERC 1999 100% 1 1
2973 Shaass and Bookshelf Codeforces 294B 100% 1 1
2975 多重背包 XOJ 47% 6 15
2976 Buns CodeForces 106C 100% 1 1
2977 Bottles CodeForces 730J 100% 1 1
3016 Bribing FIPA Tehran 2006, POJ 3345 100% 1 1