carson_flute

分类

/ 注册

全部文章（共17篇）

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

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

2026-02-04

5 10

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

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

2026-02-03

0 11

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

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

2026-01-31

1 18

题解 | #字符串min-22#

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

2026-01-23

1 36

题解 | #和谐的子数组#

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

2026-01-20

1 26

题解 | #lcm/gcd#

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

2026-01-20

1 25

题解 | #中位数#

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

2026-01-20

1 19

题解 | #阅读理解#

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

2026-01-19

1 28

题解 | #护花使者#

本题是一个侧重于数学证明的排序贪心问题，调度优化问题核心思路核心观察这是一个经典的调度优化问题。关键在于：先送哪头奶牛会影响后续奶牛的等待时间。如果先送奶牛 A 再送奶牛 B：奶牛 A 的等待时间 = 0（立即被送走）奶牛 B 的等待时间 = 总毁花数 = 如果先送奶...

2026-01-18

1 25

题解 | #【模板】拓扑排序#

本题是模板题：拓扑排序。拓扑序是有向无环图（DAG）的一种线性排列，满足：对于图中任意一条有向边，在拓扑序列中，必须出现在之前。举例说明若课程依赖关系为：学「机器学习」前必须先学「线性代数」学「线性代数」前必须先学「微积分」则合法拓扑序为：微积分 → 线性代数 → 机器...

2026-01-16

1 26