丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #小苯的序列分割1.0#

题目链接小苯的序列分割1.0 题目描述给定一个长度为的序列和一个整数。需要将序列划分为恰好个非空的连续段。将每段的和组成一个新的序列。目标是最大化以下表达式的值：即新序列中奇数位置的段和贡献1倍，偶数位置的段和贡献2倍。思路分析这是一个典型的序列分割型动态规划问题。 ...

2025-09-12

0 34

题解 | #xgcd#

题目链接小红的数组变换 (注：链接题目操作为 a[j] -> a[i] * a[j]，但奇偶性逻辑与本题 lcm 操作完全相同) 题目描述小红有一个长度为的数组。她每次可以选定任意的，然后同时执行以下两个操作：小红想知道，把整个数组变成全部都是偶数元素的最少操作次数是多...

2025-09-12

0 26

题解 | #小红的可爱括号串#

题目链接小红的可爱括号串题目描述一个括号串被称为“可爱的”，当且仅当它满足以下所有条件：长度为偶数。左半部分全部是 (。右半部分全部是 )。左右括号数量相等。例如 (()) 是可爱的，因为它由 ( 和 ) 组成，长度为4，前2个是 (，后2个是 )。给定一个长度为的括号串，...

2025-09-12

1 28

题解 | #字符串奇偶性问题#

题目链接字符串奇偶性问题题目描述给定一个长度为的字符串，以及一个整数。我们需要对的所有长度为的子串进行一种变换，并统计变换后能产生多少种不同的新字符串。变换规则如下：对于一个子串，将其所有奇数位（1-indexed）的字符按字典序升序排列，所有偶数位的字符按字典序降序排列，然...

2025-09-12

0 30

题解 | #小红的括号串#

题目链接小红的括号串题目描述给定四种括号字符串的数量：个 "(("，个 "))"，个 "()"，以及个 ")("。判断是否能将这些字符串全部拼接起来，形成一个合法的括号序列。一个合法的括号序列是指可以通...

2025-09-12

1 24

题解 | #小红的字符串#

题目链接小红的字符串题目描述给定一个目标字符串。我们可以从一个空字符串开始，通过以下两种操作来构建它：在当前字符串末尾添加任意一个字符。复制当前整个字符串，并粘贴到末尾（此操作最多只能使用一次）。求解构建出目标字符串所需的最少操作次数。思路分析这是一个典型的动态规划或枚举优...

2025-09-12

0 21

题解 | #小苯的格子移动#

题目链接小苯的格子移动题目描述在一个数轴上，有个从到标号的格子。每个格子都有一个解锁时间，意味着只有在时间大于等于秒时，才能进入该格子。小苯初始在格子 (保证 )。每一秒，他可以选择：从当前格子移动到格子，前提是格子已经解锁。在当前格子等待。求...

2025-09-12

0 24

题解 | #小苯的数组查询（二）#

题目链接小苯的数组查询（二）题目描述给定一个长度为的数组，需要处理次操作。操作分为两种： 1 type x：修改操作。如果，则将数组中所有奇数都加上；如果，则将数组中所有偶数都加上。 2：查询操作。查询并输出当前数组所有元素的总和。思路分析直接模拟每次更新操作，即遍历整...

2025-09-12

0 26

题解 | #小红的区间选数乘积#

题目链接小红的区间选数乘积题目描述给定次询问，每次询问给出三个正整数。需要找到在区间中有多少个正整数，满足是一个完全平方数。数据范围为。解题思路一个数是完全平方数，当且仅当其所有质因子的指数都是偶数。为了让成为完全平方数，的作用就是“补全” 中那些指数为奇数的质因...

2025-09-12

0 44

题解 | #员工分组#

题目链接员工分组题目描述给定一个员工数组 staff，其中0表示新员工，1表示老员工。需要按照以下规则对员工进行分组，并求出所需的最小分组数：一个小组至多3个员工。一个小组中最多有1个老员工。如果一个小组中有1个老员工，那么这组最多有2个员工。思路分析这是一个典型的贪心问题。为了...

2025-09-12

0 20