弄巴蒂

分类

题解(13)

/ 注册

全部文章（共13篇）

题解 | M. 龙卷风摧毁停车场

M. 龙卷风摧毁停车场笔者出的题，观察到我们只需要记录招式的使用次数，以及是否使用招式招式一定是最后使用的，招式的顺序无所谓对于给定的出招序列，我们在已知的情况下，可以比较的优劣性若，招数更优，直接一次大招做完反之，计算可分成多少块，还余下多少，即 ...

2025-11-06

0 23

题解 | L. 爆破鸭科夫

L. 爆破鸭科夫我们定义 √ 为可以到达终点，× 为不可到达终点随着炸弹的依次爆炸，状态分布为 "√√√√...××××" 也就是必定从连续的一段 √ 变化为连续的一段 ×，中间存在一个分界点题目其实就是让我们求这个分界点对应的爆炸时间，输出怎么找呢？如果我们二分，外层是，这里为 ...

2025-11-06

0 30

题解 | K. 走地鸡学飞

K. 走地鸡学飞注意到收益和限制都是常数，不随时间变化我们定义走地鸡当前活动区间为，初始取每次尝试往和的地方扩展升级，一直扩展到两边都不能扩展为止即可由于，可将坐标离散化一下，方便后续扩展 #include <bits/stdc++.h> using namesp...

2025-11-06

0 19

题解 | J. 破译密码

J. 破译密码题面故意整的很长，且题号靠后的签到题我们发现三种不同加密规则得到的结果，其具备的特征也是唯一的：同行规则：是同行的，加密后也是同行同列规则：是同列的，加密后也是同列矩阵规则：是不同行不同列的，加密后也是不同行不同列所以我们可以直接对每一组密文逆向解密回去对于...

C++

2025-11-06

0 24

题解 | I. 走地鸡地走

I. 走地鸡地走模拟题，注意到，并且几个条件都只需要判断前几步坑点在于，转向的定义是不同时才视为转向，所以 UURRDDLLUU 其实也发生了连续四次转向都为顺时针的情况可以在的时间复杂度内完成，其中是一个小常数 #include <bits/stdc++.h> usi...

2025-11-04

0 30

题解 | H. 回文王国

H. 回文王国经典的计数题目，题目问的是可以转换为我们可先算出不修改字符下的答案，枚举比较的右端点然后计算的总比较次数，以及多少次是的，作差就能计算出的贡献对于修改字符的方案，记表示第个位置修改为的变化量，也可以用类似的思路算出来然后再枚举修改方案即可，...

2025-11-04

0 29

题解 | G. 因数分解

G. 因数分解博弈论，伪装成 nim 游戏的贪心题注意到本题强调了，每次拿石子必须从最左堆取，所以这不是一个 nim 游戏博弈论下任何局面必定为必胜/必败，我们设当前最左堆石子个数为当时，只能拿光，换成对手拿当时，我们一定可以拿或者个石子，使得石子个数变成或者 ...

2025-11-04

0 30

题解 | F. 除数链

F. 除数链和因子有关，直接质因数分解我们定义表示，则表示题目要求找到最长的除数链，我们发现对于，代表的和代表的满足且说人话：除数链往右扫的过程中，这个元组中，至少有一个元素增加恰好要最长，肯定是从变到我们需要加次，定义表示加到第...

C++

2025-11-04

0 33

题解 | E. 代号 N

E. 代号 N 笔者出的题，我们设第条分支对应分配了个脉冲设备只需要在的前提下，使得最小即可这个问题结构本身就是一个经典的二分答案，假设的上界后看看所需要的够不够即可也可以贪心+指针去做，在排序并前缀和预处理后，两者都可以高效解决 #include <bits...

2025-11-04

0 23

题解 | D. 水群

D. 水群如图所示，我们需要从走到（图中）两种不同的边对应不同代价，由于这个图不是 DAG，不能直接可以直接套最短路 Dijkstra 解决 1 2 3 4 5 ...

C++

2025-11-04

0 37