#include <iostream> #include <vector> #include <queue> #define fi first #define se second #define endl '\n' using namespace std; using ll = long long; using pii = pair<int, int>; void solve() { int n, k; cin >> n >> k; vector<pii> a(n); cin >> a[0].fi;...

特判思路：  1.如果有两个及以上的数位都出现了奇数次，则无法构造回文串 2.如果0出现2次以上，而且其他只有一个数位出现过且只出现了一次，则无法规避前导0，所以也无法构造（样例4） 3.下面开始构造：所有的数位次数累加，得到最终的字符串长度n，如果有数位出现次数为奇数，那么必然要放一个它在最中间 4.因为不能有前导0，所以如果有多个0的话，从1找到9，找到最小的数，首尾各贴一个 5.然后从小的数位到大的数位，首尾同时铺过去就完事了。 PS: 另需特判0出现多次而没有其他数字的情况，此时无法构造，对应12行。

#include <iostream> #include <string> #include <algorithm> using namespace std; int a[10]; void solve() { int cna = 0, cnb = 0, p = -1; for(int i = 0; i < 10; i++) { cin >> a[i]; if(a[i] % 2 == 1) cna++, p = i; else if(a[i]) cnb++; } // 特判 if(a[0] == 1 && cna == 1 ...

#include <iostream> #include <algorithm> #include <string> #include <vector> #define fi first #define se second #define endl '\n' using namespace std; using pii = pair<int, int>; string ss[7] = {"012345", "6789AB", "CDEFGH", "IJKLMN&qu...

// 韦达定理 #include <iostream> using namespace std; using ll = long long; void solve() { ll k; cin >> k; ll n = k + 1; for(ll i = 2; i * i <= n; i++) { if(n % i != 0) continue; ll a = i, b = n / i; ll p = a + b - 2, q = (a - 1) * (b - 1); if(p > 0 && q > 0) { cout << ...

#include <iostream> using namespace std; void solve() { int n; cin >> n; if(n <= 2) cout << -1 << endl; else { for(int i = 2; i <= n; i++) cout << i << " "; cout << 1 << endl; } } int main() { solve(); return 0; }

重复两次计算，只有分值不同，建议写个函数，传入 11 和 21会更好点。 #include <iostream> #include <vector> #include <cstdlib> using namespace std; int main() { char ch; int x = 0, y = 0, a = 0, b = 0; vector<pair<int, int>> u, v; while(cin >> ch) { if(ch == 'E') { u.push_back({x, y}); v.push_bac...

高精度加法 + 进制转换 + 回文数 #include <iostream> #include <string> #include <algorithm> #include <cctype> using namespace std; const int N = 110; // 构造反串 string fan(string& x) { int p = x.size(); while(p > 1 && x[p - 1] == '0') p--; string y = x.substr(0, p); // 去除后导零 //...

#include <iostream> #include <algorithm> using namespace std; const int N = 20; int a[N]; void solve() { int m, n, q; cin >> m >> n >> q; for(int i = 0; i < m + n; i++) cin >> a[i]; if(q == 0) { cout << "GG" << endl; } else if(q == 1) { so...

#include <iostream> #include <algorithm> using namespace std; int main() { int T; cin >> T; while(T--) { int x, y, a, b, c, d; cin >> x >> y >> a >> b >> c >> d; if(y % __gcd(a, b) == 0 && x % __gcd(c, d) == 0) cout << "YES&quo...

排序题。  把数组 a 按照 a[i] * i 的大小进行升序排序。 把数组 b 按照 b[i] 的大小进行升序排序。 此时从 1 ~ n, 保证所有 a[i] * b[i] * i 的总和是最大的。 题目仅要求把数组 b 重新排序，故开一个空数组 c, 从 1 ~ n, 让 c[a[i].se] = b[i]。其中 a[i].se 指的是 a[i] 升序排序前最初的下标。 存完后的数组 c 就等价于数组 b 对应数组 a 最初状态下排序的结果，即 b[i] 的最大值 对应 a[i] * i 的最大值，b[i] 的最小值 对应 a[i] * i 的最小值，输出即可。  附：a[i] * i 可...

#include <iostream> using namespace std; const int N = 1e3 + 10; int arr[N][N]; // 方向向量 - 右、左下、下、右上 int dx[] = {0, 1, 1, -1}; int dy[] = {1, -1, 0, 1}; int main() { int n; cin >> n; int cnt = 1; // 从 1 开始输出 int pos = 0; // 方向向量下标 int x = 1, y = 1; // 初始位置 int flag = 0, cn = 0; // cn 统计同一...

#include <iostream> #include <algorithm> #include <vector> #include <utility> #define fi first #define se second using namespace std; const int N = 2e5 + 10; int a[N]; int x[N], t[N]; vector<pair<int, int>> st; int main() { ios::sync_with_stdio(false); cin.tie(nul...