XiaoXiauwu

分类

/ 注册

全部文章（共31篇）

题解 | 彩虹糖的梦

水题，读完题意可以发现，实际上就是让你输出 min。 #include<bits/stdc++.h> using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); ...

2025-04-17

0 16

题解 | 【模板】二维前缀和

水题，直接按二维前缀和定义写就行。 #include<bits/stdc++.h> using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); int n,...

2025-04-17

0 14

题解 | 数独数组

水题，直接开个桶统计一下，然后分类讨论即可。要求每个数至少出现一次，且max出现次数-min出现次数 <= 1即可。具体构造方案类似于 789 123456789 1234...如果出现次数不是连续的，比如 2 2 2 3 3 2 3 2 2而非 3 3 2 2 2 2 2 2 3，也可以构...

2025-04-17

0 13

题解 | 小红的正整数构造

水题，注意到 l，r，x均特别小，直接枚举 x 的倍数，暴力即可。 #include<bits/stdc++.h> using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(fal...

2025-04-17

0 9

题解 | 【模板】前缀和

水题，题目给定了一个固定的数组，让我们处理多个区间求和的询问，我们直接按题目所说的，对原数组进行前缀和操作，查询时直接进行差分即可求得答案。注意开 long long。 #include<bits/stdc++.h> using i64 = long long; int main() ...

2025-04-17

0 12

题解 | 小红的双生排列

水题，注意到题目说的条件：相邻两数之和为奇数，那么最终构造的双生数组应该是，“奇偶奇偶...”交错排列的。因此我们直接分奇偶讨论即可。当 n 为奇数时，奇数数量比偶数数量多1，因此奇数只能放在奇数位置，偶数只能放到偶数位置，答案为 (n / 2)! * ((n + 1) / 2)!当 n 为偶数时，...

2025-04-17

0 14

题解 | 构造A+B

水题，注意到 a + b 的 a 只能遍历 1 到 n - 1，所以 k 应满足 k < n #include <bits/stdc++.h> using i64 = long long; int main() { std::cin.tie(nullptr)->sy...

2025-04-17

0 12

题解 | abb

水题，考虑直接倒序更新，一边更新一边维护每种字符的后缀数量和 suf[c]，然后动态更新sum = $\sum (suf[c] - 1) * suf[c] / 2$，最后更新答案 ans += sum - sum (suf[s[i]] - 1) * suf[s[i]] / 2，即可。 #inclu...

2025-04-14

0 14

题解 | 小红的双生串

水题，直接贪心，可以转化成统计前后半部分数量最多的字符数量分别是多少。不难发现前后部分独立，分别处理即可。 #include <bits/stdc++.h> using namespace std; int main() { std::cin.tie(nullptr)->...

2025-04-14

0 17

题解 | 自守数

#include <bits/stdc++.h> using namespace std; int main() { int n; std::cin >> n; int cnt = 0; for (int i = 0; i <= n;...

2025-04-14

0 14