lizhenhao

#include<iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; const int N = 2e3 + 10; int flag[N]; int id[N][N]; pair<int, int> inputs[N]; int n, m, k, s, t; int d[4][2] = {0, 1, 0, -1, -1,.

BFS搜出所有转移状态 然后+线段树+懒标记+__int128乘法运算+ 动态规划优化build函数的节点初始化 少了任何一个优化都过不去 一个优化都不少也有可能过不去，时间卡的太极限了，可能还有极致的优化... #include <bits/stdc++.h> #define ull unsigned long long using namespace std; const ull mod = 2009731336725594113; const int N = 1e6+10; u

STL容器开在函数体内和体外还能卡超时？涨姿势了 #include<iostream> #include<cstring> #include<queue> using namespace std; const int maxr = 30, maxc = 30; int maze[maxr][maxc],vis[maxr][maxc][1<<15...

建图的方式有点特别，建在 方格的四个顶点处 vis三维数组，第三维记录走过节点的方向 #include<cstdio> #include<cstring> #include<queue> #include<algorithm> #include<map> const int maxn = 1e2+10; using namespac...

第一层bfs找箱子移动的最短路，第二层找人到箱子后边位置的最短路。 难点可能是第一层bfs的vis数组需要开三维，需要同时记录走过点的方向。 其实字符串的处理，路径输出也很恶心。。。属于稍微有点错就得调半天那种 #include<iostream> #include<algorithm> #include<cstdio> #include<cstr...