偶数绝对不是质数 所以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...

#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<cha...

#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...

不论怎么分割 都是在与最后一位数相加 只需要判断当前切割到的左边数字和字符串尾部数字相加是否为偶数 #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...

#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 &gt...

#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...

#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 &...

#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 &...

// 假设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 --){ ...

#include <algorithm> #include <iostream> using namespace std; const int N = 2 * 10010; int a[N], f[N]; int main() { int m, n; cin >> m >> n; for(int i = 1; i <= n; i ++) cin >> a[i]; for(int i = 1; i <= n; i ++) for(int j = m; j >= a[i...

如果能分成相等的两份的话，那么sum一定是偶数1.sum是奇数的话 就false2.如果是偶数 就变成了0-1背包问题 求数组和是否有和为sum / 2的子数组 有就是true3.没有就false #include <algorithm> #include <iostream> using namespace std; // 数组元素加和 100 * 500 = 50000 sum / 2是25000 所以要开大于25000 const int N = 25000; int f[N], a[N], sum; int main() { int n; c...