#include<iostream> #define MOD 2e+7 using namespace std; int main() { long long int q,a,b,p; cin >> q; while(q--){ cin >> a >> b >> p; long long int index = b,base = a,ans = 0; while(index){ if(index % 2 != 0) ...

快速幂模板类 #include<iostream> using namespace std; int main() { long long int q,a,b,p; cin >> q; while(q--){ cin >> a >> b >> p; long long int index = b,base = 1; while(index){ if(index % 2 != 0) base = base * ...

将一天的时间进行以分钟为单位进行转换，并进行从0到24 * 60分钟进行遍历，若分钟用i表示，那么将i进行24小时制进行转换，当至少满足所提供的两个时间其一时，将该时间存入各自的容器中，最后进行遍历两个容器，分别求得最大值与最小值。 #include<iostream> #include<vector> #include<algorithm> using namespace std; int main() { string a, b; cin >> a >> b; int total_minute = 24 * 60,min...

#include<iostream> #include<vector> #include<map> #include<queue> #include<set> #define INF 1e+7 using namespace std; vector<int> Odd; map<int,vector<int> > mp; int ans = INF; map<int,int> visited; void Isprime(){ bool flag; Odd.push_back...

bfs class Solution { public: /** * 判断岛屿数量 * @param grid char字符型vector<vector<>> * @return int整型 */ void bfs(vector<vector<char> >& grid,int row,int col){ int crow[4] = {1,0,-1,0},ccol[4] = {0,1,0,-1}; queue<pair<int,int&g...

首先，若使用回溯的方法会超时，代码如下所示： #include<iostream> #include<vector> #include<queue> #define INF 1e+7 using namespace std; typedef struct node { int row; int col; node(int f, int t) :row(f), col(t) {} }Node; typedef struct direct { int crow; int ccol; direct(int f, in...

/** * struct TreeNode { * int val; * struct TreeNode *left; * struct TreeNode *right; * TreeNode(int x) : val(x), left(nullptr), right(nullptr) {} * }; */ class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param inorder int整型vector 中序遍历序列 ...

同时保存最长负值数组与最长正值数组长度,分别为n,p； 1.当读入的为负值时，进行p与n的交换； 2.当读入的为正值时，p与n都加一； 3.当读入的为零值时，p与n都设为0； #include<iostream> using namespace std; int main() { int n,positive = 0,negative = 0,val,len = 0; cin >> n; for(int i = 1;i <= n;++i){ cin >> val; if(val > 0)...

map的简单运用 class Solution { public: /** * * @param arr int整型vector the array * @return int整型 */ map<int,int> mp; int maxLength(vector<int>& arr) { // write code here int maxlen = 1,first = 0; for(int i = 0,len = 0;i < arr.siz...

先进行链表的长度的遍历，然后计算总共的逆序轮数，最后余下的直接接在新的链表的末尾即可。 /** * struct ListNode { * int val; * struct ListNode *next; * }; */ class Solution { public: /** * * @param head ListNode类 * @param k int整型 * @return ListNode类 */ ListNode* reverseKGroup(ListNode* head, int k) { ...

粗暴的dfs运用 class Solution { public: vector<vector<int> > ans; void back(const vector<int> &s,int pos,vector<int> &temp){ ans.push_back(temp); for(int i = pos;i < s.size();++i){ temp.push_back(s[i]); back(s,i + 1,temp); ...

class Solution { public: vector<vector<char> > ans; bool check(vector<vector<char> > &board,int row,int col,char val){ int startrow = row / 3 * 3,startcol = col / 3 * 3; for(int i = startrow;i <= startrow + 2;++i) for(int j = startc...