题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
358 高性能计算机 动态规划 hpc 1 s 128 MiB ★☆ 简单对比 11 13 84.62%
354 Blue Mary的职员分配 动态规划 employment 1 s 128 MiB ★★ 简单对比 0 3 0%
353 Blue Mary的战役地图 散列 动态规划 campaign 1 s 128 MiB ★★ 简单对比 72 114 63.16%
352 数字游戏 动态规划 单调队列 ggame 1 s 128 MiB ★☆ 简单对比 120 433 27.71%
350 小吃店 动态规划 背包问题 food 1 s 256 MiB ★☆ 简单对比 80 177 45.2%
349 小白 动态规划 递推 white 1 s 128 MiB ★☆ 简单对比 6 75 8%
348 免费航班 动态规划 连通性 freeline 1 s 128 MiB ★★☆ 简单对比 12 35 34.29%
346 链接 动态规划 图论 贪心 links 1 s 256 MiB ★★☆ 简单对比 2 3 66.67%
343 [NOI 2006]千年虫 NOI 动态规划 worm 2 s 128 MiB ★★★☆ 简单对比 9 30 30%
342 [NOI 2006]网络收费 NOI 动态规划 LCA 树形DP 状态压缩 networkcost 3 s 128 MiB ★★★★ 简单对比 19 31 61.29%
341 [NOI 2005]聪聪与可可 NOI 动态规划 递推 随机化 概率与期望 CTS论文相关 cchkk 1 s 256 MiB ★★★ 简单对比 109 246 44.31%
340 [NOI 2005]瑰丽华尔兹 NOI 动态规划 单调队列 adv1900 1 s 128 MiB ★★★ 简单对比 166 502 33.07%
337 [NOI 2004]曼哈顿 NOI 动态规划 搜索法 manhattan 2 s 128 MiB ★★☆ 简单对比 3 13 23.08%
335 [NOI 2003]数据生成器 NOI 动态规划 图论 树形DP jerrygen 1 s 128 MiB ★★☆ 简单对比 25 66 37.88%
331 [NOI 2002]贪吃的九头龙 NOI 动态规划 dragon 1 s 128 MiB ★★☆ 简单对比 27 63 42.86%
327 排序集合 动态规划 递推 sort 1 s 128 MiB ★★ 简单对比 11 16 68.75%
326 医院设置 动态规划 图论 最短路 hospital 1 s 128 MiB ★☆ 简单对比 144 225 64%
324 诸侯安置 动态规划 递推 empire 1 s 128 MiB ★★ 简单对比 28 75 37.33%
321 [SCOI 2008] 着色方案 递推 动态规划 散列 FFT 记忆化搜索 容斥原理 组合数学 color 1 s 64 MiB ★★★ 简单对比 45 87 51.72%
319 [RQNOJ 184] 洞窟探索 动态规划 贪心 hole 1 s 128 MiB ★★★ 简单对比 21 73 28.77%