首先对于偶数 m 一定无解，对于 m 最高位高于 n 也一定无解。否则对于 m 的每一位，从高到低取出这一位的没被取出的所有倍数作为一组即可。 #include <iostream> #include <vector> using namespace std; using pii = pair<int, int>; int n; int m; void Solve() { cin >> n >> m; if (m % 2 == 0 || m >= 1 << (__lg(n) + 1)) { cout <<...

巨型模拟题。使用路径压缩合并并查集即可维护领土兼并功能。注意投放军队的时候也会产生冲突，但不输出任何信息。 #include <iostream> #include <unordered_map> #include <vector> using namespace std; using pii = pair<int, int>; int n; int m; int k; vector<string> names; unordered_map<string, int> id; vector<pii> pos; v...

完全背包判断，压维，从左到右扫即可。 #include <iostream> #include <vector> using namespace std; int n; int k; vector<bool> dp = {true}; void Solve() { cin >> n >> k; dp.resize(k + 1); int v; while (cin >> v) { for (int i = v; i <= k; i++) { if (dp[i - v]) { dp[i] = true; } } } c...

使用 bitset 优化背包判断，时间复杂度 #include <bitset> #include <iostream> using namespace std; int n; int k; bitset<1001> have = 1; void Solve() { cin >> n >> k; int v; while (cin >> v) { have |= have << v; } cout << (have[k] ? "Yes" : "No"); } ...

枚举前半子集存哈希表，枚举后半子集查哈希表此做法可过 #include <iostream> #include <vector> #include <unordered_map> using namespace std; int n; int k; vector<int> a; unordered_map<int, int> cnt; int res; void Dfs1(int x, int cur) { if (cur <= k) { cnt[cur]++; for (int i = x; i < n / 2; i++...

难点只有第三问。算出夹角余弦值，然后换算出夹角正弦值，按虚数乘法旋转半径向量即可。 #include <cfloat> #include <cmath> #include <iomanip> #include <iostream> #include <tuple> using namespace std; using ll = long long; struct Point { ll x; ll y; void Input() { cin >> x >> y; } ll Len2() const { retur...

用判断点的位置，若为正则在左侧，若为负则在右侧，若为零，继续判断，若则 C 在 AB 上。 #include <iostream> using namespace std; using ll = long long; struct Point { ll x; ll y; void Input() { cin >> x >> y; } ll Len2() const { return x * x + y * y; } }; Point operator-(const Point& a, const Point& b) { return {a.x...

直接在字符串上操作即可。倒序方便进位。 #include <algorithm> #include <iostream> using namespace std; string a; string b; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> a >> b; reverse(a.begin(), a.end()); reverse(b.begin(), b.end()); for (int i = 0; i < a.size() &&amp...

显然答案为。 #include <iostream> using namespace std; using ll = long long; const int MOD = 1e9 + 7; ll n; ll m; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> n >> m; // (n - 2) * n * (m - 1) * 2 + (n - 1) * n * (m - 2) * 2 + cout << ((n - 2) * (m - 1) + (n - 1...

显然排列构成若干个非自环环故无解，其它情况先构造一个大小为的环，剩下全构造大小为的环即可。 #include <iostream> using namespace std; int n; int k; int main() { ios::sync_with_stdio(false); cin.tie(nullptr); cin >> n >> k; if (k >= n) { cout << "-1"; return 0; } if (k * 2 < n) { cout << "-1&quot...

无力吐槽，翻了前面这么多题解没一个是按照题目要求写算法的，居然运行时间能在 10ms 以内，真是奇迹。维护两个栈，一个维护编号本身，以下称为栈；一个维护编号前缀最小值，以下称为最小栈。于是就可以常数时间实现所有操作了。 class Solution { vector<int> stk; vector<int> minStk; public: void push(int value) { stk.push_back(value); minStk.push_back(minStk.empty() ? value : ::min(minStk.back(), value));...

两个简化代码的方式：可以检测除了首字母以外是否有小写字母，如果没有，则选择翻转；对字符异或 32 就可以转换大小写，无需分类讨论 #include <cctype> #include <iostream> using namespace std; string s; void Solve() { cin >> s; bool flip = true; for (int i = 1; i < s.length(); i++) { if (islower(s[i])) { flip = false; break; } } if (flip) { for (...

发现，于是可以对于每个中间隔板分别枚举左右水槽的最大值，加起来再求最大值即可。时间复杂度。 #include <iostream> #include <vector> using namespace std; using ll = long long; int n; vector<int> a; void Solve() { cin >> n; a.resize(n); for (auto& x : a) { cin >> x; } ll res = 0; ll lmaxi; ll rmaxi; for (int i = 1;...

以当前的坐标和血量作为状态进行 BFS 即可，时间复杂度。 #include <iostream> #include <queue> #include <tuple> #include <vector> using namespace std; using pii = pair<int, int>; using tiii = tuple<int, int, int>; const int INF = 0x3f3f3f3f; int n; int m; int h; vector<string> grid; ve...