题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
6 线型网络 linec 1 s 256 MB ★★☆ 简单对比 114 1036 11%
16 [NOI2007]货币兑换 cash 1 s 128 MB ★★★★ 简单对比 124 649 19.11%
18 [NOI2007] 生成树计数 count 1 s 128 MB ★★★★☆ 简单对比 39 160 24.38%
24 [HAOI2007] 修筑绿化带 parterre 1 s 128 MB ★★☆ 简单对比 55 183 30.05%
25 [NOIP2007] 守望者的逃离 escape 1 s 128 MB ★☆ 简单对比 404 1476 27.37%
30 [FZYZOJ 1273] 坦克游戏 gametk 1 s 128 MB ★★☆ 简单对比 6 31 19.35%
31 [POI1998] 潜水员的问题 ple 1 s 128 MB ★★ 简单对比 300 835 35.93%
33 [POI1997] 阶梯教室设备利用 rez 1 s 128 MB ★★ 简单对比 161 433 37.18%
36 求和问题 sum 1.2 s 128 MB 简单对比 584 2813 20.76%
49 跳马问题 horse 1 s 128 MB 简单对比 598 1299 46.04%
53 多人背包 bags 2 s 128 MB ★☆ 简单对比 119 299 39.8%
54 机器人比赛 robotmatch 1 s 128 MB ★★ 简单对比 11 22 50%
56 质数取石子 stonegame 1 s 128 MB ★★ 简单对比 94 255 36.86%
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 简单对比 772 1962 39.35%
71 [NOIP2006] 开心的金明 happy 1 s 128 MB 简单对比 539 1065 50.61%
77 [IOI1994] 数塔 shuta 1 s 128 MB ★☆ 简单对比 409 987 41.44%
78 [NOIP2002] 过河卒 pj024 1 s 128 MB 简单对比 408 1336 30.54%
79 渡轮问题 maxxl 1 s 128 MB ★☆ 简单对比 207 834 24.82%
80 石子归并 shizi 1 s 128 MB ★☆ 简单对比 420 903 46.51%
81 乘法问题 chf 1 s 128 MB ★☆ 简单对比 164 451 36.36%
87 [NOIP2000] 乘积最大 cjzd 1 s 128 MB ★☆ 简单对比 342 859 39.81%
89 驾车旅行 tour 1 s 128 MB ★★ 简单对比 64 176 36.36%
91 [NOIP2000] 方格取数 fgqs 1 s 128 MB ★★ 简单对比 290 661 43.87%
93 [NOIP2001] 数的划分 sdhf 1 s 128 MB 简单对比 384 867 44.29%
94 [NOIP2001] 统计单词个数 tjdcgs 1 s 128 MB ★★☆ 简单对比 138 609 22.66%
96 [NOIP2007] 矩阵取数游戏 game 1 s 128 MB ★★ 简单对比 178 822 21.65%
100 [NOI1999] 棋盘分割 division 1 s 128 MB ★★ 简单对比 68 304 22.37%
106 [NOIP2003] 加分二叉树 jfecs 1 s 128 MB ★☆ 简单对比 255 597 42.71%