kilomatutinal

分类

/ 注册

全部文章（共36篇）

题解 | 邮递员送信

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

2026-01-23

9 131

题解 | 小红删数字

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

2026-01-20

8 97

题解 | 阅读理解

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

2026-01-19

7 75

题解 | 有趣的区间

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

2026-01-17

3 96

题解 | 【模板】拓扑排序

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

2026-01-16

8 110

题解 | 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 92

题解 | 乐团派对

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

2026-01-12

3 88

题解 | 小红的平滑值插值

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

2026-01-10

5 87

题解 | 牛牛喜欢字符串

这道题其实超简单的说~ (*≧▽≦)我们只需要把字符串s分成n/k个子串，每个子串的成员是那些间隔相等的位置上的字母喵~然后对每个子串的相同位置，我们数一数哪种小字母出现得最多，就让其他所有小字母都变成这个最多的小字母。这样需要改动的次数就最少啦！最后把每个子串要改的次数加起来，就是总的改动次数了喵...

2026-01-09

2 103

题解 | 区间取反与区间数一

这道题好像需要用到线段树喵！如果不会的话先听小科普：线段树是一棵二叉树，每个节点代表一个区间[l, r]。如果这个区间还能划分（即l < r），那么它就有左右两个孩子，分别代表区间[l, mid]和[mid+1, r]，其中mid = (l + r) / 2。由于是二叉树的缘故，若它的下标为n...

2026-01-08

14 111