【能力全面提升综合题单】Part 3 搜索

【能力全面提升综合题单】Part 3 搜索

登录以参加训练计划

转自：https://www.luogu.com.cn/training/9376

章节 1. 3.1 深度优先搜索

开放

题目 尝试 AC 显示难度难度
P1219   [USACO1.5] 八皇后 Checker Challenge 131 47 隐藏普及
P1019   [NOIP 2000 提高组] 单词接龙（疑似错题） 50 25 隐藏普及
P5194   [USACO05DEC] Scales S 0 0 隐藏普及
P5440   【XR-2】奇迹 0 0 隐藏普及
P1378   油滴扩展 11 6 隐藏普及+/提高−

章节 2. 3.2 广度优先搜索

开放

题目 尝试 AC 显示难度难度
P1162   填涂颜色 4 4 隐藏普及−
P1443   马的遍历 63 27 隐藏普及−
P3956   [NOIP 2017 普及组] 棋盘 25 9 隐藏普及+/提高−
P1032   [NOIP 2002 提高组] 字串变换（疑似错题） 202 31 隐藏普及+/提高−
P1126   [CERC1996] 机器人搬重物 33 7 隐藏普及+/提高−

章节 3. 3.3 记忆化搜索

开放

题目 尝试 AC 显示难度难度
P1514   [NOIP 2010 提高组] 引水入城 5 2 隐藏提高
P1535   [USACO08MAR] Cow Travelling S 0 0 隐藏普及
P1434   [SHOI2002] 滑雪 48 28 隐藏普及
P3953   [NOIP 2017 提高组] 逛公园 40 5 隐藏提高+/省选−

章节 4. 3.4 搜索的剪枝

开放

题目 尝试 AC 显示难度难度
P1120   [CERC 1995] 小木棍 134 24 隐藏提高
P1312   [NOIP 2011 提高组] Mayan 游戏 45 8 隐藏提高
P1074   [NOIP 2009 提高组] 靶形数独 94 23 隐藏提高

章节 5. 3.5 双向搜索

开放

题目 尝试 AC 显示难度难度
P3067   [USACO12OPEN] Balanced Cow Subsets G 0 0 隐藏提高
P4799   [CEOI 2015] 世界冰球锦标赛 (Day2) 2 2 隐藏普及+/提高−
P5195   [USACO05DEC] Knights of Ni S 0 0 隐藏普及+/提高−
 
参加人数
8
创建人
  1. 任务列表
  1. 评测队列
  2. 服务状态
  3. 兼容模式
  4. 主题
  2. 陕ICP备2024054233号
  3. Worker 0, 36ms
  4. Powered by Hydro v5.0.1 Community, Modified by 33DAI