2, 3可以组成大于等于2和3的一切数，所以除了1以外的情况不需要考虑 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; bool t[N]; int main() { int t; cin >> t; while (t --) { string s; cin >> s; int a = 0, b = 0; bool tt = false; for (int i = 0; i < s.size(); i ++) { if (s[i]...

#include<bits/stdc++.h> using namespace std; const int N = 1e2 + 10; typedef pair<int, int> PII; #define x first #define y second int n, m; char s[N][N]; int bfs(PII st) { queue<PII>q; q.push(st); while(q.size()) { PII a = q.front(); q.pop(); int x = a.x + 1, y = a.y; i...

找规律 #include<bits/stdc++.h> using namespace std; const int N = 1e5 + 10; int main() { int t; cin >> t; while (t --) { int n; cin >> n; char s[n]; int r = 0, b = 0; bool t = false; for (int i = 0; i < n; i ++) { cin >> s[i]; if(s[i] == 'R')r ++; if(s...

#include<cstdio> #include<cstring> #include<string> #include<iostream> #include<vector> #include<cmath> #include<climits> #include<algorithm> #include<map> #define ll long long using namespace std; typedef pair<int, int> PII; const int N = ...

由题意可知， 最后所有的山的高度都在一个相差17的区间之内，所以维持一个大小为17的区间，从小到大遍历即可 #include<bits/stdc++.h> using namespace std; const int N = 10000; int a[N]; map<int,int>b; int main() { int n; cin >> n; for(int i = 0; i < n; i ++) { cin >> a[i]; } int res = INT_MAX; for(in...

考的是map的应用，与求首个最大值结合在一起 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 1e3 + 10; map<string, int>x, y; int b[N]; int main() { int t; cin >>t; int mx = 0; string s[N]; int num = 0; string ss; for(int i = 0; i ...

//26进制与10进制之间的相互转换 #include<bits/stdc++.h> using namespace std; typedef long long LL; typedef pair<int, int> PII; const int N = 1e6 + 10; bool find(string s) { bool x = false, y =false, z = false; for(int i = 0; i < s.size(); i ++) { if(s[0] == 'R') { x = true; } if(x ==...

#include<iostream> using namespace std; const int N = 1e6 + 10; int a[N], q[N]; int hh = 0, tt = -1; int main() { int n, k; cin >> n >> k; for(int i = 1; i <= n; i ++)cin >> a[i]; for(int i = 1; i <= n; i ++) { if(hh <= tt && q[hh...

#include<iostream> using namespace std; const int N = 1e5 + 10; int stk[N], tt; int main() {     int n;     cin >> n;     for(int i = 1; i...

队列的特性是先进先出 int q[N], hh = 0, tt = -1;//在队尾插入元素，在队头弹出元素 // 队头弹出元素 hh ++; //判断是否为空 if(hh <= tt)no empty else empty //插入操作 q[++ tt] = x;

#include<bits/stdc++.h> using namespace std; map<string,int> a; int main() { int n, mx = 0; cin >>n; for(int i = 1; i <= n; i ++) { string s[3]; cin >> s[0] >> s[1] >> s[2]; sort(s, s + 3); a[s[0] +" "+ s[1]+" " +...

#include<bits/stdc++.h> using namespace std; const int N = 55; typedef pair<int, int> PII; char s[N][N]; bool t[N][N]; int dx[4] = {-1, 0, 1, 0}, dy[4] = {0, 1, 0, -1}; int n, m; #define x first #define y second vector<PII>a,b; void bfs(PII st, bool tt) { queue<PII> q; ...

#include<iostream> using namespace std; int n; int a, b, c, aa, bb, cc; bool check(int x, int y) { if(abs(x - y) <= 2 || abs(x - y) >= n - 2)return true; else return false; } int main() { cin >>n; cin >> a >> b >> c >> aa >> bb >...

#include<iostream> using namespace std; char s[55][55]; bool t[55][55]; int n, m; int ans = 0; int dx[8] = {1, 0, 1, 1, 0, -1, -1, -1}; int dy[8] = {0, 1, 1, -1, -1, 0, -1, 1}; int find(char a, char b) { int res = 0; for(int i = 1; i <= n; i ++) { for(int j = 1; j <= ...