暴力复杂度瓶颈在排序上，时间复杂度。为了优化排序操作至，可以多维护一个已排序的序列，执行排序操作时直接赋值即可。可以使用有序集合或者数组，最终复杂度均为。 #include <iostream> #include <set> #include <vector> using namespace std; vector<int> cur; multiset<int> st; void PushBack(int x) { cur.push_back(x); st.insert(x); } void PopBack() { st.erase(...

只开一个答案变量和一个读入变量，读入两个忽略掉，然后一边读入一边加直到 EOF 为止，答案就出来了 #include <iostream> using namespace std; using ll = long long; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); ll res = 0; int a; cin >> a >> a; while (cin >> a) { res += a; } cout << res; return 0; }

注意到最多加 n-1 次，减 n-1 次，且加减的顺序和位置无所谓，于是枚举加的次数，对每一个模 n 的和求出加到这个值需要的最小代价，然后枚举减的次数，直接从这个表查答案加上减的代价，取最小值即可。 #include <iostream> #include <vector> using namespace std; using ll = long long; using pii = pair<int, int>; const ll INFLL = 0x3f3f3f3f3f3f3f3fll; int n; int p; int x; int q; int y...

显然充要条件是 x 与 y 相等，因为若不等，第三边必然小于等于 x 与 y 的绝对差 #include <iostream> using namespace std; int x; int y; void Solve() { cin >> x >> y; cout << (x == y ? "Yes\n" : "No\n"); } int main() { ios::sync_with_stdio(false); cin.tie(nullptr); int T; cin >> T; while...

发现答案等于二维路径计数，可以直接用组合数计算，复杂度 #include <iostream> using namespace std; const int MOD = 1e9 + 7; using ll = long long; ll Pow(ll a, int b) { ll res = 1; while (b) { if (b & 1) { res = res * a % MOD; } a = a * a % MOD; b >>= 1; } return res; } ll Inv(ll a) { return Pow(a, MOD - 2); } ll ...

暴力康托展开/逆康托展开即可。时间复杂度  #include <algorithm> #include <array> #include <bitset> #include <iostream> #include <numeric> #include <tuple> #include <vector> using namespace std; using ll = long long; int n; int k; void P() { ll a; cin >> a; a--; vector<i...

暴力枚举每种方案，复杂度 #include <algorithm> #include <climits> #include <cstdlib> #include <iostream> #include <utility> #include <vector> using namespace std; int n; vector<pair<int, int>> pos; int Dis(const pair<int, int>& a, const pair<int, int&g...

枚举每一种解，检查是否符合条件即可。解最多只有 216=65536 种，检查也只需要检查 16 个格子每个周围至多 9 个格子，效率完全可以接受。 #include <bitset> #include <iostream> #include <array> using namespace std; int Cnt(int x, int y, int cur) { int res = 0; for (int i = max(0, x - 1); i < min(4, x + 2); i++) { for (int j = max(0, y - 1); j...