摘要: P2895 [USACO08FEB]Meteor Shower S 使用标记来剪枝,多几行代码少算一年(虚指). 没想到bfs也有今天.(你也得剪枝了) 此外,还有一个预处理的方法. 最初想法就是很常规的bfs,不过有很多要判断的条件,写起来比较麻烦,但是起码能写出来.细节见注释. 需要开一个存储结 阅读全文
posted @ 2020-11-26 19:03 goverclock 阅读(142) 评论(1) 推荐(0) 编辑
摘要: P1135 奇怪的电梯 就让我把搜索的题单刷完吧. 这里没有写广搜的做法. 如果用深搜,得要用到一个很有意思的剪枝. 注意这个深搜的状态转移比较独特. 第一次提交 #include <algorithm>#include <cstdio> #include <cstring> #include <i 阅读全文
posted @ 2020-11-26 12:02 goverclock 阅读(109) 评论(0) 推荐(0) 编辑