Problem Searching Tags
动态规划 (433)语言学习 (190)图论 (181)搜索 (177)算法策略 (160)循环结构 (115)贪心 (86)数学/数论 (85)数组 (78)算法与数据结构 (77)字符数组/字符串 (70)模拟 (69)递推和递归 (66)背包模型 (64)最短路 (62)排序 (60)树型结构 (54)枚举 (54)栈和队列 (48)二分 (42)BFS (40)语言入门 (39)线段树 (38)数论 (38)区间/合并 (38)线性表 (37)模块化 (31)连通性 (31)分治 (29)MST (29)高精度 (28)回溯 (28)字符串 (28)LCS/LIS/LCIS (27)单调队列 (27)选择结构 (25)DFS (24)网络流 (23)计算机几何 (22)树型DP (21)并查集 (19)线性模型 (19)树状数组 (17)Tarjan (17)哈希 (17)位运算 (16)分块 (14)Toposort (13)概率/期望 (12)二叉堆 (11)离散化 (11)斜率优化 (11)单调栈 (10)LCA (9)堆/优先队列 (9)前缀和 (9)状态压缩 (9)同余/同余方程 (8)Flood Fill (8)高斯消元 (8)线性基 (8)后缀数组 (7)博弈论 (7)欧拉函数 (7)STL (7)逆元 (7)最大流 (6)2-SAT (6)KMP (6)组合数学/代数学 (6)树链剖分 (6)四边形不等式 (6)扩展欧几里德 (6)思维 (6)IDA* (6)矩阵乘法 (5)缩圈 (5)扫描线 (5)倍增 (5)二分图匹配 (5)Tire (5)素数 (5)逆序对 (5)CDQ分治 (5)RMQ (4)容斥原理 (4)凸包 (4)中国剩余定理 (4)LCT动态树 (4)Trie (3)快速幂 (3)A* (3)平衡树 (3)建模 (3)约瑟夫问题 (3)点分治 (3)离线 (3)AC自动机 (3)基环 (3)欧拉回路 (3)Treap/SBT/Splay (3)矩阵快速幂 (3)差分 (3)Dancing Link舞蹈链 (3)最大独立集 (3)斐波那契 (3)可持久化线段树 (3)二分图最大匹配 (2)最小表示法 (2)非完美算法 (2)差分约束系统 (2)竞赛树 (2)二项堆 (2)左偏树 (2)动态点分治 (2)后缀和 (2)最大子段和 (2)树重心 (2)插头DP (2)二分图 (2)LCP (2)Manacher马拉车 (2)威尔逊定理 (2)原根 (2)最大权匹配 (2)KM算法 (2)分数规划 (2)线性筛 (2)三分 (2)数位DP (2)BSGS(baby-step giant-step) (2)Lucas卢卡斯定理 (2)SG函数 (2)归并树 (2)树套树 (2)可持久化Trie (2)SPFA (1)Dijkstra (1)专题 (1)莫队 (1)多线程/状压 (1)Dirichlet狄利克雷原理 (1)Meet-in-the-middle (1)点分树 (1)后缀自动机 (1)树的最大独立集 (1)最大子矩阵 (1)稀疏表 (1)外向树 (1)最大团 (1)Nim (1)最小割 (1)记忆化搜索 (1)树上差分 (1)多重背包 (1)二项式反演 (1)费用流 (1)虚树 (1)负环 (1)次短路 (1)可并堆 (1)Mobius莫比乌斯反演 (1)最大公约数 (1)整体分治 (1)匈牙利算法 (0)斜堆 (0)块状树/块状链表 (0)仙人掌 (0)母函数/生成函数 (0)FST (0)
背包模型 (共64题)
ID Problem Title Source AC Ratio Solved Tries
1184 小飞侠的游园方案 vijos 67% 12 21
1246 3.2 Factorials 阶乘(fact4) usaco 33% 13 39
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 100% 2 2
1982 0/1背包 XOJ 49% 71 195
1983 完全背包问题 YZOI 38% 53 147
1984 庆功会 YZOI 80% 8 10
1985 混合背包 YZOI 62% 11 21
1986 潜水员 YZOI 87% 11 15
1987 分组背包 YZOI 51% 38 79
1988 货币系统 YZOI 67% 7 12
1989 装箱问题 YZOI 92% 12 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 50% 2 4
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 16% 5 31
2282 Elevator 广东汕头聿怀初中 Train#2 Problem4 100% 3 5
2283 Sumsets 广东汕头聿怀初中 Train#2 Problem1 60% 3 5
2284 数字组合 YZOI 83% 3 6
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 50% 5 10
2976 Buns CodeForces 106C 100% 1 1
2977 Bottles CodeForces 730J 100% 1 1
3016 Bribing FIPA Tehran 2006, POJ 3345 100% 1 1
3023 资源分配 XOJ 100% 1 1