丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #偏爱的字符#

题目链接偏爱的字符题目描述小李对一些字符有特殊的偏爱。对于一个给定的字符串，他会把所有非偏爱字符替换成距离它最近的偏爱字符。这里的距离指的是字符串下标之差的绝对值。如果一个非偏爱字符与两个偏爱字符的距离相等，他会选择位置更靠左（下标更小）的那个。所有替换操作是同时进行的。思路分析这是一个典...

2025-09-12

0 25

题解 | #小明打砖块#

题目链接小明打砖块题目描述给定一个长度为的、带颜色的砖块序列。消除砖块有三种操作：消除1个砖块，得分。消除2个相邻的同色砖块，得分。消除3个相邻的同色砖块，得分。消除后，左右两边的砖块会靠拢，可能形成新的可消除的同色砖块组合。目标是求出消除所有砖块能得到的最大总得分。解...

2025-09-12

1 35

题解 | #移山#

题目链接 REAL776 移山题目描述给出座山和它们的高度。总共有次移山操作。每次操作会指定一个连续的区间和一个高度，将这个区间内所有山的高度都减去。问题是，在哪一次操作之后，首次出现至少一个山头的高度小于等于 0？题目保证答案一定存在。解题思路 1. 核心观察：单调性这...

2025-09-11

1 35

题解 | #偶数路径2.0#

题目链接偶数路径2.0 题目描述给定一棵个节点的树，每个节点有一个权值。一条简单路径的权值定义为路径上所有节点权值的最大公约数 (GCD)。你需要统计权值为偶数的简单路径有多少条。注意：路径 u -> v 和 v -> u 视为同一条。单个节点自身也算作一条路径。解...

2025-09-11

2 24

题解 | #诗#

题目链接诗题目描述给定一个由小写字母组成的字符串。按照以下规则将字符串分行书写：第一行：书写接下来的 1 个字母。第二行：书写接下来的 2 个字母。第三行：书写接下来的 3 个字母。 ... 第行：书写接下来的个字母。以此类推，直到字符串中的所有字符都被写完。如果某一行需要...

2025-09-11

0 15

题解 | #游游的数组询问#

题目链接游游的数组询问题目描述给定一个长度为的数组。每个数字的“权值”定义为其不同质因子的数量。任务是需要从数组中删除一个长度恰好为的连续子数组，并使得剩余所有数字的权值之和最大。求解这个最大的权值和。解题思路这个问题的目标是“最大化剩余部分的和”，这与“最小化删除部分的和”是...

2025-09-11

0 26

题解 | #小O的字符串重排#

题目链接小O的字符串重排题目描述给定一个只包含小写字母的源字符串，以及两个目标字符串和（均首字母大写，其余小写）。你可以对进行任意重排，并可以改变其中任意字符的大小写。目标是构造一个新字符串，使其包含尽可能多的非重叠子串或。求和出现总次数的最大值。解题思路 1. ...

2025-09-11

0 35

题解 | #小O的叶子#

题目链接小O的叶子题目描述给定一棵个节点的树。你需要删除其中一个节点以及与它相连的所有边。问在所有可能的删除方案中，剩下的森林（由若干连通分量组成）中叶子节点的总数最多是多少？叶子节点的定义：有且仅有一个节点与之相连的节点（即度数为 1）。解题思路这是一个对树的结构进行分析的题目。我...

2025-09-11

0 28

题解 | #小O的子序列最值(二)#

题目链接小O的子序列最值(二) 题目描述给定两个长度为的数组和。需要从这两个数组中分别选出一个非空的子序列，我们称之为和。要求满足条件：的最大值不大于的最小值。求解总共有多少种满足条件的选取方法，答案需要对取模。解题思路这是一个组合计数问题。直接枚举所有子序列...

2025-09-11

0 24

题解 | #小O的子序列最值#

题目链接小O的子序列最值题目描述给定两个长度为的数组和。需要从这两个数组中分别选出一个非空子序列，记为 sub_A 和 sub_B，要求满足 sub_A 的最大值不大于 sub_B 的最小值。目标是使两个子序列的长度之和 len(sub_A) + len(sub_B) 最大。解题思...

2025-09-11

0 34