CMの搜索

题单介绍

综合难度:搜索入门 内有dfs、bfs、记忆化搜索等类型题目,~~当然也有暴力~~。 分类: 一、一些经典题 - [P1157 组合的输出](https://www.luogu.com.cn/problem/P1157) - [P1706 全排列问题](https://www.luogu.com.cn/problem/P1706) - [P2404 自然数的拆分问题](https://www.luogu.com.cn/problem/P2404) - [P1219 [USACO1.5]八皇后 Checker Challenge](https://www.luogu.com.cn/problem/P1219) - [P1135 奇怪的电梯](https://www.luogu.com.cn/problem/P1135) 二、暴力与dfs - [P1256 显示图像](https://www.luogu.com.cn/problem/P1256) - [P1683 入门](https://www.luogu.com.cn/problem/P1683) - [P2802 回家](https://www.luogu.com.cn/problem/P2802) - [P1665 正方形计数](https://www.luogu.com.cn/problem/P1665) - [P4888 三去矩阵](https://www.luogu.com.cn/problem/P4888) - [P2080 增进感情](https://www.luogu.com.cn/problem/P2080) - [P5635 【CSGRound1】天下第一](https://www.luogu.com.cn/problem/P5635) - [UVA572 油田 Oil Deposits](https://www.luogu.com.cn/problem/UVA572) - [P2919 [USACO08NOV]Guarding the Farm S](https://www.luogu.com.cn/problem/P2919) 三、bfs - [P1454 圣诞夜的极光](https://www.luogu.com.cn/problem/P1454) - [P6566 [NOI Online #3 入门组]观星(民间数据)](https://www.luogu.com.cn/problem/P6566) - [P1746 离开中山路](https://www.luogu.com.cn/problem/P1746) - [P1332 血色先锋队](https://www.luogu.com.cn/problem/P1332) - [P2298 Mzc和男家丁的游戏](https://www.luogu.com.cn/problem/P2298) - [P1767 家族](https://www.luogu.com.cn/problemnew/show/P1767) - [P2385 [USACO07FEB]Bronze Lilypad Pond B](https://www.luogu.com.cn/problem/P2385) 四、记忆化与带有技巧的搜索 - [P1790 矩形分割](https://www.luogu.com.cn/problem/P1790) - [P1825 [USACO11OPEN]Corn Maze S](https://www.luogu.com.cn/problem/P1825) - [P1713 麦当劳叔叔的难题](https://www.luogu.com.cn/problem/P1713) - [P2741 [USACO4.4]重叠的图像Frame Up](https://www.luogu.com.cn/problem/P2741) - [P6474 [NOI Online #2 入门组]荆轲刺秦王(民间数据)](https://www.luogu.com.cn/problem/P6474) - [UVA439 骑士的移动 Knight Moves](https://www.luogu.com.cn/problem/UVA439) - [P1747 好奇怪的游戏](https://www.luogu.com.cn/problem/P1747) PS:暴力只是其中一种做法,真正想练习搜索需写正解。 其他的一些题单: [树状数组](https://www.luogu.com.cn/training/1143) [并查集](https://www.luogu.com.cn/training/6904)

题目列表

  • 组合的输出
  • 自然数的拆分问题
  • 全排列问题
  • 显示图像
  • 入门
  • 圣诞夜的极光
  • 回家
  • [NOI Online #3 入门组] 观星
  • [USACO1.5] 八皇后 Checker Challenge
  • 正方形计数
  • 离开中山路
  • 三去矩阵
  • 增进感情
  • 奇怪的电梯
  • 【CSGRound1】天下第一
  • 血色先锋队
  • 油田 Oil Deposits
  • Mzc和男家丁的游戏
  • 骑士的移动 Knight Moves
  • 好奇怪的游戏
  • 家族
  • [USACO08NOV] Guarding the Farm S
  • [USACO07FEB] Bronze Lilypad Pond B
  • 矩形分割
  • [USACO11OPEN] Corn Maze S
  • [USACO4.4] 重叠的图像Frame Up
  • [NOI Online #2 入门组] 荆轲刺秦王
  • 麦当劳叔叔的难题