题目分类列表 当前分类: 动态规划 (通过把原问题分解为形式相同、规模较小的子问题求解,适用于据有最优子结构性质的问题,同时需要满足无后效性原则。)
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
6 线型网络 linec 1 s 256 MB ★★☆ 简单对比 118 1071 11.02%
16 [NOI 2007] 货币兑换 cash 1 s 128 MB ★★★★ 简单对比 125 652 19.17%
18 [NOI 2007] 生成树计数 count 1 s 128 MB ★★★★☆ 简单对比 40 161 24.84%
24 [HAOI 2007] 修筑绿化带 parterre 1 s 128 MB ★★★ 简单对比 56 185 30.27%
25 [NOIP 2007] 守望者的逃离 escape 1 s 128 MB ★★ 简单对比 435 1571 27.69%
30 [FZYZOJ 1273] 坦克游戏 gametk 1 s 128 MB ★★☆ 简单对比 6 31 19.35%
31 [POI1998] 潜水员的问题 ple 1 s 128 MB ★★ 简单对比 304 853 35.64%
33 [POI1997] 阶梯教室设备利用 rez 1 s 128 MB ★★ 简单对比 162 442 36.65%
49 跳马问题 horse 1 s 128 MB 简单对比 641 1397 45.88%
53 多人背包 bags 2 s 128 MB ★☆ 简单对比 120 305 39.34%
54 机器人比赛 robotmatch 1 s 128 MB ★★ 简单对比 11 22 50%
56 质数取石子 stonegame 1 s 128 MB ★★ 简单对比 96 257 37.35%
60 不听话的机器人 nrobot 1 s 128 MB ★★ 简单对比 19 72 26.39%
61 [HNOI 2004] 打鼹鼠 mouse 1 s 128 MB ★★ 简单对比 201 596 33.72%
68 [NOIP2005] 采药 medic 1 s 128 MB ★☆ 简单对比 827 2109 39.21%
71 [NOIP2006] 开心的金明 happy 1 s 128 MB 简单对比 574 1132 50.71%
77 [IOI1994] 数塔 shuta 1 s 128 MB ★☆ 简单对比 429 1031 41.61%
78 [NOIP 2002] 过河卒 pj024 1 s 128 MB ★☆ 简单对比 441 1455 30.31%
79 渡轮问题 maxxl 1 s 128 MB ★☆ 简单对比 213 863 24.68%
80 石子归并 shizi 1 s 128 MB ★★ 简单对比 437 937 46.64%
81 乘法问题 chf 1 s 128 MB ★☆ 简单对比 168 467 35.97%
87 [NOIP2000] 乘积最大 cjzd 1 s 128 MB ★☆ 简单对比 360 907 39.69%
89 驾车旅行 tour 1 s 128 MB ★★ 简单对比 64 176 36.36%
91 [NOIP 2000] 方格取数 fgqs 1 s 128 MB ★★ 简单对比 312 697 44.76%
93 [NOIP2001] 数的划分 sdhf 1 s 128 MB ★☆ 简单对比 405 922 43.93%
94 [NOIP2001] 统计单词个数 tjdcgs 1 s 128 MB ★★☆ 简单对比 139 612 22.71%
96 [NOIP2007] 矩阵取数游戏 game 1 s 128 MB ★★ 简单对比 179 853 20.98%
100 [NOI1999] 棋盘分割 division 1 s 128 MB ★★ 简单对比 69 307 22.48%
106 [NOIP 2003] 加分二叉树 jfecs 1 s 128 MB ★☆ 简单对比 264 616 42.86%