假设我们有一个包含 n 个元素的数组 A 和另一个值 k。我们有一排 n 个桶，从左到右依次编号。最初，第 i 个桶包含 A[i] 升水。我们可以将水从一个桶倒入另一个桶。在一个操作中，我们可以选择两个不同的桶 x 和 y（x 桶不为空）并将任意数量的水从桶 x 倒入桶 y。（假设桶的容量无限）。我们必须找到最大值和最小值之间的最大可能差值... 阅读更多

假设我们有一个包含 n 个元素的数组 A 和另一个值 k。我们想执行 k 次以下操作。一个操作如下：- 令 d 为数组中的最大值对于从 1 到 n 的每个索引 i，将 A[i] 替换为 d - A[i]我们必须找到最终序列。问题类别在数据结构中，数组是特定类型元素的有限集合。数组用于在连续的内存位置存储相同类型的元素。数组被分配一个特定的名称，并在各种编程语言中通过该名称进行引用。... 阅读更多

假设我们有两个数字 a 和 b。在一个编码挑战中，一个团队有 4 个参与者名额。有 a 个程序员和 b 个数学家。我们必须计算可以组建多少个团队，如果：每个团队必须至少有一个程序员和至少一个数学家。问题类别各种编程问题可以通过不同的技术解决。为了解决问题，我们首先必须设计一个算法，为此我们必须详细研究特定问题。如果同一个问题反复出现，则可以使用递归方法... 阅读更多

假设我们有一个包含 n 个字符的字符串 S 和两个值 l 和 r。Amal 写了一首歌并将其分享给 Bimal。这首歌是一个由小写英文字母组成的字符串。Bimal 对这首歌提出了一个问题。这个问题是关于从索引 l 到 r 开始的歌曲的一个子段。Bimal 考虑一个由该段上的字符组成的子字符串，并将子段中每个字母重复 k 次，其中 k 是字母表中相应字母的索引。例如，如果问题是关于子字符串... 阅读更多

假设我们有两个大小为 n 的二进制字符串 S 和 T。假设有一个大小为 n×n 的棋盘。目前，第 n 行有一些兵卒。第一行也有一些敌人的兵卒。在一个操作中，我们可以移动我们自己的一个兵卒。如果目标方格中没有兵卒，则兵卒可以向上移动一格（从 (i, j) 移动到 (i−1, j)）。并且兵卒可以向上移动一格对角线（从 (i, j) 移动到 (i−1, j−1) 或 (i−1, j+1)），当且仅当目标方格中有敌人的兵卒... 阅读更多

假设我们有一个包含 n 个元素的字符串 S。Amal 的歌曲包含 n 个音符，我们将将其视为正整数。歌曲的多样性是它包含的不同音符的数量。我们想让它更具多样性。我们不能随意更改歌曲。相反，对于歌曲中的每个 n 个音符，她可以保留原样或将其增加 1。给定序列是一首歌曲，其中整数描述音符，我们必须找出最大可实现的多样性。问题类别上述问题可以通过应用贪婪... 阅读更多

假设我们有一个包含 n 个元素的数组 A。大学里有 n 个学生，n 是偶数。第 i 个学生的编程技能等于 A[i]。团队负责人想要组建 n/2 个团队。每个团队应该恰好由两个学生组成，每个学生应该恰好属于一个团队。只有当两个学生的技能相等时，他们才能组成一个团队。学生可以解决问题来提高他们的技能。如果他们解决了一个问题，他们的技能就会增加 1。我们必须找到学生为了组建... 阅读更多

假设我们有一个数字 n。我们必须计算范围 1 到 n 内的整数 x 的数量，使得 x 是一个正整数的平方或一个正整数的立方（或同时是平方和立方）。问题类别各种编程问题可以通过不同的技术解决。为了解决问题，我们首先必须设计一个算法，为此我们必须详细研究特定问题。如果同一个问题反复出现，则可以使用递归方法... 阅读更多

假设我们有一个包含 n 位的二进制字符串 S。Amal 和 Bimal 正在玩一个游戏。Amal 先走，然后是 Bimal，他们轮流走。在他们的行动中，玩家可以选择 S 中任意数量（不少于一个）连续的相同字符并将其移除。移除字符后，移除块左侧和右侧的字符会相邻。当字符串变为空时，游戏结束，每个玩家的分数将是他们删除的 1 字符的数量。他们都希望最大化自己的分数。... 阅读更多

假设我们有一个包含 n 个小写字母的字符串 S。如果一个字符串遵循以下规则，则称其为严格字母顺序字符串：- 将一个空字符串写入 T然后执行下一步 n 次；在第 i 步，取拉丁字母的第 i 个小写字母，将其插入到字符串 T 的左侧或右侧（c 是拉丁字母的第 i 个字母）。我们必须检查 S 是否为严格字母顺序字符串。问题类别要解决此问题，我们需要操作字符串。编程语言中的字符串是... 阅读更多