carson_flute

分类

/ 注册

全部文章（共21篇）

题解 | #三视图#

题解：Etéreo 的三视图题目大意给定一个的三维空间，其中有个单位立方体。要求输出该模型的三视图：主视图（正视图）：从前方看，显示每个层在方向是否有方块；左视图：题目说明“蓝色面为右视面，但输出应为左视图”，实际处理时按题意直接使用坐标即可；俯视图：从上往下看，显示...

2026-03-16

0 7

题解 | #恶魔果实#

题目描述牛牛有一个正整数（）和个恶魔果实（）。每个果实提供一种能力：将数字（）变为（）。每种能力可无限次使用或不使用，且可能存在重复能力。问：对的每一位独立应用这些变换后，最多能生成多少种不同的数字？答案对取模。本题是考察图的可达性分析 + 位掩码优化 + 独立位乘法原理的题...

2026-03-02

0 20

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

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

2026-02-24

0 51

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

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

2026-02-18

0 45

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

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

2026-02-04

5 54

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

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

2026-02-03

1 73

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

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

2026-01-31

2 61

题解 | #字符串min-22#

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

2026-01-23

1 81

题解 | #和谐的子数组#

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

2026-01-20

1 58

题解 | #lcm/gcd#

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

2026-01-20

1 58