请
不要禁用
脚本,否则网页无法正常加载
搜索
dfs,a*等搜索技巧。
经过挑选,去除了一下水题。
其中,小木棍是很好的剪枝练习题,练习了各种剪枝。
单词游戏练习记忆化搜索。
A*:这题。
以上3题都是很基本的3种搜索题,推荐优先练习。
P5194 - [USACO05DEC] Scales S
P1120 - [CERC 1995] 小木棍
P1731 - [NOI1999] 生日蛋糕
P3052 - [USACO12MAR] Cows in a Skyscraper G
UVA12558 - 埃及分数 Egyptian Fractions (HARD version)
P1278 - [COI 2001] 单词游戏
P2962 - [USACO09NOV] Lights G
P1514 - [NOIP 2010 提高组] 引水入城
P1312 - [NOIP 2011 提高组] Mayan 游戏
P1074 - [NOIP 2009 提高组] 靶形数独
P2324 - [SCOI2005] 骑士精神
P2668 - [NOIP 2015 提高组] 斗地主
P2831 - [NOIP 2016 提高组] 愤怒的小鸟
P5022 - [NOIP 2018 提高组] 旅行
UVA307 - 小木棍 Sticks
P3953 - [NOIP 2017 提高组] 逛公园
P3067 - [USACO12OPEN] Balanced Cow Subsets G
P2901 - [USACO08MAR] Cow Jogging G
P1979 - [NOIP 2013 提高组] 华容道
P3257 - [JLOI2014] 天天酷跑
P1526 - [NOI2003] 智破连环阵
P2476 - [SCOI2008] 着色方案
CF525E - Anya and Cubes
UVA11212 - 编辑书稿 Editing a Book
P2483 - 【模板】k 短路 / [SDOI2010] 魔法猪学院