区间构造，一般就是把左右端点用公式表示出来，多写几组用例找找规律，推出公式即可。推不出来再考虑用循环遍历枚举。本代码为前者，记得开 long long。 #include <iostream> using namespace std; using ll = long long; int main() { ll n, k, x; cin >> n >> k >> x; ll d = x * 2 - 2; ll r = x * (n + 1) - 1, l = r - d; if(k >= l && k <= r) { i...

#include <iostream> #include <string> using namespace std; int main() { int n; cin >> n; string s; cin >> s; for(unsigned char ch : s) { // 防溢出 ch -= 'a'; ch += n; ch %= 26; ch += 'a'; cout << (char)ch; } return 0; }

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