摘要: 题目大意:(熄灯问题),就是把1全变为0,变的时候附近的都要变 解题思路:我用的枚举,建议用高斯消元,这道题Kuangbin划分在简单搜索里的,搜索应该也能过 注:有IMPOSSIBLE的情况,开始交的时候忘考虑了 阅读全文
posted @ 2018-07-11 19:29 duck_lu 阅读(151) 评论(0) 推荐(0) 编辑
摘要: 题意:给一个起点和终点,只有三种走法n+1, n-1, n*2, 求最短需要的步数 解题思路:BFS,用BFS解决无权图的最短路问题。 注:很容易re,我re了10多次,有两个点要注意 1.如果起始点s>=终点e那么,就只能回退,所以step=s-e 2.编号不可能出边界(0, MAXSIZE) 阅读全文
posted @ 2018-07-11 10:55 duck_lu 阅读(146) 评论(0) 推荐(0) 编辑