题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
71 | [NOIP 2006]开心的金明 动态规划 NOIP/CSP 背包问题 01背包 | happy |
1 s | 128 MiB | ★ | 简单对比 | 706 | 1189 | 59.38% |
68 | [NOIP 2005]采药 动态规划 NOIP/CSP 背包问题 01背包 | medic |
1 s | 128 MiB | ★☆ | 简单对比 | 1141 | 2292 | 49.78% |
61 | [HNOI 2004] 打鼹鼠 动态规划 模型转换 | mouse |
1 s | 128 MiB | ★★ | 简单对比 | 252 | 575 | 43.83% |
60 | 不听话的机器人 动态规划 | nrobot |
1 s | 128 MiB | ★★ | 简单对比 | 22 | 70 | 31.43% |
56 | 质数取石子 动态规划 SG函数 博弈论 | stonegame |
1 s | 128 MiB | ★★☆ | 简单对比 | 113 | 257 | 43.97% |
54 | 机器人比赛 动态规划 搜索法 | robotmatch |
1 s | 128 MiB | ★★ | 简单对比 | 13 | 25 | 52% |
53 | 多人背包 动态规划 | bags |
2 s | 128 MiB | ★☆ | 简单对比 | 146 | 299 | 48.83% |
49 | 跳马问题 搜索法 动态规划 回溯法 | horse |
1 s | 128 MiB | ★ | 简单对比 | 871 | 1483 | 58.73% |
33 | [POI 1997] 阶梯教室设备利用 动态规划 决策单调性优化 | rez |
1 s | 128 MiB | ★★ | 简单对比 | 204 | 436 | 46.79% |
31 | [POI 1998] 潜水员的问题 动态规划 背包问题 | ple |
1 s | 128 MiB | ★★ | 简单对比 | 426 | 874 | 48.74% |
30 | [FZYZOJ 1273] 坦克游戏 动态规划 | gametk |
1 s | 128 MiB | ★★☆ | 简单对比 | 8 | 32 | 25% |
25 | [NOIP 2007]守望者的逃离 动态规划 NOIP/CSP 贪心 | escape |
1 s | 128 MiB | ★★ | 简单对比 | 552 | 1649 | 33.47% |
24 | [HAOI 2007]修筑绿化带 动态规划 HAOI 堆 递推 单调队列 | parterre |
1 s | 128 MiB | ★★★ | 简单对比 | 76 | 177 | 42.94% |
18 | [NOI 2007]生成树计数 NOI 动态规划 递推 数学 快速幂 矩阵运算 状态压缩 插头DP CTS论文相关 | count |
1 s | 128 MiB | ★★★★☆ | 简单对比 | 56 | 171 | 32.75% |
16 | [NOI 2007]货币兑换 NOI 动态规划 平衡树 分治 CDQ分治 斜率优化 | cash |
1 s | 128 MiB | ★★★★ | 简单对比 | 189 | 651 | 29.03% |
6 | 线型网络 图论 随机化 NP问题 数位DP 动态规划 | linec |
1 s | 256 MiB | ★★☆ | 简单对比 | 164 | 1042 | 15.74% |