eat_yumi

分类

题解(2)

/ 注册

全部文章（共6篇）

题解 | 超级斐波那契数列

先设立一个量级的答案数组，便于查询。将位置的答案设置为，之后的位置的答案就用滑动窗口处理。窗口的长度始终保持在长度，由于我一开始就先建立好了窗口，所以每次先更新答案，后更新窗口。最后查询答案就好。时间复杂度为。 #include <bits/stdc++.h> us...

2026-03-19

0 51

题解 | 空调遥控

将式子展开：。题目要求求解当任意时，属于的的元素个数最多。由于在以内，我们可以用数组统计每一个的出现次数，再用前缀和处理以便快速查询区间内的元素个数。最后枚举求解答案即可，时间复杂度为。 #include <bits/stdc++.h&g...

2026-03-18

1 30

牛客小白月赛 126

牛客小白月赛 126 写一些奇奇怪怪的题解 B 小红写谱（暴力解法）发现相同的数字放在一起显然会使答案最优，那么不同的数字呢？注意到的范围是，我们只看不同的数字进行暴力预处理。用来进行位存取，然后对于每种组合都全排列记录答案。之后对于每次查询，直接给出答案即可。时间复杂度大致为，...

C++

2025-12-26

2 111

题解 | 小红杀怪

#include <bits/stdc++.h> using namespace std; int main() { int a, b, x, y; cin >> a >> b >> x >> y; int ans...

2025-11-26

3 76

题解 | 最大最小值

#include <iostream> #include <algorithm> using namespace std; int main() { int a, b, c; cin >> a >> b >> c; ...

2025-11-25

1 90

题解 | #[NOIP2004]FBI树#

可以用线段树来写，注意打印时是后序遍历：先左递归，后右递归，最后输出中间即可。代码如下： #include <bits/stdc++.h> using namespace std; #define MAXN 1025 char arr[MAXN]; char FBI[MAXN <...

C++ 线段树递归 C

2025-07-28

4 139