题目分类列表
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
311 [USACO Jan06 Gold] 冗余路径(Redundant Paths) USACO 双连通分量 图论 缩点 割点与桥 rpaths 1 s 128 MiB ★★★ 简单对比 38 123 30.89%
310 [POJ2395] Out of Hay USACO 最小生成树 并查集 outofhay 1 s 128 MiB ★☆ 简单对比 63 101 62.38%
309 [USACO 3.2] 香甜的黄油 USACO 最短路 butter 1 s 128 MiB ★★ 简单对比 383 906 42.27%
308 [HAOI 2007]理想的正方形 HAOI 动态规划 稀疏表 单调队列 square 2 s 128 MiB ★★☆ 简单对比 246 587 41.91%
307 [HAOI 2006]均分数据 搜索法 随机化 HAOI data 3 s 128 MiB ★★★ 简单对比 58 403 14.39%
306 [SGOI] 糊涂的记者 二分图 数学 sign 1 s 128 MiB ★★★ 评测插件 16 42 38.1%
305 [HAOI 2008]木棍分割 动态规划 HAOI 分治 二分图 贪心 决策单调性优化 stick 3 s 128 MiB ★★★☆ 简单对比 165 460 35.87%
304 [NOI 2001]方程的解数 NOI 搜索法 散列 equation1 3 s 128 MiB ★★☆ 简单对比 48 217 22.12%
303 [NOI 2001]反正切函数的应用 NOI 数学 arctan 0.1 s 128 MiB ★★ 简单对比 23 46 50%
302 [HAOI 2008]硬币购物 数学 HAOI 动态规划 容斥原理 coin 1 s 128 MiB ★★★ 简单对比 92 150 61.33%
301 [NOI 2001]炮兵阵地 NOI 动态规划 状态压缩 位运算 cannon 5 s 256 MiB ★★☆ 简单对比 209 549 38.07%
300 [NOI 2001]陨石的秘密 NOI 动态规划 线性DP secret 1 s 128 MiB ★★★ 简单对比 78 167 46.71%
299 [NOI 2001]聪明的打字员 NOI 搜索法 散列 clever 3 s 128 MiB 简单对比 37 140 26.43%
298 [NOI 2001]食物链 NOI 并查集 带权并查集 eat 1 s 128 MiB ★★☆ 简单对比 398 905 43.98%
297 [NOI 2000]算符破译 NOI 搜索法 表达式树 equation 6 s 128 MiB ★★★☆ 简单对比 15 76 19.74%
296 [NOI 2000]古城之谜 NOI 动态规划 字符串 lostcity 1 s 128 MiB ★★★☆ 简单对比 15 82 18.29%
295 [NOI 2000]程序分析器 NOI 字符串 analyser 1 s 128 MiB 简单对比 18 53 33.96%
294 [NOI 2000]青蛙过河 NOI 递推 数学 frog 1 s 128 MiB ★☆ 简单对比 98 133 73.68%
293 [NOI 2000]单词查找树 NOI 字符串 字典树/Trie trie 1 s 128 MiB ★★☆ 简单对比 376 678 55.46%
292 [NOI 2000]瓷片项链 NOI 基本 数学 ring 1 s 128 MiB 简单对比 142 339 41.89%