#include <iostream> #include <algorithm> #include <cmath> #include <queue> #include <cstring> using namespace std; //无向边存两遍 const int N = 10010; int n; //城市的等级 int A[N]; //邻接表 int e[N]; int ne[N]; int h[N]; int idx; typedef pair<int,int> ii; void add(int a,int ...

自己想了半天才搞明白，还需要努力 #include <iostream> #include <algorithm> #include <cmath> using namespace std; int n; const int N = 200010; struct ab{ int a,b; bool operator<(const ab& T)const{ return abs(a-b)<abs(T.a-T.b); } }s[N]; float maxMin; int main() { scanf...

经典bfs #include <iostream> #include <queue> using namespace std; const int N = 510; struct q_item{ int x,y,d,cnt; //分别表示 位置、步数、使用对称次数 }; queue<q_item> q; vector<string> g(1,""); int dx[4] = {-1,0,1,0}; int dy[4] = {0,1,0,-1}; int n,m; int st[N][N]; int bfs(const vector&...

#include <iostream> using namespace std; typedef long long LL; LL mod = 1e9+7; int main() { int T = 0; cin >> T; while(T--){ int a=0,b=0,n=0; cin >> a >> b >> n; LL res=0; //a^k+1 + b^k+1 = (a^k + b^k)(a+b) - ab(a^k-1 + b^k-...