题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1508 [CTSC 2000]公路巡逻 动态规划 patrol 1 s 256 MiB ★★★ 简单对比 5 7 71.43%
1507 [IOI 2000]邮局 动态规划 IOI postoffice 1 s 256 MiB ★★★ 简单对比 96 150 64%
1506 [POJ 1014] 大理石分割 动态规划 搜索法 POJ 背包问题 多重背包 dividestone 1 s 256 MiB ★★ 简单对比 46 119 38.66%
1505 奶牛运输 动态规划 最短路 cowtrans 1 s 256 MiB ★☆ 简单对比 2 2 100%
1504 [POJ 1821]粉刷栅栏 决策单调性优化 动态规划 单调队列 fence_paint 1 s 128 MiB ★★★ 简单对比 12 26 46.15%
1503 [IOI 1998]多边形 IOI 动态规划 区间DP polygon1 1 s 256 MiB ★★ 简单对比 78 207 37.68%
1491 [UVa 11077] 排列统计 UVa 动态规划 群论 findpermutations 1 s 256 MiB ★☆ 简单对比 8 12 66.67%
1478 [UVa 1362] 多叉树遍历 UVa 动态规划 计数类DP Pyramids 1 s 256 MiB ★☆ 简单对比 14 22 63.64%
1469 [ZJOI 2005] 沼泽鳄鱼 动态规划 快速幂 矩阵运算 倍增法 CTS论文相关 swamp 1 s 256 MiB ★★★ 简单对比 55 107 51.4%
1468 [SPOJ 1676]文本生成器 SPOJ 动态规划 快速幂 模式匹配 矩阵运算 CTS论文相关 textgen 1 s 256 MiB ★★★★ 简单对比 57 204 27.94%
1463 [CF311B]Cats Transport 动态规划 斜率优化 cats_tran 1 s 128 MiB ★★★ 简单对比 3 3 100%
1455 [USACO Nov13] 不设找零 记忆化搜索 搜索法 动态规划 nochange 1 s 256 MiB ★★★ 简单对比 69 144 47.92%
1446 [UVa 11729] 突击战 动态规划 排序 搜索法 贪心 UVa commando 1 s 64 MiB 简单对比 101 178 56.74%
1441 [NOIP 2013]花匠 NOIP/CSP 动态规划 斜率优化 二分法 模拟 单调队列 树状数组 线段树 贪心 数学 FlowerNOIP2013 1 s 128 MiB ★★☆ 简单对比 389 997 39.02%
1440 [NOIP 2013]积木大赛 NOIP/CSP 二分法 搜索法 数学 动态规划 单调队列 模拟 BlockNOIP2013 1 s 128 MiB ★★ 简单对比 512 1094 46.8%
1433 圣庙里的汉诺塔[HA-SY,COGS] 动态规划 快速幂 递推 高精度 Hanoia 1 s 64 MiB ★☆ 简单对比 160 486 32.92%
1415 [NOIP 2001]数的计算 递推 NOIP/CSP 动态规划 nums 1 s 256 MiB 简单对比 372 850 43.76%
1412 [冲刺NOIP2014]编码 背包问题 动态规划 基本 搜索法 compare 1 s 256 MiB ★★☆ 简单对比 86 174 49.43%
1401 有限资源分配问题 动态规划 ziyuan 1 s 256 MiB 简单对比 85 132 64.39%
1398 最长上升子序列 动态规划 LIS 二分优化 lis1 1 s 256 MiB ★☆ 简单对比 654 1456 44.92%