kilomatutinal

分类

/ 注册

全部文章（共36篇）

题解 | 浮木博弈

Alice和Bob太坏了喵！居然堵桥喵！依猫猫看两个入的浮木都保不住喵！不过你说得对，浮木是杀戮尖塔2里第二层欧罗巴斯的遗物喵！（有点拉说归说喵，既然两个人都来堵桥了，让猫猫来看看他们谁的浮木保不保得住吧！引导时间喵 o(=•ェ•=)m现在做几个假设喵！1. 假如只有一堆全家福，先手必赢喵。（不用解...

2026-03-27

16 19

题解 | Kevin的矩阵

暴力就能答对的题，简单喵！这个故事是酱紫的有一个长长的队伍，里面住着好多数字小猫，每个小猫都有自己的颜色（就是数组里的数字）。主人想把它们排成一个方阵，方阵的每一排有固定的人数，叫 m（列数）。排的顺序是：先排第一排，从左到右，再排第二排……一排一排排下去。主人想要某一整列的小猫全都变成同一个颜色 ...

2026-03-25

10 28

题解 | 区间增量与区间小于计数

这道题需要线段树和懒标记的知识喵！有些难，但是认真听猫猫说就可以懂了喵！首先要明白线段树里左孩子的索引是自己的2倍，而右孩子是左孩子加1喵！1. 首先认识咱的小伙伴们喵！ vector<ll> ma; // 记着每个小组的最高分（最高的小可爱！） vector<ll> ...

2026-03-23

18 35

题解 | 游游的最长稳定子数组

小猫，面前有一排小鱼干，每个小鱼干上标着甜度数字。你要找出最长的一串相邻小鱼干，要求它们之间的甜度差不超过1（也就是差不多甜）。比如甜度是 2 3 2 1 4：第一串：2、3、2、1 甜度差都≤1，即长度4第二串：4 单独一个，即长度1所以最长的是4个～代码里的小猫就一个接一个舔过去：如果当前小鱼干...

2026-03-22

1 22

题解 | 空调遥控

今天的题也是简单到不行喵！集训室里有 n 只打卡丘的小猫，每只小猫都有自己的理想温度 a[i]。如果室温 K 和它的理想温度差太多（|a[i]−K| > p），它就会炸毛喵！所以作为队长的猫猫，要找一个神奇的室温 K，让尽可能多的猫咪同时舒服地打卡丘～(≧▽≦)解释时间喵！把猫咪们的理想温度...

2026-03-18

11 37

题解 | 显生之宙

这道题就是一个简简单单的贪心喵~简单引导一下喵如果值全是非负数的话，比如“0，2，4，5”来说，答案肯定是把所有数加起来就行了喵！只要有负数的话，比如“-2，-1，3，29，33”来说，想得到最小答案就有点绕了喵。第一步肯定是把后面所有数全部和第一个-2加一起才对喵。这样-2对答案影响最大喵！就变成...

2026-03-13

6 29

题解 | 食物链计数

这道题非常简单喵！只需要会简单的拓扑排序加dp就可以了喵！什么是拓扑排序喵？拓扑排序是对有向无环图（DAG）的一种顶点线性排序，使得对于每条有向边 u→v，顶点 u 在排序中都出现在 v 之前。简单说，就是按依赖关系排个序——先处理没有前置依赖的点，再逐步去掉它们，直到所有点处理完。实现方法：计算每...

2026-03-12

5 30

题解 | 不是烤串故事

这道题好难喵！给猫猫做傻了喵！借用了蒟蒻果冻01大佬的O(n) 思想，仅仅只是为了让更多人和猫猫一样理解他的思想喵！猫猫解释时间到！(≧▽≦)第一步：看看 t 的开头有几个相同的小可爱设定一个 z 来统计 t 开头有多少个连续相同的字符 int z = 1; while (z + 1 < n ...

2026-03-10

8 38

题解 | 不点两面(hard version)

这道题简直超级简单喵！我们只要学会临界检测就可以了喵！因为m最大只有1e5.所以我们只需要直接列一个大小为m的数组用来存储安全牌被保证的次数喵~假如对于每个num，可以保证它前后的num-3和num+3是安全牌。对于每个牌，我们只需要改变num-3和num+3的安全牌被保证的次数就可以了喵！当安全牌...

2026-03-06

5 45

题解 | 多米诺骨牌

这道题其实很简单喵~首先我们让牌沿着位置顺序排序喵！（最简单的操作）本喵从左到右挨个看小骨头：如果它是第一个小骨头，或者它站的位置比当前小团体能倒到的最右边还远，说明它不能和前面的小骨头一起倒，那就重新开一个小团体。否则，它就能加入当前的小团体，并且要更新最右边位置（如果它倒的范围比现在的更远的话）...

2026-03-04

5 41