题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1879 [国家集训队2011]连边 动态规划 nt2011_edges 1 s 512 MiB ★★☆ 简单对比 23 28 82.14%
1875 [国家集训队2011]candy(吴确) 动态规划 递推 nt2011_candy 0.5 s 512 MiB ★★ 简单对比 2 4 50%
1869 [国家集训队2011]男生女生 动态规划 图论 网络流 boygirl 1 s 512 MiB ★★★☆ 简单对比 7 28 25%
1863 [国家集训队2011] 聪聪可可 动态规划 树分治 cckk 1 s 512 MiB ★★☆ 简单对比 125 258 48.45%
1855 [JSOI 2008]魔兽地图 动态规划 背包类树形DP bzoj_1017 2 s 162 MiB ★★★☆ 简单对比 13 123 10.57%
1843 [国家集训队2011]切割 动态规划 nt2011_cut 1 s 256 MiB ★★ 简单对比 3 5 60%
1834 [国家集训队2011]采矿 动态规划 树链剖分 mine 2 s 256 MiB ★★★★ 简单对比 16 55 29.09%
1824 [ZJOI 2006] 物流运输 最短路 动态规划 状态压缩 bzoj_1003 1 s 162 MiB ★★☆ 简单对比 118 270 43.7%
1823 [FJOI 2007] 轮状病毒 高精度 递推 动态规划 矩阵树定理 中国剩余定理 斐波那契数列 bzoj_1002 1 s 162 MiB ★★★ 简单对比 49 102 48.04%
1819 [CF 388D]Fox的完美集合 动态规划 foxandperfectsets 1 s 256 MiB ★★ 简单对比 1 1 100%
1816 [SCOI 2009]围豆豆 动态规划 状态压缩 bean 1 s 256 MiB ★★★ 简单对比 13 18 72.22%
1812 [NOIP 2014PJ]子矩阵 搜索法 贪心 排列组合 动态规划 submatrix 1 s 256 MiB ★★★ 简单对比 67 131 51.15%
1805 [NOIP 2014]飞扬的小鸟 动态规划 NOIP/CSP birda 1 s 128 MiB ★★☆ 简单对比 258 1278 20.19%
1804 [NOIP 2014]联合权值 动态规划 数学 图论 linkb 1 s 128 MiB ★★ 简单对比 400 1611 24.83%
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 简单对比 110 205 53.66%
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 ★★ 简单对比 7 9 77.78%