#include <iostream> #include <algorithm> #include <string> #include <vector> using namespace std; using LL = long long; void solve() { int n; if(!(cin >> n)) return; vector<LL> a(n+1); for(int i = 1;i <= n;i++) cin >> a[i]; string S; cin >> S; int a...

#include <bits/stdc++.h> using namespace std; using LL = long long; vector<LL> v; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; if(!(cin >> n)) return 0; v.resize(n); for(int i = 0;i < n;i++) { cin >> v[0]; } v.resort(); LL x = 0; for(int i = 1;i <= n;i++...

//算法练习 No.23 #include <iostream> #include <stack> #include <vector> using namespace std; string solve() { int n; if(!(cin >> n)) return "No";//防止错误读取 vector<int> pushed(n); vector<int> popped(n); for(int i = 0;i<n;i++) cin >> pushed[i]; for(int ...

//算法练习No.21 //寻找必胜态与必败态 #include <iostream> using namespace std; string solve() { int n,m; cin >> n >> m; if(n % (m+1) == 0) return "NO"; else return "YES"; } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int t; cin >> t; while(t--) { cout &l...

//算法练习No.20 //贪心算法，输出时尽可能大 //模拟进出栈，后缀最大值 #include <iostream> #include <stack> #include <vector> #include <algorithm> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int n; if(!(cin >> n)) return 0; vector<int> a(n); for(int i = 0;i<n;...

class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * * @param s string字符串 * @return bool布尔型 */ bool isValid(string s) { // write code here stack<char> stk; for(char c : s) { if(!stk.empty()) { if(c == '(' || c == '[' || c == '{') { stk.push(c); } else if(c == ')') { if(stk.t...

//算法练习No.17 //直接用 std::string 当栈用，防止输出不便和连锁爆炸缺失 #include <bits/stdc++.h> using namespace std; void solve() { string s; cin >> s;//读取s到空格/换行 string stk;//模拟Stack for(char c:s) { while(true) { if(stk.empty()) { stk.push_back(c); break; } char top = stk.back(); if(top == 'o' && c ==...

//算法练习No.16 //stack没有迭代器！ //虚拟栈 #include <bits/stdc++.h> #include <stack> using namespace std; string solve(const string&str) { int cnt {0}; for(char c : str) { if(c == 'a') cnt++; else if(c == 'b') { if(cnt == 0) return "Bad"; else cnt--; } } return (cnt == 0)?"Good&q...

//算法练习No.15 //栈的思想，但未必就要写std::stack<char> //使用“虚拟栈”，将降低控件复杂度 #include <bits/stdc++.h> using namespace std; int solve(const string& s) { int current_depth{0}; int Max{0}; for(char c : s) { if(c == '(') { current_depth++; Max = max(Max,current_depth); } else if(c == ')') { current_dept...

//算法练习No.14 #include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int l,r,x; int y{-1}; cin >> l >> r >> x; for(int i = l;i<=r;i++) { if(i % x == 0) { y = i; break; } } cout << ((y == -1)?-1:y) << endl; } // 64 位输出请用 pri...

//算法练习No.14 #include <iostream> using namespace std; int main() { ios::sync_with_stdio(false); cin.tie(0); int l,r,x; int y{-1}; cin >> l >> r >> x; for(int i = l;i<=r;i++) { if(i % x == 0) { y = i; break; } } cout << ((y == -1)?-1:y) << endl; } // 64 位输出请用 pri...

//算法练习No.12 //模拟+循环 //使用找循环节优化代码 用于跳出重复循环 #include <vector> class Solution { public: /** * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可 * * 计算出旺仔哥哥最后会站在哪位小朋友旁边 * @param a int整型vector 第 i 个小朋友的数字是 a_i * @param m int整型 表示旺仔哥哥的移动次数 * @return int整型 */ int stopAtWho(vector<int>& a, int m) { int n...

//算法练习No.9 //数学构造+边界处理 #include <iostream> #include <cmath> using namespace std; typedef __int128_t int128; void solve() { long long n,k; cin >> n >> k; if(k == 1) { cout << n << endl;//m=n,结果为0 return; } if(k >= 62) { cout << 1 << endl;// return; }...

//算法练习 No.8 //vector+struct+自定义排序 #include <iostream> #include <vector> #include <algorithm> #include <cmath> using namespace std; struct Student{ int id; int score; }; bool cmp(const Student& a,const Student& b) { if (a.score != b.score) { return a.score > b.score...