题目分类列表 当前分类: 搜索法 (BFS 广度优先搜索 宽度优先搜索 广搜 宽搜 DFS 深度优先搜索 深搜 记忆化搜索 剪枝 )
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
560 细胞个数 搜索法 种子填充 生物 cellnum 1 s 128 MiB ★☆ 简单对比 301 516 58.33%
554 [USACO 1.4] 母亲的牛奶 搜索法 milk3 1 s 128 MiB ★☆ 简单对比 76 101 75.25%
550 [NOI 2010]旅行路线 NOI 插头DP 动态规划 剪枝 搜索法 trip 10 s 512 MiB ★★★★☆ 简单对比 1 27 3.7%
533 立春树 搜索法 tdec 1 s 128 MiB ★★ 简单对比 10 16 62.5%
524 [USACO Jan09] 激光电话 搜索法 动态规划 USACO lphone 1 s 128 MiB ★☆ 简单对比 97 209 46.41%
521 [NOIP 2010]引水入城 NOIP/CSP 图论 搜索法 贪心 动态规划 种子填充 flow 1 s 128 MiB ★★★☆ 简单对比 336 939 35.78%
520 [NOIP 2010]关押罪犯 NOIP/CSP 并查集 搜索法 分治 二分法 匈牙利算法 二分图 prison1 1 s 128 MiB ★★★ 简单对比 523 1311 39.89%
481 罪犯问题D 图论 搜索法 criminald 1 s 128 MiB ★☆ 简单对比 6 30 20%
467 魔术数字游戏 搜索法 magic 1.5 s 128 MiB ★☆ 简单对比 20 59 33.9%
462 关键子工程 搜索法 project 1 s 128 MiB ★☆ 简单对比 24 60 40%
456 岛国 并查集 搜索法 jx 1 s 128 MiB ★☆ 简单对比 77 205 37.56%
441 [中山ACM] 商人的宣传 图论 搜索法 merchant 1 s 128 MiB ★☆ 简单对比 10 20 50%
440 聪明的耗子 图论 搜索法 mousea 1 s 128 MiB ★☆ 简单对比 0 1 0%
439 软件补丁 搜索法 最短路 位运算 bugs 1 s 128 MiB ★★☆ 简单对比 95 267 35.58%
435 王伯买鱼 搜索法 剪枝 动态规划 fish 1 s 128 MiB ★☆ 简单对比 133 392 33.93%
431 圆桌会议B NP问题 搜索法 dislike 1 s 128 MiB ★☆ 简单对比 0 7 0%
412 [IOI 2009]小熊Mecho 搜索法 IOI 二分法 mecho 1 s 64 MiB ★★☆ 简单对比 2 8 25%
407 [NOIP 2009]靶形数独 搜索法 NOIP/CSP 位运算 sudoku 1 s 128 MiB ★★★☆ 简单对比 198 679 29.16%
405 [NOIP 2009]Hankson的趣味题 NOIP/CSP 数学 数论 搜索法 son 1 s 128 MiB ★★☆ 简单对比 299 1112 26.89%
395 [USACO Oct09] Bessie 的体重问题 USACO 搜索法 动态规划 背包问题 01背包 diet 1 s 16 MiB ★★ 简单对比 340 580 58.62%