从后往前insert 防止字符串变长 出错 #include <cstring> #include <iostream> #include <vector> using namespace std; int main() { int n, m; cin >> n >> m; string a, b; cin >> a; while(m --){ int l, r; cin >> l >> r; for(int i = r - 1; i >= l - 1; i --){ a.insert(i, ...

用位运算 把输入数字所有的1找到 然后判断是2的几次方 #include <iostream> using namespace std; int main() { int n; cin >> n; while(n){ int t = n & -n; n -= t; int cnt = 0; while(t > 1){ t /= 2; cnt ++; } char x = 'a'; x += cnt; cout << x; } return 0; }

偶数绝对不是质数 所以i + ai => i + i123数列中 必须是321 因为123都是质数 #include <iostream> using namespace std; int main() { int n; cin >> n; if(n <= 2) cout << -1 << endl; else cout << "3 2 1 "; for (int i = 4; i <= n; i ++) { cout << i << ' '; } return 0; }

#include <iostream> #include <map> #include<vector> #include <unordered_map> using namespace std; int main(){ string s; cin >> s; unordered_map<char, bool> p; // 记录出现的字符 unordered_map<char, char> res; // 记录上一个出现的字符 下一个出现的字符 vector<char> vec; // 去重后 不同的...

#include <iostream> using namespace std; int main() { // 只要一个数列里有两个偶数 一个奇数 / 三个奇数 int n; cin >> n; int ocnt = 0, jcnt = 0; for(int i = 1; i <= n; i ++){ int x; cin >> x; if(x % 2 == 0){ ocnt ++; } else if(x % 2) jcnt ++; } if((ocnt >= 2 && jcnt >= 1) || jcnt >= ...

不论怎么分割 都是在与最后一位数相加 只需要判断当前切割到的左边数字和字符串尾部数字相加是否为偶数 #include <iostream> using namespace std; int main() { string s; cin >> s; int last = s.back(); s.pop_back(); int cnt = 0; for(char c : s){ if((c - '0' + last) % 2 == 0) cnt ++; } cout << cnt; }

#include <cmath> #include <iostream> using namespace std; int main() { int n; cin >> n; while(n --){ int x; cin >> x; cout << (x % 2 ? "NO" : "YES") << endl; } }

选择 a[i]：如果选择当前的元素 a[i]，我们可以从前 i - 1 个元素中找到余数为 j 的情况。选择了 a[i] 之后，新的余数就是 (j + a[i]) % k。那么 dp[i][(j + a[i]) % k] 可以更新为 dp[i - 1][j] + a[i]，表示我们在余数为 j 的最大和的基础上加上当前元素 a[i]不选择 a[i]： dp[i][(j + a[i]) % k] 维持原来的值，即 dp[i - 1][(j + a[i]) % k]。余数还是为上一个的余数 #include <algorithm> #include <cstring> #i...

#include <iostream> using namespace std; const int N = 510; char a[N][N]; int dp[N][N]; int main() { int n, m; cin >> n >> m; for(int i = 1; i <= n; i ++) for(int j = 1; j <= m; j ++){ cin >> a[i][j]; } for(int i = 1; i <= n; i ++) for(int j = 1; j <= m; j ++){ if...

#include <iostream> using namespace std; const int N = 1010; long long a[N][N], b[N][N]; void insert(int x1, int y1, int x2, int y2, int k) { b[x1][y1] += k; b[x1][y2 + 1] -= k; b[x2 + 1][y1] -= k; b[x2 + 1][y2 + 1] += k; } int main() { int n, m, q; cin >> n >> m >> q; for (i...

#include <iostream> using namespace std; const int N = 100010; long long a[N], b[N]; void insert(int l, int r, int k){ b[l] += k; b[r + 1] -= k; } int main() { int n, m; cin >> n >> m; for(int i = 1; i <= n; i ++){ cin >> a[i]; insert(i, i, a[i]); } while(m --){ int l, r, ...

#include <iostream> using namespace std; const int N = 100010; long long a[N], s[N]; int main() { int n, m; cin >> n >> m; for(int i = 1; i <= n; i ++){ cin >> a[i]; s[i] = s[i - 1] + a[i]; } while(m --){ int l, r; cin >> l >> r; cout << s[r] - s[l - 1] &...

#include <iostream> using namespace std; const int N = 1010; long long a[N][N], s[N][N]; int main() { int n, m, q; cin >> n >> m >> q; for(int i = 1; i <= n; i ++) for(int j = 1; j <= m; j ++) cin >> a[i][j]; for(int i = 1; i <= n; i ++) for(int j = 1; j <= ...

// 假设abb序列 b的数量在序列中为cnt个// 那么从cnt个字符任意选择两个 组合数为C(cnt,2)​=cnt∗(cnt−1)/2 #include<iostream> using namespace std; long long sum [100010][26]; int main(){ int n; string s; cin >> n >> s; // 后缀和数组 从右向左遍历 求对于每个字符后面有多少个不同的字母存在 for(int i = n - 1; i >= 0; i --){ for(int j = 0; j < 26;...