kilomatutinal

分类

/ 注册

全部文章（共31篇）

题解 | 显生之宙

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

2026-03-13

4 6

题解 | 食物链计数

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

2026-03-12

4 7

题解 | 不是烤串故事

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

2026-03-10

5 13

题解 | 不点两面(hard version)

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

2026-03-06

4 15

题解 | 多米诺骨牌

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

2026-03-04

4 22

题解 | 子段和

这道题其实挺简单的喵！注意长度小于等于 2 的子区间和不等于 0喵！我们就可以知道相反数不能相邻喵！这就非常简单了喵！假如数组里有0的话，一定NO喵！因为相同的数分散开是不利于满足题意的！所以我们可以把相同数放在一起，看作一个数喵！其实就是去重喵！假设去重后数字大于2的话，就一定是YES！因为有多组...

2026-03-03

5 20

题解 | 恶魔果实

这道题简单喵！我们只需要知道：对于每个数字 0~9，它最终能变成哪些数字（包括它自己），然后把 x 的每一位的可能性乘起来，就得到总数喵！用 to[a][b] 表示是否有直接能力把 a 变成 b 喵~输入 n 条规则，就把对应的 to[a][b] 设为 true。传递闭包（Floyd-Warshal...

2026-03-02

13 23

题解 | 小红的华撃串

这道题其实很考验思路喵~ 要用到动态规划才能优雅解决呢！经过猫猫的细心观察发现，如果把字符串中连续的 0 或 1 看作一个“大块”，那么华撃串恰好需要分成 4 个大块喵！比如 000110111 可以分成 "000"、"11"、"0"、&...

2026-02-22

14 35

题解 | 小d和超级泡泡堂

猫猫真傻，真的。猫猫还以为是小d只能烧除自己以外的其他联通快呢喵。然后费劲巴拉的模拟了一个只排除@其他地方全烧的代码喵！结果发现是只烧自己的连通块喵！甚至就算我误解的题面，也只用全体减去小d所在的连通块就可以了喵！猫猫真傻，真的。。。其实这道题是一道简单的bfs连通块问题喵~（连通块的意思是没有被石...

2026-02-18

4 38

题解 | 小红的数位删除

这道题其实简单喵~只需要用广度优先搜索（BFS）就可以探索所有可能的状态了喵！用结构体 zu 记录当前两个数的值 a、b 和已经操作的次数 cishu。从初始状态 (a, b) 开始，不断尝试对其中一个数删除每一位，生成新的数对，并记录步数。用 set<pair<int,int>&...

2026-02-17

3 33