题目编号 | 题目名称 | 文件名称 | 时间 | 空间 | 难度 | 评测方式 | 通过 | 提交 | 通过率 |
---|---|---|---|---|---|---|---|---|---|
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% |
14 | [网络流24题] 搭配飞行员 图论 网络流 二分图 匈牙利算法 连通性 | flyer |
1 s | 128 MiB | ★★ | 简单对比 | 1140 | 2007 | 56.8% |
13 | 运输问题4 图论 网络流 ISAP | maxflowd |
1 s | 128 MiB | ★★★ | 简单对比 | 239 | 356 | 67.13% |
12 | 运输问题2 图论 网络流 | maxflowb |
1 s | 128 MiB | ★★☆ | 简单对比 | 208 | 392 | 53.06% |
11 | 运输问题1 图论 网络流 | maxflowa |
1 s | 128 MiB | ★★☆ | 简单对比 | 628 | 1024 | 61.33% |
10 | 信号无错传输 图论 最值子图 搜索法 | dlj |
1 s | 128 MiB | ★★☆ | 简单对比 | 70 | 180 | 38.89% |
9 | 中心台站建设 图论 最值子图 搜索法 | zpj |
1 s | 128 MiB | ★★ | 简单对比 | 88 | 273 | 32.23% |
8 | 备用交换机 图论 连通性 并查集 割点与桥 | gd |
1 s | 128 MiB | ★★ | 简单对比 | 436 | 1054 | 41.37% |
7 | 通信线路 图论 最小生成树 | mcst |
1.5 s | 512 MiB | ★★ | 简单对比 | 569 | 1456 | 39.08% |
6 | 线型网络 图论 随机化 NP问题 数位DP 动态规划 | linec |
1 s | 256 MiB | ★★☆ | 简单对比 | 165 | 1077 | 15.32% |