题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
PID 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
6 线型网络 linec 1 s 256 MB ★★☆ 简单对比 114 1034 11.03%
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 182 30.22%
25 [NOIP2007] 守望者的逃离 escape 1 s 128 MB ★☆ 简单对比 396 1445 27.4%
30 [FZYZOJ 1273] 坦克游戏 gametk 1 s 128 MB ★★☆ 简单对比 6 31 19.35%
31 [POI1998] 潜水员的问题 ple 1 s 128 MB ★★ 简单对比 293 819 35.78%
33 [POI1997] 阶梯教室设备利用 rez 1 s 128 MB ★★ 简单对比 161 433 37.18%
36 求和问题 sum 1.2 s 128 MB 简单对比 559 2706 20.66%
49 跳马问题 horse 1 s 128 MB 简单对比 584 1262 46.28%
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 ★★ 简单对比 200 590 33.9%
68 [NOIP2005] 采药 medic 1 s 128 MB 简单对比 761 1927 39.49%
71 [NOIP2006] 开心的金明 happy 1 s 128 MB 简单对比 528 1039 50.82%
77 [IOI1994] 数塔 shuta 1 s 128 MB ★☆ 简单对比 398 967 41.16%
78 [NOIP2002] 过河卒 pj024 1 s 128 MB 简单对比 399 1304 30.6%
79 渡轮问题 maxxl 1 s 128 MB ★☆ 简单对比 205 826 24.82%
80 石子归并 shizi 1 s 128 MB ★☆ 简单对比 400 858 46.62%
81 乘法问题 chf 1 s 128 MB ★☆ 简单对比 162 449 36.08%
87 [NOIP2000] 乘积最大 cjzd 1 s 128 MB ★☆ 简单对比 340 856 39.72%
89 驾车旅行 tour 1 s 128 MB ★★ 简单对比 64 176 36.36%
91 [NOIP2000] 方格取数 fgqs 1 s 128 MB ★★ 简单对比 287 654 43.88%
93 [NOIP2001] 数的划分 sdhf 1 s 128 MB 简单对比 374 848 44.1%
94 [NOIP2001] 统计单词个数 tjdcgs 1 s 128 MB ★★☆ 简单对比 138 609 22.66%
96 [NOIP2007] 矩阵取数游戏 game 1 s 128 MB ★★ 简单对比 177 821 21.56%
100 [NOI1999] 棋盘分割 division 1 s 128 MB ★★ 简单对比 66 289 22.84%
106 [NOIP2003] 加分二叉树 jfecs 1 s 128 MB ★☆ 简单对比 252 593 42.5%