题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
282 [NOI 1998]SERNET模拟 NOI 动态规划 图论 最短路 sernet 1 s 128 MiB ★★☆ 简单对比 11 25 44%
278 [USACO Jan09] 气象牛 USACO 动态规划 图论 baric 1 s 128 MiB ★★★ 简单对比 92 197 46.7%
274 [USACO Feb09] 牡牛和牝牛 USACO 动态规划 bullcow 1 s 128 MiB ★☆ 简单对比 34 57 59.65%
272 [NOI 1998]免费馅饼 NOI 动态规划 特判 二维偏序 树状数组 freepizza 1 s 128 MiB ★☆ 简单对比 152 833 18.25%
270 [NOI 1998]围巾裁剪 NOI 动态规划 scarfcut 1 s 128 MiB ★★ 简单对比 8 19 42.11%
266 [NOI 1997]最佳游览 NOI 贪心 动态规划 perfecttour 1 s 128 MiB 简单对比 72 130 55.38%
261 [NOI 1997]积木游戏 NOI 动态规划 buildinggame 1 s 128 MiB ★★☆ 简单对比 79 187 42.25%
250 [POI 2001] 密度图 动态规划 递推 前缀和 dmap 1 s 128 MiB ★★☆ 简单对比 62 102 60.78%
238 [POI 1999] 地图着色 动态规划 map 1 s 128 MiB ★★ 简单对比 14 29 48.28%
237 [POI 1999] 三色二叉树 动态规划 trot 1 s 128 MiB ★★ 简单对比 104 192 54.17%
235 [POI 1999] 步兵问题 动态规划 mus 1 s 128 MiB ★★ 简单对比 18 32 56.25%
224 [POI 1997] 基因串 动态规划 状压DP gen 1.5 s 128 MiB ★★★ 简单对比 12 15 80%
223 XOR门 动态规划 数学 xor 1 s 128 MiB ★★ 简单对比 0 1 0%
222 [POI 1997] 便宜的旅行 动态规划 tan 1 s 128 MiB ★☆ 简单对比 23 51 45.1%
221 [NOIP 2008]双栈排序 动态规划 图论 数学 贪心 NOIP/CSP twostack 1 s 128 MiB ★★☆ 简单对比 111 394 28.17%
219 [NOIP 2008]传纸条 动态规划 NOIP/CSP 搜索法 双向DP 网络流 message 1 s 128 MiB ★★★ 简单对比 491 1118 43.92%
216 越狱 动态规划 prisonbreak 1 s 128 MiB ★★☆ 简单对比 16 86 18.6%
215 数星星 动态规划 计算几何 stars 1 s 128 MiB ★★ 简单对比 47 108 43.52%
213 [BYVoid S1] 灵魂分流药剂 动态规划 BYVoid soultap 1 s 128 MiB ★☆ 简单对比 50 114 43.86%
211 [BYVoid S3] 艾萨拉的激流 动态规划 BYVoid azshara 2 s 128 MiB 简单对比 42 88 47.73%