carson_flute

分类

/ 注册

全部文章（共19篇）

题解 | #世界树上找米库#

题目描述 PJSK 的虚拟世界有若干个地点，这些地点通过一些道路形成了树形结构。你的目标，就是找到这个世界的“Miku”点。一共有个地点，它们由条长度为的双向道路连成了一棵无根树结构。其中，如果一个地点只延伸出了一条道路，那么这个地点将称为 Sekai 点。 Miku 点的定义如下： ...

2026-02-24

0 17

题解 | #小d和超级泡泡堂#

题目描述小 D 穿越到《超级泡泡堂》世界，需要在地图上选择一个位置（即他当前所在位置）放置唯一一次可用的炸弹。炸弹爆炸后，火焰会向上下左右四个方向蔓延：遇到空地（.）可继续传播；遇到杂草（!）会将其烧毁（计为 1 个被清除的杂草）并继续传播；遇到石头（#）或地图边界则停止该方向传播。目...

2026-02-18

0 19

题解 | #幂次进近# | C++版本且无int128，顶级整数溢出防御

题目描述给定正整数和，求一个正整数，使得最小。若存在多个使得差值相同，输出任意一个即可（通常取较小者，但本题数据保证唯一最优或按实现逻辑可过）。本题是考察整数快速幂 + 二分搜索 + 溢出防御的题，难度中等偏上核心思路核心观察函数在时是单峰函数：先递减后递增。...

2026-02-04

5 33

题解 | #小美的数组操作#

题目描述小美拿到了一个数组，她每次可以进行如下操作：选择两个元素，一个加 1，另一个减 1。小美希望若干次操作后，众数的出现次数尽可能多。你能帮她求出最小的操作次数吗？众数定义：在一组数据中，出现次数最多的数据（可能有多个）。本题是考察贪心与数学分析的题，难度中等。核心思路核心观察 ...

2026-02-03

1 47

题解 | #特殊的科学计数法#

题目描述本题是高精度字符串处理的题，难度简单给定一个正整数（位数可达），请将其转写为科学计数法形式：要求：为整数；是对的第二位数字四舍五入后保留的一位小数；为整数指数；输出格式严格为：a.b*10^c（无空格）。输入保证，即至少有 3 位，且无前导零。 ...

2026-01-31

2 43

题解 | #字符串min-22#

题目描述 Tk 有一个长度为的小写字母字符串，和一个长度为的小写字母字符串。他可以执行如下操作任意次：若，选择两个不同奇偶性下标（1-based）的字符删除，并将剩余字符按原顺序拼接（下标重新从 1 开始分配）。目标是使的字典序严格小于，求最少操作次数；若无法达成，输出 ...

2026-01-23

1 59

题解 | #和谐的子数组#

题目描述给定一个长度为的整数数组和一个正整数。我们定义一个子数组是“和谐的”，当且仅当：对于该子数组中出现的每一种数字，其出现次数都是的倍数（包括 0 次，但子数组非空，故至少有一种数字出现 ≥1 次且为的倍数）。你的任务是：统计数组中“和谐的”非空子数组的总数。本题是...

2026-01-20

1 46

题解 | #lcm/gcd#

题目描述给定两个正整数和，你可以选择任意正整数，将其同时加到与上，得到与。你的目标是使尽可能小。请你输出能够达到的最小值。核心思路核心观察差值不变性：无论取何值，两数之差始终为 ...

2026-01-20

1 40

题解 | #中位数#

题目大意给定长度为的整数数组和整数，考虑所有长度的连续子数组，对每个子数组取其下中位数（偶数长度取两中间较小者），求这些中位数中的最大值。下中位数定义：长度为的序列排序后取第个元素（1-indexed）例如：[2,7,3,5] → 排序 [2,3,5,7] → 中位数 ...

2026-01-20

1 28

题解 | #阅读理解#

题目描述英语老师布置了篇阅读理解作业。对于若干给定的生词，老师想知道它们分别出现在了哪些短文中，以便统计查词量。给定篇短文与次查询，每次给出一个单词，请输出出现过的所有短文编号（按升序），若从未出现则输出空行。本题是哈希表赢麻了的题核心思路核心观察每篇短文可视为一...

2026-01-19

1 39