搜索入门

题单介绍

【搜索入门】文章配套: |题目|难度|来源|算法| | :----------: | :----------: | :----------: | :----------: | |[$\text{P1443 马的遍历}$](/problem/P1443)|$\color{FFC116}\text{普及/提高-}$|无|$\text{BFS}$| |[$\text{P1135 奇怪的电梯}$](/problem/P1135)|$\color{FFC116}\text{普及/提高-}$|无|$\text{BFS}$| |[$\text{P1019 单词接龙}$](/problem/P1019)|$\color{FFC116}\text{普及/提高-}$|$\texttt{NOIP2000}$|$\text{DFS+字符串处理}$| |[$\text{U119869 迷宫}$](/problem/U119869)|$\color{FFC116}\text{普及/提高-}$|无|$\text{DFS/BFS+路径保存}$| |[$\text{U119904 迷宫(加强版)}$](/problem/U119904)|$\color{FFC116}\text{普及/提高-}$|无|$\text{DFS/BFS+路径保存}$| |[$\text{P2895 Meteor Shower}$](/problem/P2895)|$\color{FFC116}\text{普及/提高-}$|$\texttt{USACO2008}$|$\text{BFS}$| |[$\text{P1825 Corn Maze}$](/problem/P1825)|$\color{52C41A}\text{普及+/提高}$|$\texttt{USACO2011}$|$\text{BFS}$| 补充题目: |题目|难度|来源|算法| | :----------: | :----------: | :----------: | :----------: | |[$\text{P1746 离开中山路}$](/problem/P1746)|$\color{FFC116}\text{普及/提高-}$|无|$\text{BFS}$| |[$\text{P1747 好奇怪的游戏}$](/problem/P1747)|$\color{FFC116}\text{普及/提高-}$|无|$\text{BFS}$| |[$\text{P2040 打开所有的灯}$](/problem/P2040)|$\color{FFC116}\text{普及/提高-}$|无|$\text{DFS}$| |[$\text{P3395 路障}$](/problem/P3395)|$\color{FFC116}\text{普及/提高-}$|无|$\text{BFS}$| |[$\text{P2335 位图}$](/problem/P2335)|$\color{FFC116}\text{普及/提高-}$|$\texttt{2005}$山东省选|$\text{BFS}$| |[$\text{P1434 滑雪}$](/problem/P1434)|$\color{FFC116}\text{普及/提高-}$|$\texttt{2002}$上海省选|$\text{记忆化搜索}$| |[$\text{P2873 Mud Puddles}$](/problem/P2873)|$\color{F39C11}\text{普及-}$|$\texttt{USACO2007}$|$\text{BFS}$| |[$\text{U121644 密码锁 1}$](/problem/U121644)|$\color{F39C11}\text{普及-}$|无|$\text{BFS}$|

题目列表

  • 马的遍历
  • 奇怪的电梯
  • 迷宫
  • 迷宫(加强版)
  • [NOIP 2000 提高组] 单词接龙(疑似错题)
  • [USACO08FEB] Meteor Shower S
  • [USACO11OPEN] Corn Maze S
  • 离开中山路
  • 好奇怪的游戏
  • 打开所有的灯
  • 路障
  • [SDOI2005] 位图
  • [SHOI2002] 滑雪
  • [USACO07DEC] Mud Puddles S