weixin_45349512的博客

1233. 全球变暖 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #define x first #define y second using namespace std; typedef pair<int, int> PII; const int N = 1010; int n; char g[N][N]; bool st[N

1096. 地牢大师 是 1101. 献给阿尔吉侬的花束的变形，从二维变成三维，思路相同，创建一个dist数组用来存放每个点的状态以及遍历到的时间，当遍历到end点时，即为最短时间/路径。 本题的难点是三位数组的读取。 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> using namespace std; const int N=110; s

1101. 献给阿尔吉侬的花束

双指针 本质上就是两个下标i，j的同时移动 //一个优化，缩短了时间复杂度 for(int i=0,j=0;i<n;i++) while(j<i) j++; 队列：先进先出 栈：先进后出