题目分类列表 当前分类: 搜索法 (BFS 广度优先搜索 宽度优先搜索 广搜 宽搜 DFS 深度优先搜索 深搜 记忆化搜索 剪枝 )
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
395 [USACO Oct09] Bessie 的体重问题 USACO 搜索法 动态规划 背包问题 01背包 diet 1 s 16 MiB ★★ 简单对比 339 579 58.55%
394 [USACO Oct09] 乳草的入侵 USACO 搜索法 递推 milkweed 1 s 128 MiB ★☆ 简单对比 77 224 34.38%
391 复原几何图形 搜索法 数学 resume 1 s 128 MiB ★☆ 简单对比 16 29 55.17%
383 单向双轨道 回溯法 搜索法 track 1 s 128 MiB ★☆ 简单对比 2 120 1.67%
374 单词游戏 搜索法 字符串 贪心 words 1 s 128 MiB ★☆ 简单对比 29 151 19.21%
371 亲和数 基本 搜索法 数学 amicable 1 s 128 MiB ★☆ 简单对比 62 251 24.7%
364 [HDU 1548] 奇怪的电梯 基本 最短路 搜索法 队列 HDU lift 1 s 128 MiB 简单对比 268 707 37.91%
337 [NOI 2004]曼哈顿 NOI 动态规划 搜索法 manhattan 2 s 128 MiB ★★☆ 简单对比 3 13 23.08%
336 [NOI 2003]智破连环阵 NOI 搜索法 zplhz 6 s 128 MiB ★★★ 评测插件 15 60 25%
334 [NOI 2003]木棒游戏 NOI 搜索法 基本 stickgame 1 s 128 MiB ★☆ 简单对比 12 55 21.82%
318 [SCOI 2008] 劣质编码 搜索法 codez 1 s 128 MiB ★★★ 简单对比 0 16 0%
307 [HAOI 2006]均分数据 搜索法 随机化 HAOI data 3 s 128 MiB ★★★ 简单对比 57 402 14.18%
304 [NOI 2001]方程的解数 NOI 搜索法 散列 equation1 3 s 128 MiB ★★☆ 简单对比 47 216 21.76%
299 [NOI 2001]聪明的打字员 NOI 搜索法 散列 clever 3 s 128 MiB 简单对比 37 140 26.43%
297 [NOI 2000]算符破译 NOI 搜索法 表达式树 equation 6 s 128 MiB ★★★☆ 简单对比 15 76 19.74%
273 [NOI 1998]软件安装盘 NOI 搜索法 software 1 s 128 MiB ★★★☆ 评测插件 5 8 62.5%
268 [NOI 1997]文件匹配 NOI 搜索法 wildcard 1 s 16 MiB ★★★ 评测插件 7 33 21.21%
255 [POI 2001] 跳舞蝇的教练 图论 搜索法 递推 pch 1 s 128 MiB ★★★☆ 简单对比 2 25 8%
253 [POI 2001]反素数 数学 搜索法 ant 1 s 128 MiB ★★☆ 简单对比 133 271 49.08%
252 [POI 2001] 蚂蚁和瓢虫 图论 搜索法 mro 1 s 128 MiB ★★☆ 简单对比 1 2 50%