CodingKnight

题解

/ 注册

全部文章 / 题解（共6篇）

题解 | #爱音开灯#

筛就完了。 #include <bits/stdc++.h> using namespace std; #define ll long long int main() { ios::sync_with_stdio(0); cin.tie(0); ll n, x...

C++

2025-12-05

0 10

题解 | #游游的字母翻倍#

模拟每次分割字符串，先用前半段完成复制操作再组合成新字符串 #include <bits/stdc++.h> using namespace std; #define ll long long #define fi first #define se second #define pb...

C++

2025-12-05

0 6

题解 | #前缀和#

思路若p小于x，那么结果就全是偶数。若p大于等于x，那么: p = x ： 1 (前缀和为奇数) p = 2 * x : 3 (前缀和为偶数) ... 以此类推。 ac代码 #include <bits/stdc++.h> #define l...

C++

2025-12-05

0 7

题解 | #风间#

思路先计算一个d数组，用于存储a和b中每个元素之间的差值，题目是进行若干次操作，使得a=b，即d数组元素均为0。所以要使得d数组均为0，就要设定一个s计算前缀差，每一次都要先计算前缀差，再计算ans值，ans值也就等于llabs(s)/2。 AC代码 #include <bits/stdc...

C++

2025-12-05

1 8

题解 | #114514#

纯trick题，但是也可以证明思路就是451乘4可以写成4乘41乘11，然后等式可以变为：(i^11 - i) * (i^451 - i^11) % 1804 = 0 然后分别证明1-n所有数都可以取模4，11，41为0就可以了，过程中会用到费马小定理。 #include <bits/std...

C++

2025-12-03

0 14

题解 | #移动#

二分查找先把障碍物坐标放入一维数组中，再每次查询时，二分查找左端和右端+1的位置，如果两个迭代器相同或查找失败就返回0，否则输出答案长度。 AC 代码 #include <bits/stdc++.h> using namespace std; #define ll long long ...

C++

2025-12-02

0 11