题目分类列表 当前分类: 01背包 (背包的基本类型)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3468 [NOI 2020]制作菜品 01背包 构造 随机化 思维 贪心 bitset 优化 dish 2 s 512 MiB ★★★★ 评测插件 1 1 100%
3080 数字组合 01背包 背包问题 combinationn 1 s 256 MiB 简单对比 38 133 28.57%
2829 beautiful序列 平衡树 动态规划 01背包 可持久化线段树 线段树 RMQ abeautiful 1 s 256 MiB ★★★ 简单对比 28 50 56%
2789 Turkey的奇妙冒险 01背包 动态规划 图论 生物 baby 1 s 256 MiB 简单对比 60 80 75%
2613 [SYZOI Round1]组合数 01背包 高等数学 conbination 1 s 128 MiB ★★ 简单对比 76 167 45.51%
1089 [NOIP 2001PJ]装箱问题 背包问题 动态规划 递归 01背包 npack 1 s 128 MiB 简单对比 498 902 55.21%
946 待售干草 动态规划 背包问题 搜索法 01背包 hay4sale 1 s 128 MiB 简单对比 305 529 57.66%
684 集合平分 USACO 动态规划 01背包 subsetz 1 s 128 MiB ★☆ 简单对比 144 308 46.75%
395 [USACO Oct09] Bessie 的体重问题 USACO 搜索法 动态规划 背包问题 01背包 diet 1 s 16 MiB ★★ 简单对比 340 580 58.62%
144 [USACO Dec07] 魅力手镯 USACO 动态规划 背包问题 01背包 charm 1 s 16 MiB ★★ 简单对比 529 1082 48.89%
71 [NOIP 2006]开心的金明 动态规划 NOIP/CSP 背包问题 01背包 happy 1 s 128 MiB 简单对比 709 1194 59.38%
68 [NOIP 2005]采药 动态规划 NOIP/CSP 背包问题 01背包 medic 1 s 128 MiB ★☆ 简单对比 1147 2303 49.8%