题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
34 [POI 1999] 汇编电路 搜索法 数学 贪心 ukl 1 s 128 MiB ★★☆ 简单对比 1 1 100%
33 [POI 1997] 阶梯教室设备利用 动态规划 决策单调性优化 rez 1 s 128 MiB ★★ 简单对比 206 438 47.03%
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 ★★ 简单对比 133 284 46.83%
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 简单对比 446 828 53.86%
25 [NOIP 2007]守望者的逃离 动态规划 NOIP/CSP 贪心 escape 1 s 128 MiB ★★ 简单对比 555 1656 33.51%
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 ★★☆ 简单对比 148 466 31.76%
19 [NOI 2007]追捕盗贼 数学 贪心 NOI catch 1 s 128 MiB ★★★★ 简单对比 2 20 10%
18 [NOI 2007]生成树计数 NOI 动态规划 递推 数学 快速幂 矩阵运算 状态压缩 插头DP CTS论文相关 count 1 s 128 MiB ★★★★☆ 简单对比 57 190 30%
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%
15 [NOI 2007]社交网络 图论 最短路 NOI network1 1 s 128 MiB ★★★ 简单对比 184 505 36.44%