BeauWill

分类

/ 注册

全部文章（共49篇）

题解 | dd爱框框

Modern Cpp二分写法 #include <iostream> #include <vector> #include <algorithm> #include <numeric> using i64 = long long; int main...

2026-04-21

1 7

题解 | 分元宵

Modern Cpp读入a, b, c, d, p，结论就是计算pow(a * b, c * d)对p取模的结果，假设指数部分相乘不会爆__int128，使用快速幂配合龟速乘解决。 #include <iostream> #include <string> #include ...

2026-04-17

1 14

题解 | 计算一年中的第几天

Modern Cpp #include <iostream> #include <array> #include <numeric> int main() { std::ios::sync_with_stdio(false); std::cin.tie(...

2026-04-07

0 29

题解 | 树上行走

手搓一个DSU的板子，根据题意合并类型相同的点，最后找到并查集中集合的最大siz，满足最大siz的都放进答案数组中，最后输出答案数组的大小和内容即可。 #include <iostream> #include <vector> #include <numeric>...

2026-04-04

0 32

题解 | 喝可乐

枚举其中一种可乐的数量（此处为蜂蜜可乐）记为j，另一种可乐的数量即为k = N - j，模拟直至无法进行兑换，取最大值即为答案。粗略估一下时间复杂度为O(T * N * log)，此处的log应该是与a和b相关的一个对数常数。最大的数据量大概在1E6到1E7左右，因此不会超时。 #include &...

2026-03-29

0 40

题解 | Forsaken喜欢数论

Modern Cpp欧拉筛是可以用最小质因子筛的，jiangly老师的欧拉筛模板就是如此。然后累加1到n的最小质因子即可。 #include <iostream> #include <vector> #include <numeric> std::vector&...

2026-03-28

3 42

题解 | 浮木博弈

Modern Cpp写法结论就是与第一个大于1的数的下标位置有关，记该位置为idx（下标从0开始），观察样例就知道，如果idx是偶数，那么答案是"Alice"，否则答案是"Bob"。另外，若ai全为1，即不存在大于1的数，此时手动造几组n比较小的样例就会发现，...

2026-03-27

1 34

题解 | 空调遥控

考虑二分查找，枚举a[i]，贪心地找到第一个大于a[i] + p * 2的下标j，max(j - i)就是答案。 #include <iostream> #include <vector> #include <algorithm> int main() { ...

2026-03-18

0 38

题解 | 刷题统计

考察容斥原理，直接看不出来的建议画个图显然7等于(a + b + c - n - d) / 2 #include <iostream> void solve(){ int n, a, b, c, d; std::cin >> n >> a >>...

2026-03-17

0 44

题解 | 清楚姐姐买竹鼠

枚举三种情况，取个最小值就是答案。第一种情况：每次只买单个竹鼠（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 44