题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
983 [NOIP 2003]数字游戏 动态规划 搜索法 numgame 1 s 128 MiB ★☆ 简单对比 121 290 41.72%
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 简单对比 305 529 57.66%
943 [東方S3] 铃仙•优昙华院•稻叶 动态规划 搜索法 reisen 1 s 128 MiB 简单对比 22 49 44.9%
920 [東方S1] 琪露诺 动态规划 单调队列 线段树 iceroad 1 s 128 MiB ★★☆ 评测插件 84 221 38.01%
916 二五语言 USACO IOI 动态规划 搜索法 twofive 1 s 128 MiB ★★☆ 简单对比 2 2 100%
913 漫游小镇 USACO 动态规划 搜索法 插头DP betsy 1 s 128 MiB ★★★ 简单对比 65 178 36.52%
912 [IOI 1997][USACO]字符识别 USACO 动态规划 charrec1 1 s 128 MiB ★★★☆ 简单对比 8 35 22.86%
911 [IOI 1993][USACO]周游加拿大 USACO 动态规划 网络流 IOI 双向DP tourus 1 s 128 MiB ★★ 简单对比 45 127 35.43%
909 巨大的牛棚 USACO 单调队列 分治 动态规划 悬线法 bigbrn 1 s 128 MiB ★★ 简单对比 44 89 49.44%
906 量取牛奶 USACO 动态规划 背包问题 搜索法 milk4 1 s 128 MiB ★★ 简单对比 71 225 31.56%
902 乐曲主题 USACO 动态规划 后缀数组 散列 二分图 模式匹配 字符串哈希 分治 theme 1 s 128 MiB ★★★ 简单对比 99 266 37.22%
889 越低越买 USACO 动态规划 高精度 LIS buylow 1 s 128 MiB ★★☆ 简单对比 124 421 29.45%
881 麦香牛块 USACO 动态规划 数学 nuggets 1 s 128 MiB 简单对比 47 91 51.65%
880 [USACO] “破锣摇滚”乐队 USACO 动态规划 最短路 rockers 1 s 128 MiB 简单对比 89 143 62.24%
876 [IOI 1996]取数游戏 IOI USACO 动态规划 博弈论 CTS论文相关 区间DP game1 1 s 128 MiB ★☆ 简单对比 60 114 52.63%