算法题解

问题描述 小 R 有一排长度为 n 的格子，每个格子从左到右编号为 1 到 n。起初，部分格子已经被染成了红色，其他格子则没有颜色。红色格子的状态由一个长度为 n 的字符串 s 描述，其中 s[i]

题目描述 小 U 定义了一种特殊的字符串类型，称为 "icci" 型字符串。要满足这个类型，字符串必须具备以下条件： 它的长度为 4。 第一个和第四个字符必须是元音字母（'a', 'e', 'i',

题解 该题目要求在给定数组中找到满足条件 a[i] + a[j] = a[k] ^ a[l] 且 i < j < k < l 的四元组数量。由于答案可能非常大，需要对 10^9 + 7 取模。 解题思

题解 题目要求在一个长度为 n 的数组中，选择一些糖果作为奖励，满足以下限制规则： 如果选择了编号为 i 的糖果，那么编号为 i-1、i-2、i+1、i+2 的糖果将不能被选择。 每个糖果都有一个对应

题解 问题概述 小 F 拥有一串数字，需按照以下规则将这些数字两两配对： 数字对中两个数字的差的绝对值必须大于等于给定的差异值 M。 每个数字只能被配对一次，不能出现在多个数字对中。 目标是找出最多能

题解 题目描述 题目要求计算数组中所有可能的连续子数组的权值和，权值定义为子数组中所有选取两个元素按位或（OR）的值之和。最终结果需要对 (10^9 + 7) 取模。 思路分析 首先我们不妨考虑一个暴

题解 问题描述 在数轴上有 n 个点 a[1], a[2], ..., a[n]，小 U 初始位于原点。她希望按照一定的顺序访问这些点。需要计算在所有不同的访问顺序中，走过的路径的总和。每种顺序对应的

题解 给定一个由数字字符和 ? 组成的字符串，目标是将所有的 ? 替换为数字字符，使得替换后的字符串表示的十进制整数是正整数 p 的倍数。由于方案数可能非常大，需要对最终结果取模 (10^9 + 7)

问题描述 小 R 定义一个数组的“权值”为相邻两数乘积为奇数的对数。给定一个整数 n，表示数组的长度，即需要求从 1 到 n 的所有排列的权值之和。每个排列包含从 1 到 n 的每个正整数且仅出现一次

229小U的chi权值计算 O(n)做法 问题描述 给定一个由字符'c'、'h'、'i'、'?'组成的字符串，其中'?'可以替换为'c'、'h'或'i'。定义字符串的权值基于所有字符'h'的位置计算。

题解 问题理解 给定一个长度为 n 的数组 a，小 R 定义任意子数组的权值为 1×b₁ + 2×b₂ + ... + m×bₘ，其中 m 是子数组的长度，b₁, b₂, ..., bₘ 是子数组中的

题解 小 R 有n个集合，每个集合中的元素都是唯一的且互不相同。她希望通过随机选择两个集合，并计算它们的并集大小，来求出并集大小的期望值。结果需要保留两位小数。题目保证输入至少有两个集合。 问题分析

203 小 Q 和小 X 的游戏 问题描述 小 Q 和小 X 是很好的朋友，她们正在玩一个游戏。她们拿到了一个数组，游戏开始时小 Q 随机选择一个元素作为起点。接着，两人轮流行动，小 Q 先行动。 每

问题描述 小 M 有n个点，每个点的坐标为 ($x_i$, $y_i$)。她可以从一个点出发，沿着坐标轴方向移动，直到到达另一个点。具体来说，可以从 (x1, y1) 直接移动到 (x2, y1) 或

193 小 K 的区间与值和 问题描述 小 K 有一个长度为 n 的数组 a，她定义数组的权值为数组中任意两个数按位与（bitwise AND）的值之和。具体来说，对于数组中的每个连续子数组，我们可以

问题描述 小U在一款挂机游戏中拥有n个英雄。游戏中有一种历练升级机制，每天可以选择两个英雄进行历练，如果两位英雄的等级相同，则他们的等级都不会改变。如果英雄等级不同，那么等级较高的英雄会增加1级，而等

19 字典序最小的 01 字符串 简单 O(n)做法 题目描述 小 U 拥有一个由0和1组成的字符串，她可以进行最多k次操作。每次操作可以交换相邻的两个字符。目标是通过这些操作，使得最终得到的字符串字