题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1055 [NOIP 2009]道路游戏 NOIP/CSP 动态规划 单调队列 roadgame 1 s 128 MiB ★★☆ 简单对比 84 176 47.73%
1044 [Clover S2] Freda的旗帜 动态规划 flag 1 s 128 MiB 简单对比 0 0 0%
1028 [NOIP 2011冲刺九]引爆炸弹 动态规划 贪心 图论 bombb 1 s 128 MiB 简单对比 41 104 39.42%
1026 [UVa 10285] 最长滑坡 搜索法 排序 动态规划 UVa LIS shunzhi 1 s 128 MiB ★★ 简单对比 106 264 40.15%
1016 [Nescafé 17] 守卫者的挑战 动态规划 概率与期望 guarda 1 s 128 MiB 简单对比 49 137 35.77%
1011 [NOIP 2008]传球游戏 NOIP/CSP 动态规划 递归 模拟 ballg 1 s 50 MiB ★★ 简单对比 158 303 52.15%
1010 [NOIP 2008]排座椅 NOIP/CSP 动态规划 排序 贪心 seats 1 s 50 MiB ★★ 简单对比 141 277 50.9%
1006 工业时代 动态规划 industry 1 s 128 MiB 简单对比 5 7 71.43%
999 [東方S2] 雾雨魔理沙 动态规划 排序 计算几何 marisa 1 s 128 MiB ★★☆ 简单对比 24 50 48%
992 [NOIP 2010冲刺二]宝物筛选 背包问题 多重背包 动态规划 单调队列 treasure 1 s 128 MiB ★☆ 简单对比 321 677 47.42%
985 [NOIP 2010PJ]接水问题 NOIP/CSP 动态规划 模拟 线性结构 贪心 waterj 1 s 128 MiB 简单对比 283 596 47.48%
983 [NOIP 2003]数字游戏 动态规划 搜索法 numgame 1 s 128 MiB ★☆ 简单对比 123 292 42.12%
967 观光旅游 动态规划 贪心 photo 1 s 128 MiB ★★ 简单对比 36 77 46.75%
966 选拔队员 矩阵运算 分治 动态规划 矩阵快速幂 seata 1 s 128 MiB 简单对比 115 191 60.21%
962 公司聚会 动态规划 图论 cparty 1 s 128 MiB 简单对比 9 29 31.03%
961 公路乘车 动态规划 busa 1 s 128 MiB 简单对比 106 136 77.94%
959 火力网 动态规划 搜索法 firenet 1 s 128 MiB 简单对比 5 12 41.67%
946 待售干草 动态规划 背包问题 搜索法 01背包 hay4sale 1 s 128 MiB 简单对比 306 530 57.74%
943 [東方S3] 铃仙•优昙华院•稻叶 动态规划 搜索法 reisen 1 s 128 MiB 简单对比 22 49 44.9%
920 [東方S1] 琪露诺 动态规划 单调队列 线段树 iceroad 1 s 128 MiB ★★☆ 评测插件 90 241 37.34%