题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
1516 棋盘上的車 排列组合 状态压缩 位运算 搜索法 数学 贪心 动态规划 高精度 乘法原理 rook 1 s 256 MiB 简单对比 402 747 53.82%
1515 [SDOI 2008]Sue的小球 动态规划 CTS论文相关 sueball 1 s 64 MiB ★★★ 简单对比 46 69 66.67%
1514 疯狂火箭 插头DP 动态规划 rocketmania 2 s 256 MiB ★★★★ 简单对比 9 17 52.94%
1513 [UVa 10572] 黑和白 UVa 动态规划 插头DP blackandwhite 1 s 256 MiB ★★★☆ 简单对比 5 7 71.43%
1512 [Ural 1519] 一级方程式赛车 动态规划 插头DP Ural formula1 1 s 256 MiB ★★★★ 简单对比 58 107 54.21%
1511 丢失的家 POJ 动态规划 贪心 losthouse 1 s 256 MiB ★★☆ 简单对比 2 2 100%
1510 [Ural 1143] 青蛙的烦恼 动态规划 贪心 Ural frogpuzzle 1 s 256 MiB 简单对比 100 165 60.61%
1509 [Ural 1223] 鹰蛋 动态规划 Ural CTS论文相关 eagleegg 1 s 256 MiB ★★★ 简单对比 62 136 45.59%
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 ★★ 简单对比 82 217 37.79%
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 ★★★ 简单对比 56 108 51.85%
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%