kilomatutinal

分类

/ 注册

全部文章（共24篇）

题解 | 小红的华撃串

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

2026-02-22

13 9

题解 | 小d和超级泡泡堂

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

2026-02-18

4 12

题解 | 小红的数位删除

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

2026-02-17

3 10

题解 | 中位数之和

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

2026-02-13

4 17

题解 | 坐标计数

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

2026-02-12

13 18

题解 | 小苯的序列合并

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

2026-02-11

35 23

题解 | 躲藏

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

2026-02-02

12 33

题解 | dd爱探险

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

2026-01-24

9 43

题解 | 邮递员送信

这道题好难，首先要知道Dijkstra算法喵~其实就是最短路径算法喵~Dijkstra算法的核心思想：贪心+广度优先搜索想象一下，猫猫（起点）在一个有很多房间（顶点）和走廊（边）的大房子里，每个走廊的长度（权重）都不一样。猫猫想知道自己去每个房间的最短路径，特别是去那个藏着小鱼干的房间（终点）的最短...

2026-01-23

8 57

题解 | 小红删数字

喵呜~主人不会这道题喵？其实只需要会dp就可以做出来了喵！我们可以“从后往前思考”喵！这里dp数组就像猫猫的“记忆小本本”，记录着当前状态下个位数为0-9的方案数。开始时只考虑最后一个数字，所以它的个位数位置记为1喵~对于每个新数字，猫猫会检查所有可能的个位数组合，并用新的小本本记录喵！每次处理完一...

2026-01-20

7 35