Kendieer

题解

/ 注册

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

题解 | 牛客周赛 Round 132

参考代码放在最后面。思路 A.ICPC Time 直接模拟即可 B.倍数满足的数字一定符合个位数为或者，于是在原串中找即可。 C.邻质一种特殊情况：当时，该数字一定要被修改。否则，若则贪心把改成即可。一个技巧：在 std::gcd 中。时间复杂度为。 D....

C++ dp

2026-02-16

7 36

题解 | 牛客周赛 Round 130

参考代码放在最后面。思路 A.红美铃的访客登记按题意模拟即可。 B.爱丽丝的魔力零件分类提供一种做法，如果找到一个点满足四连通有三个 * 则为 T，否则为 L。 C.博丽大结界的稳定轴心由二叉树定义，存在度大于的点则不是二叉树。对于每个轴心，其子节点个数为度的大小，否则子节点个数为...

C++ 设计

2026-02-08

7 31

题解 | 牛客周赛 Round 129

参考代码放在最后面。思路 A.小红的大小判断按照题意模拟即可，其实只要特判是相等情况，其余都是更大。 B.小红的大小再判断按照题意模拟即可，可以使用 std::reverse 快速翻转。 C.小红的肥鹅健身房把所有非空元素用 std::map 存储，然后遍历时每数量逢二进一即可。...

C++ 深度优先搜索概率与统计

2026-02-01

30 51

题解 | 小白月赛 Round 128

参考代码放在最后面。思路 A.模糊匹配按照题意直接替换后比较即可。 B.只留专一数由于幂运算不会影响质因数个数，所以我们可以将操作视作删除，所以只需找到原数组是否存在质因数个数的数即可。 C.左右左右左左右，左右左左右考虑贪心，每步保证最优，即只需满足最小化即可。所以可以枚举...

C++ 数学计数组合数学

2026-01-30

2 59

题解 | 牛客周赛 Round 128

参考代码放在最后面。思路 A.小红的双层夹心按照题意直接比较即可。 B.小红的马卡龙定位中点公式可以逐一枚举，也可以移项偷懒，减少代码量 C.小红的奶油蛋糕工坊通过定义，我们容易得到：修改值连续的个数字并改成中位数一定不劣。证明：由于给出序列是排列，所以每种数只有一个，那么...

C++ 双指针

2026-01-25

14 47

题解 | 牛客小白月赛 125

A. 幂运算构造那么满足题意。 void solve(){ int x;cin >> x; cout << x << " " << 1 << "\n"; } B. 琪露诺的...

C++

2025-12-12

11 90

题解 | 牛客周赛 117

A.小红的图模拟即可 void solve(){ int x,y; cin >> x >> y; cout << (x == 1 ? "L" : "R"); cout << (y == 1 ? "U" : "D"); ...

C++ 动态规划

2025-11-09

17 64

题解 | 牛客周赛 Round 116

这把周赛打起来怪怪的，交一发 wa 一发。 A.小红的区间模拟即可。 void solve(){ int l1,r1,l2,r2; cin >> l1 >> r1 >> l2 >> r2; cout << (l2...

C++ 哈希表

2025-11-02

9 116

题解 | 牛客周赛 114

又迟到了 A.小彩找数直接暴力找或者存对应下表都可以。 void solve(){ vector<int> pos(4); for (int i = 1;i <= 3;i ++) { int x;cin >> x; po...

C++

2025-10-19

8 62

题解 | 牛客周赛 113

来晚了，补一下题。 A.小红取模直接模拟即可。 void solve(){ string str; cin >> str; i64 res = 0; for (int i = 0;i < str.size();i ++) res = (res + ...

C++ 动态规划线段树枚举计数模拟组合数学

2025-10-12

2 130