ZZU_LGY

题目链接 #include <iostream> #include <cstring> #include <algorithm> #include <vector> #include <bitset> #include <map> #include <cmath> #include <set> #include <queue> using namespace std; #define int lon.

题目链接 大佬题解：https://www.acwing.com/solution/content/21233/ #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; #define x first #define y second typedef pair<int, int> PII; typed

字串变换 题目链接 #include <iostream> #include <cstring> #include <algorithm> #include <unordered_map> #include <queue> using namespace std; const int N = 6; string a[N],b[N]; string A,B; int idx=0; int extend(queue<string>&a

题目链接 #include <iostream> #include <cstring> #include <algorithm> using namespace std; const int N=510; typedef pair<int,int> PII; #define x first #define y second int n,m; char g[N][N]; bool st[N][N]; int dist[N][N]; int dx[4]={-1

题目链接 #include <iostream> #include <cstring> #include <algorithm> #include <unordered_map> #include <queue> using namespace std; char g[2][4]; unordered_map<string,pair<char,string> >path; unordered_map<string,

题目链接 #include <iostream> #include <cstring> #include <algorithm> #include <queue> using namespace std; #define x first #define y second typedef pair<int, int> PII; const int N = 200010; int n,m; int h[N],e[N],ne[N],idx=0; i

双端队列广搜———类dijkstra算法 解决问题： 双端队列主要解决图中边的权值只有0或者1的最短路问题 操作： 每次从队头取出元素，并进行拓展其他元素时 1、若拓展某一元素的边权是0，则将该元素插入到队头 2、若拓展某一元素的边权是1，则将该元素插入到队尾 为什么两个移动dx和ix因为出发点和终点都是格点上坐标，但图的判断是方块坐标 #include<bits/stdc++.h> using namespace std; const int N=510; typedef pair<in

题目链接 爽题一个 水一篇是一篇 这题巧妙一点是t为1时是太平洋，2时是大西洋，用二进制表示 st[x][y]==3时表示两个海都有交集符合题目要求 flood fill算法 class Solution { public: vector<vector<int>>st; vector<vector<int>>w; int n,m; int dx[4]={1,0,-1,0},dy[4]={0,1,0,-1}; voi