题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1804 [NOIP 2014]联合权值 动态规划 数学 图论 linkb 1 s 128 MiB ★★ 简单对比 401 1612 24.88%
1793 [国家集训队2012]城市改建 动态规划 nt2012_stx_tree 1.5 s 256 MiB ★★☆ 简单对比 1 5 20%
1791 [国家集训队2012]积木 动态规划 nt2012_brick 1.5 s 256 MiB ★★ 简单对比 1 3 33.33%
1785 挖地雷 动态规划 搜索法 landmine 1 s 128 MiB 简单对比 111 222 50%
1778 [国家集训队2012]Contra 动态规划 矩阵运算 nt2012_contra 3 s 512 MiB ★★★ 简单对比 19 43 44.19%
1773 约数游戏Ⅲ 动态规划 博弈论 factor3_ 1 s 256 MiB ★★ 简单对比 1 1 100%
1762 [国家集训队2012]calc 动态规划 nt2012_clj_calc 3 s 1024 MiB ★★★ 简单对比 8 12 66.67%
1761 [国家集训队 2012] 道路染色 二分图 动态规划 网络流 nt2012_coloring 1 s 256 MiB ★★★★ 简单对比 6 11 54.55%
1749 支付宝 动态规划 多重背包 pay 1 s 128 MiB ★★☆ 评测插件 37 159 23.27%
1742 神偷小智 动态规划 树形DP steal 1 s 256 MiB ★★☆ 简单对比 47 126 37.3%
1704 [NEERC2003]平凡的车票 状态压缩 动态规划 高精度 banal 1 s 256 MiB ★★☆ 简单对比 1 6 16.67%
1701 [USACO Mar03]最大平均值 二分法 动态规划 斜率优化 USACO avanum 1 s 256 MiB ★★ 简单对比 67 149 44.97%
1695 梦游仙境 动态规划 分块 XTTMYXJ 5 s 512 MiB ★☆ 简单对比 66 144 45.83%
1693 Cool 动态规划 背包问题 完全背包 cool 1 s 256 MiB ★☆ 简单对比 146 267 54.68%
1686 [NOI 2014]动物园 NOI 动态规划 字符串 倍增法 zoo 1 s 512 MiB ★★★ 简单对比 167 378 44.18%
1669 神秘的咒语 线性DP 动态规划 codes 1 s 128 MiB ★★ 简单对比 163 351 46.44%
1666 神秘的素数 数学 动态规划 p_rime 2 s 1500 MiB ★☆ 简单对比 177 434 40.78%
1664 [POJ 2841] 航海游戏 POJ 动态规划 单调队列 斜率优化 navigationgame 2 s 256 MiB ★★★☆ 简单对比 6 26 23.08%
1661 [NOI 2004]小H的小屋 贪心 NOI 动态规划 hut 1 s 512 MiB ★★☆ 简单对比 15 26 57.69%
1658 [HZOI 2014] 合并石子 合并类动态规划 动态规划 HZOI 贪心 stone2 1 s 128 MiB ★★ 简单对比 234 604 38.74%