题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
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 ★☆ 简单对比 655 1457 44.96%
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%
1375 [NOI 2011]智能车大赛 计算几何 递推 最短路 动态规划 noi2011_car 1 s 256 MiB ★★★ 评测插件 50 187 26.74%
1359 最长链 图论 贪心 动态规划 搜索法 树链剖分 length 1 s 128 MiB 简单对比 93 161 57.76%
1357 [SDOI 2012] 吊灯 贪心 动态规划 sdoi12_divide 1 s 128 MiB ★★★ 简单对比 18 44 40.91%
1346 [ZJOI 2013] 蚂蚁寻路 动态规划 zjoi13_ant 1 s 512 MiB ★★★ 简单对比 12 35 34.29%
1337 [SDOI 2010] 地精部落 动态规划 sdoi10goblin 1 s 64 MiB ★★☆ 简单对比 38 76 50%
1330 [HNOI 2008]玩具装箱toy 动态规划 斜率优化 决策单调性优化 bzoj_1010 1 s 256 MiB ★★★ 简单对比 202 418 48.33%
1327 [ZJOI 2010] 排列计数 排列组合 Lucas定理 动态规划 permzj 1 s 128 MiB ★★☆ 简单对比 67 121 55.37%
1326 [ZJOI 2010] 基站选址 动态规划 线段树 base 5 s 128 MiB ★★★☆ 简单对比 40 100 40%
1311 [HAOI 2007]分割矩阵 搜索法 贪心 动态规划 separation 1 s 128 MiB ★★☆ 简单对比 17 20 85%