BeauWill

分类

/ 注册

全部文章（共40篇）

题解 | 清楚姐姐买竹鼠

枚举三种情况，取个最小值就是答案。第一种情况：每次只买单个竹鼠（a * x）。第二种情况：买x / 3组3个竹鼠，买x % 3个组1个竹鼠（b * (x / 3) + a * (x % 3)）。第三种情况：买x / 3 + 1组3个竹鼠（b * (x / 3 + 1)）。注意中间计算会爆int，需要...

2026-03-14

0 4

题解 | 显生之宙

方法一：模拟、贪心、差分先考虑暴力，由于有区间修改，想到使用差分进行模拟。模拟的时候可以贪心地想到：若当前的最小值是负数，为了最小化最后的结果，就将后续的所有数全都加上这个负数；若当前的最小值不是负数，那么只找一个数加上，为了方便，就找第一个大于等于它的数即可。因此需要先对数组a排序...

2026-03-13

1 10

题解 | Tokitsukaze and Colorful Chessboard

方法一：二分答案估一下二分的范围，a + b <= 2E9，那么n二分的上界限定到ceil(sqrt(2E9))即可，我这里直接取了45000，它的平方也不会爆int；由于a + b > 0，那么二分的下界即为1。思考check函数，观察样例和说明，发现边长为n的棋盘，最多可以同时放下一...

2026-03-11

1 16

题解 | 二进制数1

方法一：使用C语言的内建函数__builtin_popcountll #include <iostream> using i64 = long long; int main() { std::ios::sync_with_stdio(false); std::cin.tie(...

2026-03-01

0 27

题解 | 买橘子

方法众多，以下给出五种。方法一：完全背包 #include <iostream> #include <vector> #include <algorithm> constexpr int inf = 1E9; int main() { std::ios::...

2026-02-27

0 34

题解 | 波斐契那数列

由于n比较大，因此考虑矩阵快速幂，具体推导过程见代码的注释昨天的每日一题也可用矩阵快速幂（不过有点大炮打蚊子了），贴一个昨天每日一题我的题解（矩阵快速幂在方法三）：https://www.nowcoder.com/discuss/856068762758311936方法一：使用行向量 #includ...

2026-02-26

1 28

题解 | 斐波那契数列

方法一：循环枚举（也可理解为滚动数组（变量）优化DP），时间复杂度O(k)，空间复杂度O(1) #include <iostream> constexpr int P = 1E9 + 7; int main() { std::ios::sync_with_stdio(false)...

2026-02-25

0 53

题解 | 世界树上找米库

多源bfs（Modern Cpp） #include <iostream> #include <vector> #include <queue> #include <algorithm> constexpr int inf = 1E9; void ...

2026-02-24

0 25

题解 | 小红统计区间（easy）

1.双指针写法 #include <iostream> #include <vector> using i64 = long long; int main() { std::ios::sync_with_stdio(false); std::cin.tie(nul...

2026-02-23

0 27

题解 | 小d和超级泡泡堂

Modern Cpp #include <iostream> #include <vector> #include <string> #include <array> #include <queue> int main() { std...

2026-02-18

0 29