摘要：1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std; 7 8 int n, m; 9 const int N = 1e4 + 100; 10 int vis[N]; 11 struct node 12 { 13 int x, step; 1... 阅读全文

摘要：题目大意:（熄灯问题），就是把1全变为0，变的时候附近的都要变 解题思路：我用的枚举，建议用高斯消元，这道题Kuangbin划分在简单搜索里的，搜索应该也能过 注：有IMPOSSIBLE的情况，开始交的时候忘考虑了 阅读全文

摘要：题意:给一个起点和终点，只有三种走法n+1, n-1, n*2, 求最短需要的步数 解题思路:BFS，用BFS解决无权图的最短路问题。 注:很容易re，我re了10多次，有两个点要注意 1.如果起始点s>=终点e那么，就只能回退，所以step=s-e 2.编号不可能出边界(0, MAXSIZE) 阅读全文

摘要：解题思路:Dijsktra+堆优化 阅读全文