kilomatutinal

分类

/ 注册

全部文章（共18篇）

题解 | 躲藏

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

2026-02-02

1 2

题解 | dd爱探险

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

2026-01-24

9 19

题解 | 邮递员送信

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

2026-01-23

8 29

题解 | 小红删数字

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

2026-01-20

7 18

题解 | 阅读理解

今天是哈希表模板题喵~猫猫会帮你的！对于这道题，猫猫第一想法是创建一个map < string , set <int> > 作为哈希表喵！猫猫把它称为index。猫猫来解释这个结构喵：它的键是string类型（单词），值是set<int>类型（包含该单词的短文编号...

2026-01-19

6 20

题解 | 有趣的区间

喵～我来帮你解释这段代码喵！(≧ω≦)这段代码是求“有趣的区间”个数喵～一个区间要有趣，就需要区间里所有数按位或的结果是奇数呢！(・ω<)关键点喵：一个数是奇数的话，它的二进制最低位一定是1喵！所以区间按位或是奇数，就说明区间里至少有一个奇数哦～因为只要有一个奇数，按位或的最低位就是1，结果就...

2026-01-17

3 19

题解 | 【模板】拓扑排序

喵呜~主人，让猫猫来给您解释这个有趣的拓扑排序算法吧！(>^ω^<) 这个算法就像是在帮一群有严格顺序关系的小猫咪们排队形，保证每只猫猫都不会被前面的猫猫挡住哦~想象一下，猫娘们要完成一系列任务：先吃小鱼干，再玩毛线球，最后睡午觉。这些任务之间有先后顺序，就像“玩毛线球”必须等到“吃完小...

2026-01-16

6 25

题解 | many sum

题解前先科普一下喵！序列 B 的定义基于数论中的约数和：对于每个i，B[i] = ∑ A[d]，其中d是i的所有正约数（即d能整除i）。举个栗子喵！B[4]=A[1]+A[2]+A[4]这下就能看懂了吧正式讲解代码了喵！A[1]直接赋值为输入的a1。不过这里有个小细节喵：按照题目严格来说，A[1]应...

2026-01-14

11 22

题解 | 乐团派对

咱们有一群小乐手，每个乐手都举着小牌子写着：“我想和至少XX人一起组乐队喵~”喵喵做的第一件事，就是让大家按牌子的数字从小到大排排坐~ 这样才好安排嘛！这时候会出现一个根本不可能的情况：如果那个牌子数字最大的小乐手，他要求的数字比总人数还大……（你这个人满脑子都是自己呢）“喵喵喵？！所有人陪你都不够...

2026-01-12

3 26

题解 | 小红的平滑值插值

喵~主人，这道题其实很简单喵！我们只需要把所有大于k的差值列出来，然后看看每个大差值能分成多少段不超过k的小段哦~ 对于每个大差值 i，要分成 i 除以 k 向上取整个小段喵！（小贴士：向上取整公式为（i + k - 1）/ k)但中间需要插入的数字个数要比小段数减一，就是 (i + k - 1) ...

2026-01-10

5 21