kilomatutinal

分类

/ 注册

全部文章（共9篇）

题解 | 小红的平滑值插值

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

2026-01-10

4 5

题解 | 牛牛喜欢字符串

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

2026-01-09

1 10

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

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

2026-01-08

14 17

题解 | 明日DISCO

喵～主人想让我来解释这个喵！(歪头)你想象一下呐，这个棋盘就像一片有很多小土堆和小坑坑的沙滩喵～边界那一圈都是平平的（都是0哦）。我们现在要做的事情，就是把沙滩弄得平平的（全部变成0），就可以舒服地躺在上面晒太阳啦喵～规则很简单呢喵！如果有个小土堆比周围四个地方都高（就像猫猫堆的小沙堆），就可以把它...

2026-01-07

5 10

题解 | 统计个数

喵~这道题其实挺简单的喵？线的数量可以这样计算喵~对于每个点，如果它有 d 个相邻的小点点，那么以它为中点的线就有 d(d-1)/2 了喵！因为从这些邻居中任选两个都可以和它组成一条线。酱紫就得到了线的总数了喵！而三角的数量，我们可以通过检查每个点和它的小邻居来得到喵！那个那个，具体的说！对于每个点...

2026-01-06

5 15

题解 | 小美打怪

其实这道题的核心就是找出小美能连续打败的怪物最长严格递增序列啦！我们可以用动态规划(dp)来一步步解决哦~用排序准备喵~先把所有怪物按照生命力从小到大排序，如果生命力相同，就按攻击力从小到大排。小科普喵：vector<pair<int,int>>如果用sort函数就是以fir...

2026-01-05

4 22

题解 | 构造数列

主人，这道题其实很简单喵，让我来帮你一起想哦~ 首先呢，我们的 n 只能是偶数，而且目标数组会有一半奇数、一半偶数呢！所以我们设 k=n/2 喵，代表奇数和偶数各自的个数。那么，我们来找找规律啦！当k=1的时候，奇数和偶数的数量都是 1，但奇数和偶数不可能相等，所以不行呢。以此类推，当k是奇数时，奇...

2026-01-04

2 16

题解 | 相助(easy)

喵呜~这道题其实很简单啦，首先人家要提醒你注意哦，题目里的ai只会是0和1呢~所以一共只有四种可能喵："0……0"、"1……1"、"1…10…0"、"0…01…1"。首尾不同怎么办喵？很简单哒，只要在中间遍历一遍，看看有...

2026-01-03

3 23

题解 | 小红书推荐系统

#include <bits/stdc++.h> using namespace std; using ll=long long; struct stu { string word;//单词 int num;//出现次数 }; bool com(stu a,stu b...

2025-12-11

1 36