丨阿伟丨

分类

/ 注册

全部文章（共506篇）

题解 | #小红的数组切割#

题目链接 REAL739 小红的数组切割题目描述小红有一个长度为的数组和一个长度为的字符串。她最多可以将数组切割成个连续的块。数组的总权值为所有元素的权值之和。对于数组中的第个元素，其权值计算方式为：。其中：的值取决于字符串的第个字符：若，则；若，则 ...

2025-09-12

0 36

题解 | #小红的异或之和#

题目链接 REAL741 小红的异或之和题目描述小红有两个长度都为的数组和，它们仅包含0和1。现在小红生成一个的二维矩阵，满足（是异或操作）。请计算出矩阵的所有子矩阵的数值之和，结果对取模。思路分析 1. 问题转化：从子矩阵和到单点贡献直接枚举所有子矩阵（数量级...

2025-09-12

0 36

题解 | #移动#

题目链接移动题目描述小红在一个一维坐标轴上移动，初始位置为 0。她有一个长度为的指令字符串，由 > (向右, +1) 和 < (向左, -1) 组成。对于每一个可能的出发点 (从 1 到 )，你需要判断：如果小红从指令开始，依次执行后续的指令 ()，她是否有机会在执行...

2025-09-12

0 22

题解 | #小红的字符串匹配#

题目链接小红的字符串匹配题目描述给定一个主字符串和一个长度限制。对于一个查询字符串，如果满足以下两个条件之一，则称小红喜欢：的某一个长度不小于的前缀是的一个子串。的某一个长度不小于的后缀是的一个子串。现在有次询问，每次给定一个字符串，需要判断小...

2025-09-12

0 36

题解 | #树的最大权值#

题目链接 REAL744 树的最大权值题目描述小红定义一棵树的权值为：在所有节点字符构成回文串的简单路径中，最长路径的长度（节点数）。给定一棵个节点的树，以及 'a' 到 'z' 每种字母的可用数量（总和恰好为）。你需要将每个字母填入一个树节点，使得该树的权值最大。输出这个最大权值。思...

2025-09-12

0 28

题解 | #小红的二进制操作#

题目链接 REAL745 小红的二进制操作题目描述小红拿到了一个数组，她可以进行最多两次操作：选择一个元素，使其加1。小红希望操作结束后，数组所有元素乘积的二进制末尾有尽可能多的0。你能帮帮她吗？思路分析一个数的二进制末尾有多少个0，取决于其质因数分解中因子2的数量。设这个数量为。整个数组...

2025-09-12

0 45

题解 | #字符串和声！#

题目链接 REAL746 字符串和声！题目描述小歪正在学习字符串和声。字符串由小写字母、连接线 - 和竖线 | 构成。竖线 | 用来划分小节。例如，|do-do-re|re---| 代表两个小节。字符串的和声规则如下：和声的小节数量和各小节长度与原字符串一致。唯一的区别是，和声会比原字符串晚...

2025-09-12

0 18

题解 | #小红的纸牌游戏#

题目链接小红的纸牌游戏题目描述小红和小紫玩一个纸牌游戏。牌堆由张牌组成，每张牌上是数字 '0' 或 '1'。两人轮流从牌堆中拿走一张牌，小红先手。当牌堆剩下张牌时游戏结束。这张牌按原先的相对顺序组成一个二进制数。小红的目标是使这个二进制数尽可能大，而小紫的目标是使其尽可能小。假设...

2025-09-12

0 30

题解 | #和为p点游戏#

题目链接和为p点游戏题目描述小歪有个六面骰子（点数为 1 到 6）。每一轮，他会投掷所有个骰子，并将得到的点数之和记录下来，作为这一轮的结果。他可以投掷任意多轮，并将每一轮的结果累加，得到一个总点数。求总点数之和恰好为的概率是多少。答案需要对取模。解题思路这是一个经典的概...

2025-09-12

0 29

题解 | #模串#

题目链接模串题目描述小歪有一个初始为零的整数。他会依次读入个字符串。对于第个字符串（从 1 到），其长度为。根据以下规则来更新的值：如果满足条件，则将加一。否则，将减一。整个目标是求解这个过程中能达到的最大值。解题思路本题的解法是一个直接的模拟。...

2025-09-12

0 30