题目分类列表 当前分类: 搜索法 (BFS 广度优先搜索 宽度优先搜索 广搜 宽搜 DFS 深度优先搜索 深搜 记忆化搜索 剪枝 )
题目编号 题目名称 文件名称 时间 空间 难度 评测方式 通过 提交 通过率
3265 棋盘行走 搜索法 chessaa 1 s 128 MiB ★☆ 简单对比 10 73 13.7%
3034 [USACO Feb18 Silver]Snow Boots DFS 动态规划 搜索法 snowboots_silver_18feb 1 s 256 MiB ★☆ 简单对比 15 55 27.27%
3031 [CH 2906]武士风度的牛 BFS 搜索法 warrior_cow 1 s 64 MiB ★★ 简单对比 41 233 17.6%
2952 [SYOI 2018] 国政议事 HtBest 二分图 匈牙利算法 图论 DFS 局部搜索 搜索法 文法分析 pol_cov 1 s 10 MiB ★★★☆ 简单对比 1 27 3.7%
2920 字符串解码 搜索法 字符串 strjiema 1 s 256 MiB 简单对比 0 6 0%
2913 字符串编码 搜索法 字符串 strbianma 1 s 256 MiB 简单对比 4 8 50%
2886 [九省联考 2018] 一双木棋 状压DP 迭代加深搜索 搜索法 散列 chess2018 2 s 512 MiB ★★★☆ 简单对比 12 20 60%
2872 [NOIP 2017PJ]棋盘 迭代加深搜索 搜索法 checkerboard 1 s 256 MiB ★★ 简单对比 126 327 38.53%
2743 [济南集训 2017] 叠纸条 动态规划 状压DP 状态压缩 搜索法 cfyw 2 s 256 MiB ★★★ 简单对比 4 8 50%
2697 [POJ 3635]Full Tank? 搜索法 poj_3635 2 s 64 MiB ★★☆ 简单对比 3 5 60%
2668 素数环 回溯法 搜索法 primering 2 s 256 MiB ★☆ 简单对比 25 96 26.04%
2628 可达性统计 搜索法 拓扑排序 visit 1 s 256 MiB ★☆ 简单对比 19 37 51.35%
2561 [NOIP 2016]愤怒的小鸟 NOIP/CSP 动态规划 搜索法 状态压缩 angrybirds 2 s 512 MiB ★★☆ 简单对比 179 797 22.46%
2526 __围栏问题 连通性 搜索法 xfence 3 s 128 MiB ★★★ 简单对比 24 60 40%
2515 [POJ 2044]天气预报 记忆化搜索 剪枝 搜索法 weather_forecast 3 s 256 MiB ★★★ 简单对比 1 1 100%
2509 森林大礼包 拓扑排序 搜索法 three_squirrels 1 s 256 MiB 简单对比 141 279 50.54%
2494 [HZOI 2015]快速柚立叶变换 搜索法 HZOI A_long_name_without_mean 1 s 256 MiB ★★ 评测插件 40 100 40%
2483 电路维修 搜索法 最短路 01BFS circuit 1 s 64 MiB ★★☆ 简单对比 13 30 43.33%
2447 [HZOI 2016]斗地主之速度与激情 HZOI 搜索法 数学 模拟 欧拉函数 Tcboy 0.1 s 64 MiB ★★★★ 简单对比 3 4 75%
2382 [HZOI 2016]最佳序列 HZOI 二分法 搜索法 bestseq 1 s 128 MiB ★☆ 简单对比 95 234 40.6%