//当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 long long m...

#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; } han(a,n-1,A,C,B); string t="move from "+A+" to "+C; a.pus...

#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] == '0') return; // 如果超出边界或者当前...

#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); // 将起点加入队列 ditu[...

#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()) { int x=q.front().fir...

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(const vector<int>& x, const vector<i...

#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=0;i<n;i++) { long long x; cin>&gt...

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); if(it==nums.end()) return -1; else return it-nums.begin(); //...

#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>>x; que.push(x); } else if(s=="top") { if(que.empty()) co...

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 here } };

#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 c=a.front(); a.pop(); b[count]=c; count++; for...

#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; if(mylist.empty()) mylist.push_back(y); else { auto it=mylist.begin(); for(;it!=...

#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); } else if(s=="pop") { if(a.empty()) cout<<"error\n"; else { ...

#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.empty()) cout<<0; else { string ss; while(!a.empty()) { ss.push_bac...