题目分类列表 当前分类: 搜索法 (BFS 广度优先搜索 宽度优先搜索 广搜 宽搜 DFS 深度优先搜索 深搜 记忆化搜索 剪枝 )
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
246 [POI 2000] 特工的故事 图论 搜索法 age 1 s 128 MiB ★★ 简单对比 4 16 25%
244 [POI 2000] 滑雪队 图论 搜索法 贪心 nar 1 s 128 MiB ★★ 简单对比 19 45 42.22%
240 [POI 1999] 仓库管理员(Store-Keeper) 图论 搜索法 连通性 BFS 双连通分量 点双连通分量 mag 1 s 128 MiB ★★★☆ 简单对比 30 114 26.32%
231 [POI 1998] 追赶 图论 搜索法 数学 最短路 gon 1 s 128 MiB ★★★ 简单对比 7 17 41.18%
230 [POI 1998] 公路网 图论 搜索法 最短路 网络流 基本 sie 1 s 128 MiB 简单对比 102 155 65.81%
227 [POI 1997] 阿里巴巴 搜索法 ali 1 s 128 MiB ★☆ 简单对比 19 59 32.2%
220 [NOIP 2008]火柴棒等式 搜索法 NOIP/CSP 网络流 matches 1 s 128 MiB 简单对比 423 752 56.25%
219 [NOIP 2008]传纸条 动态规划 NOIP/CSP 搜索法 双向DP 网络流 message 1 s 128 MiB ★★★ 简单对比 489 1114 43.9%
217 [USACO Open05] 疾病管理 搜索法 状压DP disease 1 s 128 MiB ★★ 简单对比 123 329 37.39%
212 [BYVoid S3] 潜入辛迪加 搜索法 BYVoid syndicate 1 s 512 MiB ★★☆ 简单对比 5 36 13.89%
208 移动骷髅 散列 搜索法 klgame 1 s 128 MiB ★★ 简单对比 16 78 20.51%
198 [BYVoid S1] 血色叛徒 搜索法 BYVoid crusade 1 s 128 MiB 简单对比 55 202 27.23%
196 [USACO Dec08] 花园栅栏 搜索法 计算几何 fence 1 s 128 MiB ★★ 简单对比 27 79 34.18%
193 最多因子数 搜索法 数学 divisors 3 s 128 MiB ★★★ 简单对比 59 291 20.27%
186 [USACO Oct08] 牧场旅行 USACO 图论 搜索法 最短路 LCA pwalk 1 s 128 MiB ★★ 简单对比 400 947 42.24%
179 [USACO Jan07] 干草塔 USACO 搜索法 btwr 1 s 128 MiB 简单对比 52 69 75.36%
175 [USACO Feb07] 银色莲花池 USACO 动态规划 图论 搜索法 最短路 silvlily 1 s 64 MiB ★★☆ 评测插件 40 168 23.81%
169 [USACO Feb07] 青铜莲花池 USACO 搜索法 bronlily 1 s 128 MiB 简单对比 156 357 43.7%
168 [USACO Feb07] 掷骰子 USACO 字符串 搜索法 cowyotz 1 s 128 MiB ★☆ 简单对比 13 20 65%
164 [USACO Mar07] 圆桌会议 USACO 搜索法 round 1 s 128 MiB 简单对比 101 217 46.54%