题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★★ 简单对比 77 198 38.89%
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 ★★★ 简单对比 54 106 50.94%
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 ★★★ 简单对比 68 143 47.55%
1446 [UVa 11729] 突击战 动态规划 排序 搜索法 贪心 UVa commando 1 s 64 MiB 简单对比 101 178 56.74%
1441 [NOIP 2013]花匠 NOIP/CSP 动态规划 斜率优化 二分法 模拟 单调队列 树状数组 线段树 贪心 数学 FlowerNOIP2013 1 s 128 MiB ★★☆ 简单对比 388 991 39.15%
1440 [NOIP 2013]积木大赛 NOIP/CSP 二分法 搜索法 数学 动态规划 单调队列 模拟 BlockNOIP2013 1 s 128 MiB ★★ 简单对比 511 1093 46.75%
1433 圣庙里的汉诺塔[HA-SY,COGS] 动态规划 快速幂 递推 高精度 Hanoia 1 s 64 MiB ★☆ 简单对比 160 486 32.92%
1415 [NOIP 2001]数的计数 递推 NOIP/CSP 动态规划 nums 1 s 256 MiB 简单对比 370 848 43.63%
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%
1381 钢条切割 动态规划 数学 cutrod 1 s 256 MiB ★☆ 简单对比 48 108 44.44%
1380 [NOI 2012]迷失游乐园 NOI 动态规划 递推 概率与期望 基环树 基环树DP 图论 noi2012_park 1 s 512 MiB ★★★★ 简单对比 35 144 24.31%
1377 [NOI 2011]NOI嘉年华 树形DP 动态规划 决策单调性优化 NOI noi2011_show 1 s 256 MiB ★★★ 评测插件 26 78 33.33%