| 题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
|---|---|---|---|---|---|---|---|---|---|
| 35 | [POI 1999] 遗传密码 图论 并查集 欧拉路径 | pie |
1 s | 128 MiB | ★★☆ | 简单对比 | 47 | 159 | 29.56% |
| 34 | [POI 1999] 汇编电路 搜索法 数学 贪心 | ukl |
1 s | 128 MiB | ★★☆ | 简单对比 | 1 | 1 | 100% |
| 33 | [POI 1997] 阶梯教室设备利用 动态规划 决策单调性优化 | rez |
1 s | 128 MiB | ★★ | 简单对比 | 204 | 436 | 46.79% |
| 32 | [POI 1999] 位图 图论 最短路 搜索法 | bit |
1 s | 128 MiB | ★ | 简单对比 | 363 | 983 | 36.93% |
| 31 | [POI 1998] 潜水员的问题 动态规划 背包问题 | ple |
1 s | 128 MiB | ★★ | 简单对比 | 426 | 874 | 48.74% |
| 30 | [FZYZOJ 1273] 坦克游戏 动态规划 | gametk |
1 s | 128 MiB | ★★☆ | 简单对比 | 8 | 32 | 25% |
| 29 | 公路建设 图论 最小生成树 动态树 平衡树 | road |
1 s | 128 MiB | ★★ | 简单对比 | 130 | 279 | 46.59% |
| 28 | [NOI 2006]最大获利 网络流 图论 最值子图 NOI | profit |
1 s | 512 MiB | ★★★☆ | 简单对比 | 235 | 584 | 40.24% |
| 27 | [WC 2006] 水管局长 图论 最小生成树 动态树 倍增法 倒序处理 | tube |
3 s | 128 MiB | ★★★☆ | 简单对比 | 205 | 561 | 36.54% |
| 26 | 分组 搜索法 回溯法 模拟 | dataa |
1 s | 128 MiB | ★ | 简单对比 | 445 | 827 | 53.81% |
| 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% |
| 23 | [HAOI 2005]寻找编码串 HAOI 搜索法 | codestring |
1 s | 128 MiB | ★☆ | 简单对比 | 2 | 39 | 5.13% |
| 22 | [HAOI 2005]路由选择问题 图论 最短路 HAOI 次短路 A* | route |
1 s | 128 MiB | ★★★ | 简单对比 | 352 | 567 | 62.08% |
| 21 | [HAOI 2005]希望小学 图论 最短路 HAOI | hopeschool |
1 s | 128 MiB | ★★ | 简单对比 | 190 | 595 | 31.93% |
| 20 | [HAOI 2005]破译密文 并查集 HAOI | encrypt |
1 s | 128 MiB | ★★☆ | 简单对比 | 147 | 464 | 31.68% |
| 19 | [NOI 2007]追捕盗贼 数学 贪心 NOI | catch |
1 s | 128 MiB | ★★★★ | 简单对比 | 2 | 20 | 10% |
| 18 | [NOI 2007]生成树计数 NOI 动态规划 递推 数学 快速幂 矩阵运算 状态压缩 插头DP CTS论文相关 | count |
1 s | 128 MiB | ★★★★☆ | 简单对比 | 56 | 171 | 32.75% |
| 17 | [NOI 2007]项链工厂 NOI 线段树 平衡树 | necklace |
4 s | 512 MiB | ★★★ | 简单对比 | 78 | 271 | 28.78% |
| 16 | [NOI 2007]货币兑换 NOI 动态规划 平衡树 分治 CDQ分治 斜率优化 | cash |
1 s | 128 MiB | ★★★★ | 简单对比 | 189 | 651 | 29.03% |