Kendieer

题解

/ 注册

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

题解 | 牛客周赛 Round 129

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

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

2026-02-01

27 25

题解 | 小白月赛 Round 128

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

C++ 数学计数组合数学

2026-01-30

2 36

题解 | 牛客周赛 Round 128

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

C++ 双指针

2026-01-25

12 33

题解 | 牛客小白月赛 125

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

C++

2025-12-12

11 79

题解 | 牛客周赛 117

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

C++ 动态规划

2025-11-09

16 57

题解 | 牛客周赛 Round 116

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

C++ 哈希表

2025-11-02

9 112

题解 | 牛客周赛 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 58

题解 | 牛客周赛 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 121

题解 | 牛客周赛 Round 112

赛时糖丸了，F题没看到要取模，赛后才发现，硬控一小时。 A.ICPC Regionals 语法题，模拟即可。 void solve(){ int n,k; cin >> n >> k; int gold = (n + 9) / 10; if (...

C++

2025-10-05

2 72

题解 | 牛客周赛 111

自己好久没写题解了，写一下记录一下吧。这场还是蛮有意思的一场，赛时一个小时不到就切完了。 A.小红的阶梯模拟一下即可 void solve(){ int a,b,c;cin >> a >> b >> c; cout << (a =...

C++

2025-09-29

7 96