题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1326 [ZJOI 2010] 基站选址 动态规划 线段树 base 5 s 128 MiB ★★★☆ 简单对比 40 100 40%
1311 [HAOI 2007]分割矩阵 搜索法 贪心 动态规划 separation 1 s 128 MiB ★★☆ 简单对比 17 20 85%
1304 [HAOI 2006]数字序列 动态规划 sequencec 1 s 128 MiB ★★★☆ 简单对比 40 125 32%
1292 [HNOI 2004] 打砖块 动态规划 brike 1 s 128 MiB ★★☆ 简单对比 165 313 52.72%
1273 [AHOI 2009] 同类分布 动态规划 数位DP self 5 s 128 MiB ★★★ 简单对比 19 32 59.38%
1270 [NOIP 2012]摆花 NOIP/CSP 动态规划 递推 生物 线段树 flower 1 s 128 MiB ★☆ 简单对比 234 532 43.98%
1269 [NOIP 2012]寻宝 NOIP/CSP 模拟 动态规划 treasures 1 s 128 MiB ★☆ 简单对比 193 963 20.04%
1259 还是“金明的预算方案” 动态规划 budgetb 1 s 128 MiB ★★ 简单对比 75 217 34.56%
1257 造房子的学问 搜索法 动态规划 wood 1 s 128 MiB 简单对比 29 71 40.85%
1253 [IOI 1999] 花店橱窗 动态规划 IOI hana 1 s 128 MiB ★★ 评测插件 104 195 53.33%
1251 过河 搜索法 动态规划 rivera 1 s 128 MiB 简单对比 25 73 34.25%
1248 取暖管道 递推 动态规划 trase 1 s 128 MiB ★☆ 简单对比 7 12 58.33%
1245 [HAOI 2012]添加号 动态规划 HAOI 搜索法 迭代加深搜索 purasu 1 s 128 MiB ★☆ 简单对比 102 136 75%
1244 硬币问题 DAG 动态规划 递归 kouka 1 s 128 MiB ★★ 简单对比 113 289 39.1%
1243 嵌套矩形 动态规划 DAG 搜索法 qiantao 1 s 128 MiB ★★ 简单对比 85 157 54.14%
1240 [NOIP 2010冲刺十三]迷之阶梯 动态规划 搜索法 最短路 ladder 1 s 128 MiB 简单对比 88 164 53.66%
1237 [Nescafé 20] 玉蟾宫 动态规划 贪心 悬线法 jademoon 1 s 128 MiB ★★☆ 简单对比 50 95 52.63%
1234 城市街道交通费系统 动态规划 搜索法 图论 最短路 erp 1 s 128 MiB 简单对比 13 41 31.71%
1216 [Tyvj Jan11] 分离和合体 动态规划 搜索法 discrete 1 s 128 MiB ★★ 简单对比 3 4 75%
1213 [ZOJ 3197] Google Book 动态规划 贪心 google 1 s 128 MiB 简单对比 27 51 52.94%