//当b为偶数时，a^b可以转为a^2的b/2次方。 //当b为奇数时，a^b可以转为a^2的b/2次方，再乘以a。 //(a + b) % p = (a % p + b % p) % p （1） //(a - b) % p = (a % p - b % p ) % p （2） //(a * b) % p = (a % p * b % p) % p （3） //a ^ b % p = ((a % p)^b) % p （4） #include <bits/stdc++.h> using namespace std; // 定义幂模运算函数，计算 a^b % p l...

#include <string> class Solution { public: //汉诺塔递归函数 void han(vector<string>& a,int n,string A,string B,string C) { if(n==1) { string t="move from "+A+" to "+C; a.push_back(t); return; } ...

#include <bits/stdc++.h> using namespace std; class Solution { public: // 定义深度优先搜索函数 void dfs(vector<vector<char>>& grid, int i, int j, int n, int m) { // 判断边界条件，以及当前位置是否为海洋 （'0'表示海洋） if (i < 0 || i >= n || j < 0 || j >= m || grid[i][j] ...

#include <bits/stdc++.h> // 引入标准库头文件 using namespace std; char ditu[1010][1010]; // 定义全局二维字符数组，表示地图 int n, m; // 定义全局变量，表示地图的行数和列数 // 定义广度优先搜索函数，参数为起点和终点坐标 int bfs(pair<int, int> b, pair<int, int> e) { queue<pair<int, int>> q; // 创建队列存储待访问的节点 q.push(b); // 将起点...

#include <bits/stdc++.h> using namespace std; const int MAX=5010; vector<int> a[MAX];//存储无向边 bool mark[5010];//标记边是否已被遍历 int bfs(int b,int d) { queue<pair<int,int>> q;//使用先进先出的队列进行bfs q.push({b,0});//pair储存当前位置和已走距离 mark[b]=true;//更新点状态 while(!q.empty()) {...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 返回最小的花费代价使得这n户人家连接起来 * @param n int整型 n户人家的村庄 * @param m int整型 m条路 * @param cost int整型vector<vector<>> 一维3个参数，表示连接1个村庄到另外1个村庄的花费的代价 * @return int整型 */ static bool cmp...

#include <bits/stdc++.h> using namespace std; vector<long long> a; long long n,k; bool find(long long l,long long r) { if(abs(a[l]-a[r])<=k) return true; else return false; } int main() { cin>>n>>k; long long count=0; for(long long i=...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param nums int整型vector * @param target int整型 * @return int整型 */ int search(vector<int>& nums, int target) { auto it=find(nums.begin(),nums.end(),target); ...

#include <bits/stdc++.h> #include <queue> using namespace std; int main() { priority_queue<int> que; int n; cin>>n; for(int i=0;i<n;i++) { string s; cin>>s; if(s=="push") { int x; cin&g...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 将给定数组排序 * @param arr int整型vector 待排序的数组 * @return int整型vector */ vector<int> MySort(vector<int>& arr) { sort(arr.begin(),arr.end()); return arr;// write code ...

#include <bits/stdc++.h> using namespace std; const int MAX=2e5+10; int in[MAX]; vector<int>tu[MAX]; queue<int>a; int n,m; int b[MAX]; void tuopu() { for(int i=1;i<=n;i++) if(in[i]==0) a.push(i); int count=0; while(!a.empty()) { int ...

#include <bits/stdc++.h> using namespace std; int main() { list<int> mylist; int n; cin>>n; for(int i=0;i<n;i++) { string s; cin>>s; if(s=="insert") { int x,y; cin>>x>>y; ...

#include <bits/stdc++.h> using namespace std; int main() { int n; cin>>n; queue<int> a; for(int i=0;i<n;i++) { string s; cin>>s; if(s=="push") { int x; cin>>x; a.push(x...

#include <bits/stdc++.h> using namespace std; int main() { string s; cin>>s; stack<char> a; int n=s.size(); for(int i=0;i<n;i++) { if((!a.empty())&&a.top()==s[i]) a.pop(); else a.push(s[i]); } if(a...