XiaoXiauwu

分类

/ 注册

全部文章（共31篇）

题解 | 点击消除

水题，直接用栈模拟即可，注意特判栈为空时，输出 0. #include<bits/stdc++.h> using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); ...

2025-04-21

0 32

题解 | 【模板】栈

水题，直接用stl的vector模拟stack即可。 #include<bits/stdc++.h> using i64 = long long; class stack { std::vector<int> a; public: stack() {} ...

2025-04-21

0 26

题解 | 字母收集

水题，直接跑一遍二维数组dp即可，转移是显然的。 #include<bits/stdc++.h> using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with_stdio(false); ...

2025-04-21

0 33

题解 | 走迷宫

水题，直接跑一边网格图BFS即可。 #include<bits/stdc++.h> using i64 = long long; int dx[] = {0, 0, -1, 1}; int dy[] = {-1, 1, 0, 0}; int main() { std::cin...

2025-04-21

0 37

题解 | 小红的合数寻找

水题，注意到除了2的所有偶数均为合数，特判一下 x = 1，然后直接输出 2x 即可。 #include<bits/stdc++.h> using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with...

2025-04-21

0 32

题解 | 【模板】二维差分

水题，直接按照差分定义处理所有询问即可，最后跑二维前缀和，加到原数组上输出即可。 #include<bits/stdc++.h> using i64 = long long; int main() { std::cin.tie(nullptr)->sync_with_st...

2025-04-17

0 25

题解 | 【模板】堆

有现成的STL为什么不调？（虽然知道“实现”是要求自己写一个） #include<bits/stdc++.h> #include <queue> using i64 = long long; template<typename T, typename cmp = st...

2025-04-17

0 28

题解 | 小红的正整数计数

水题，考虑到 l，r，特别小，可以直接暴力统计。当然也可以算两个前缀和，统计“前x个数中有多少个偶数”，然后直接左右端点作差即可。 #include<bits/stdc++.h> using i64 = long long; int main() { std::cin.tie(...

2025-04-17

0 33

题解 | 【模板】差分

水题，我们直接按照差分的定义处理所有修改操作，最后前缀和一下加到原始数组上即可。当然你也可以对原始数组差分一下，然后直接在原数组上用差分维护修改，最后前缀和完直接出答案。 #include<bits/stdc++.h> using i64 = long long; int main()...

2025-04-17

0 25

题解 | 小红走网格

水题，题意是给定目标网格，以及向上下左右一次能移动的格子数，问不限移动次数的情况下，是否可以移动到目标位置。不难发现向y方向移动的步数仅和 gcd (a, b) 有关，x方向同理，因此直接写if判断目标位置x坐标能否被gcd(a, b)整除即可，y坐标同理。 #include<bits/std...

2025-04-17

2 45