题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
6 线型网络 linec 1 s 256 MB ★★☆ 简单对比 116 1041 11.14%
16 [NOI 2007] 货币兑换 cash 1 s 128 MB ★★★★ 简单对比 124 649 19.11%
18 [NOI 2007] 生成树计数 count 1 s 128 MB ★★★★☆ 简单对比 40 161 24.84%
24 [HAOI 2007] 修筑绿化带 parterre 1 s 128 MB ★★☆ 简单对比 55 183 30.05%
25 [NOIP 2007] 守望者的逃离 escape 1 s 128 MB ★☆ 简单对比 417 1536 27.15%
30 [FZYZOJ 1273] 坦克游戏 gametk 1 s 128 MB ★★☆ 简单对比 6 31 19.35%
31 [POI1998] 潜水员的问题 ple 1 s 128 MB ★★ 简单对比 302 840 35.95%
33 [POI1997] 阶梯教室设备利用 rez 1 s 128 MB ★★ 简单对比 161 433 37.18%
36 求和问题 sum 1.2 s 128 MB 简单对比 590 2850 20.7%
49 跳马问题 horse 1 s 128 MB 简单对比 610 1329 45.9%
53 多人背包 bags 2 s 128 MB ★☆ 简单对比 119 301 39.53%
54 机器人比赛 robotmatch 1 s 128 MB ★★ 简单对比 11 22 50%
56 质数取石子 stonegame 1 s 128 MB ★★ 简单对比 95 256 37.11%
60 不听话的机器人 nrobot 1 s 128 MB ★★ 简单对比 19 72 26.39%
61 [HNOI2004] 打鼹鼠 mouse 1 s 128 MB ★★ 简单对比 201 594 33.84%
68 [NOIP2005] 采药 medic 1 s 128 MB 简单对比 789 2024 38.98%
71 [NOIP2006] 开心的金明 happy 1 s 128 MB 简单对比 549 1091 50.32%
77 [IOI1994] 数塔 shuta 1 s 128 MB ★☆ 简单对比 418 999 41.84%
78 [NOIP 2002] 过河卒 pj024 1 s 128 MB 简单对比 423 1408 30.04%
79 渡轮问题 maxxl 1 s 128 MB ★☆ 简单对比 210 852 24.65%
80 石子归并 shizi 1 s 128 MB ★☆ 简单对比 422 907 46.53%
81 乘法问题 chf 1 s 128 MB ★☆ 简单对比 166 458 36.24%
87 [NOIP2000] 乘积最大 cjzd 1 s 128 MB ★☆ 简单对比 349 878 39.75%
89 驾车旅行 tour 1 s 128 MB ★★ 简单对比 64 176 36.36%
91 [NOIP2000] 方格取数 fgqs 1 s 128 MB ★★ 简单对比 292 664 43.98%
93 [NOIP2001] 数的划分 sdhf 1 s 128 MB ★☆ 简单对比 396 902 43.9%
94 [NOIP2001] 统计单词个数 tjdcgs 1 s 128 MB ★★☆ 简单对比 138 609 22.66%
96 [NOIP2007] 矩阵取数游戏 game 1 s 128 MB ★★ 简单对比 179 847 21.13%
100 [NOI1999] 棋盘分割 division 1 s 128 MB ★★ 简单对比 69 307 22.48%
106 [NOIP 2003] 加分二叉树 jfecs 1 s 128 MB ★☆ 简单对比 259 604 42.88%