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

登录以参加训练计划

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

章节 1. 3.1 深度优先搜索

开放

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

章节 2. 3.2 广度优先搜索

开放

题目 尝试 AC 难度
P1162   填涂颜色 1 1 3
P1443   马的遍历 34 13 5
P3956   [NOIP 2017 普及组] 棋盘 4 3 6
P1032   [NOIP 2002 提高组] 字串变换（疑似错题） 191 29 6
P1126   [CERC1996] 机器人搬重物 32 6 6

章节 3. 3.3 记忆化搜索

开放

题目 尝试 AC 难度
P1514   [NOIP 2010 提高组] 引水入城 0 0 7
P1535   [USACO08MAR] Cow Travelling S 0 0 5
P1434   [SHOI2002] 滑雪 28 13 5
P3953   [NOIP 2017 提高组] 逛公园 22 3 7

章节 4. 3.4 搜索的剪枝

开放

题目 尝试 AC 难度
P1120   [CERC 1995] 小木棍 132 22 7
P1312   [NOIP 2011 提高组] Mayan 游戏 44 7 7
P1074   [NOIP 2009 提高组] 靶形数独 92 22 7

章节 5. 3.5 双向搜索

开放

题目 尝试 AC 难度
P3067   [USACO12OPEN] Balanced Cow Subsets G 0 0 7
P4799   [CEOI 2015] 世界冰球锦标赛 (Day2) 2 2 6
P5195   [USACO05DEC] Knights of Ni S 0 0 6
 
参加人数
7
创建人
  1. 任务列表
  1. 评测队列
  2. 服务状态
  3. 兼容模式
  4. 主题
  2. 陕ICP备2024054233号
  3. Worker 0, 32ms
  4. Powered by Hydro v5.0.0-beta.17 Community, Modified by 33DAI