题目分类列表 当前分类: 搜索法 (BFS 广度优先搜索 宽度优先搜索 广搜 宽搜 DFS 深度优先搜索 深搜 记忆化搜索 剪枝 )
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
2381 迈克和捷径们 搜索法 CF_RD_361_B 3 s 256 MiB ★☆ 简单对比 5 6 83.33%
2365 [Codeforces 685B] 树的重心 Codeforces 搜索法 树形DP kayandsnowflake 2 s 256 MiB ★★★ 评测插件 12 15 80%
2266 [HAOI 2016]食物链 生物 搜索法 HAOI 特判 拓扑排序 DAG chain_2016 1 s 128 MiB ★★ 简单对比 177 465 38.06%
2254 买汽水 搜索法 drink 1 s 256 MiB ★★ 简单对比 56 136 41.18%
2163 [UVA 11163]豹王 搜索法 uva11163 3 s 128 MiB ★★☆ 简单对比 2 4 50%
2119 分糖果 图论 搜索法 最短路 dividecandy 1 s 128 MiB 简单对比 60 229 26.2%
2105 [NOIP 2015]信息传递 搜索法 图论 NOIP/CSP 连通性 2015message 1 s 256 MiB ★★ 简单对比 467 1657 28.18%
2094 [UVA 10605]钻石矿道 状态压缩 搜索法 K短路 uva10605 3 s 162 MiB ★★☆ 简单对比 7 18 38.89%
2084 [SYOI 2015] Asm.Def的基本算法 LCA 搜索法 SYOI asm_algo 1 s 256 MiB ★★☆ 简单对比 100 333 30.03%
2042 贪吃蛇 搜索法 snake 1 s 256 MiB ★☆ 简单对比 5 23 21.74%
1947 马拉松2 搜索法 marathonb 1 s 256 MiB ★★ 简单对比 15 23 65.22%
1905 [Vocaloid]细菌污染 搜索法 Karune 1 s 256 MiB ★★ 简单对比 3 5 60%
1812 [NOIP 2014PJ]子矩阵 搜索法 贪心 排列组合 动态规划 submatrix 1 s 256 MiB ★★★ 简单对比 68 132 51.52%
1807 [NOIP 2014]寻找道路 最短路 NOIP/CSP 图论 搜索法 连通性 roadb 1 s 128 MiB ★★ 简单对比 383 1135 33.74%
1789 数字对 模拟 搜索法 numpair 1 s 128 MiB 简单对比 46 146 31.51%
1785 挖地雷 动态规划 搜索法 landmine 1 s 128 MiB 简单对比 111 222 50%
1755 爱上捉迷藏 基本 搜索法 kadun 1 s 64 MiB 简单对比 60 589 10.19%
1728 [Vocaloid]双子的混唱 搜索法 字符串 rinlen 1 s 256 MiB ★★ 简单对比 3 4 75%
1647 [UVa 572] 油田 UVa 图论 搜索法 oild 3 s 256 MiB 简单对比 69 151 45.7%
1640 [入门经典] 黑白图像 UVa 搜索法 DFS 种子填充 common 1 s 256 MiB ★★ 简单对比 270 660 40.91%