丨阿伟丨

分类

/ 注册

全部文章（共508篇）

题解 | #【模板】整除分块#

题目链接 PEEK63 【模板】整除分块题目描述对于给定的正整数，求表达式的值。解题思路本题是整除分块（也称数论分块）算法的模板题。由于的范围可以达到，使用的朴素循环来计算每一项的和是不可行的，会导致超时。我们需要一个更高效的算法。核心观察我们注意到，在表达式中...

2025-09-08

1 22

题解 | #【模板】静态区间最值#

题目链接 PEEK61 【模板】静态区间最值题目描述给定一个长度为的静态数组。有次查询，每次查询给定一个区间，要求回答该区间的最大值或最小值。解题思路本题是静态区间最值查询（Range Minimum/Maximum Query, RMQ）的模板题。由于数组内容不会改变，且查询次...

2025-09-08

0 22

题解 | #旺仔哥哥的约会#

题目链接 PEEK60 旺仔哥哥的约会题目描述给定一个由个节点构成的树形结构。有次询问，每次询问给定四个节点。你需要判断从到的最短路径，与从到的最短路径，是否在树上存在公共节点。解题思路在树中，任意两点之间的最短路径是唯一的。因此，问题就是判断 path(a, b)...

2025-09-08

0 18

题解 | #机房传信#

题目链接 PEEK59 机房传信题目描述给定一个由个节点构成的树形网络。每个节点转发信息会产生一个延迟，延迟时间等于该节点的度数（即与之直接相连的边的数量）。信息在两点之间的传递时间，定义为之间唯一路径上所有节点（包括和）的延迟时间之和。你需要处理次独立的查询，每次给...

2025-09-08

0 16

题解 | #【模板】最近公共祖先（LCA）#

题目链接 PEEK58 【模板】最近公共祖先（LCA）题目描述给定一棵由个节点组成的、以为根的多叉树。有次询问，每次给定两个节点和，你需要求出这两个节点的最近公共祖先（LCA）。最近公共祖先（LCA）：指在树中离两个节点最近的、且同时是这两个节点的祖先的节点。解题思路本题...

2025-09-08

0 25

题解 | #数列 k 重排#

题目链接 PEEK56 数列 k 重排题目描述给定一个长度为的序列和一个长度为的置换序列。我们定义一次操作为：根据生成一个新的序列，其中。然后用序列替换原来的序列。你需要计算出，对初始序列执行次这样的操作后，最终得到的序列是什么。解题思路由于操作次数 ...

2025-09-08

0 20

题解 | #星球传送#

题目链接 PEEK55 星球传送题目描述在一个包含个星球的游戏中，每个星球都有一个单向传送门，通往星球（目标星球可能是自身）。你需要处理个独立的查询，每个查询给定一个起始星球和一个传送次数。你需要计算出，从星球出发，连续经过次传送后，最终会到达哪个星球。解题思路由...

2025-09-08

0 16

题解 | #铁盘整理#

题目链接 PEEK52 铁盘整理题目描述给定一个包含 () 个不同半径的铁盘的序列，初始时它们是无序堆叠的。我们定义一种操作为“翻转”，即将最上面的个铁盘（）作为一个整体进行上下翻转。目标是找到一个操作序列，使得所有铁盘从上到下按半径从小到大有序排列，并要求这个操作序列的长度（即翻转次数）...

2025-09-08

0 23

题解 | #环形字符串跃迁#

题目链接环形字符串跃迁题目描述有一个长度为的环形字符串。初始时光标位于第个字符。接下来进行次移动，每次移动的规则如下：假设当前光标在第个位置，向后观察个字符（不包括当前字符）。如果在观察的个字符中存在字符 '0'，则光标移动到其中最远的一个 '0' 的位置。如...

2025-09-08

0 20

题解 | #牛马精神#

题目链接 https://www.nowcoder.com/practice/80fe9a87ed034b70b23b029c5bab6d21 题目描述在一个的棋盘上，有若干个白马（用 1 表示）、黑马（用 0 表示）以及一个空格（用 * 表示）。马的移动遵循中国象棋的 “日” 字规则（无 “...

2025-09-08

0 23