kilomatutinal

分类

/ 注册

全部文章（共36篇）

题解 | 子段和

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

2026-03-03

6 44

题解 | 恶魔果实

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

2026-03-02

15 50

题解 | 小红的华撃串

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

2026-02-22

14 56

题解 | 小d和超级泡泡堂

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

2026-02-18

4 66

题解 | 小红的数位删除

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

2026-02-17

3 47

题解 | 中位数之和

这道题是一道简单的数学题喵~因为数组里只有0和1，所以当1占k的一多半的时候中位数必定是1喵！中位数是0的情况不考虑喵~因为对结果没有贡献。这道题好贴心的让k是奇数了喵~所以1最少数量是k/2+1。假如1的数量是 i 个，那么0的数量是 k-i 个。那么答案就会加上喵！把 i 的数量全部遍历一遍就可...

2026-02-13

4 63

题解 | 坐标计数

好简单的数学题喵~先说结论喵！不管是什么坐标都会在有限次内变成（0，0）喵！所以直接求面积就可以了喵！接下来解释为什么喵！如果想要无限次变化需要满足每次变化都是他自己喵所以x^y==x且x==2y。简单运算可得只有（0，0）符合喵！欸！这个时候就要小猫要说啦。“猫猫猫猫！有没有可能（x，y）转换成（...

2026-02-12

13 61

题解 | 小苯的序列合并

这道题好难喵~猫猫想了好——长时间才想出来喵！先说结论喵！无论我们怎么合并数组，最终能得到的最大的按位与值，其实只可能是两种情况的其中一种哦：1. 整个数组的异或和（就是不合并，直接算所有数字异或的结果喵~）2. 某个位置分成两段后的“前缀异或”和“后缀异或”的按位与（就是把数组切成两半，然后分别算...

2026-02-11

36 69

题解 | 躲藏

今天是dp喵，简单喵~想象一下，本喵在字符串里寻找“Cwbc”这四个字符组成的序列（不区分大小写哦~）。代码里用四个变量来跟踪本喵找到了多少种“半成品”序列：dp0：记录找到的 'c' 开头数量（这是第一步喵~）dp1：记录找到的 'cw' 组合数量（已经有点完整的雏形啦！）dp2：记录找到的 'c...

2026-02-02

12 75

题解 | dd爱探险

（题解建议配合代码一起食用喵~）不会这道题吗？让猫猫来帮帮你吧！这道题可以使用状态压缩动态规划（状压DP）解决喵！我们先看看怎么表示状态的喵~这道题我定义了dp数组dp[i][j][k]喵！i：二进制掩码（其实就是表示状态），表示猫猫已经访问了哪些空间站，比如如i=5（二进制101）代表访问了第0和...

2026-01-24

9 70