假设我们有一个包含 n 个元素的数组 A 和另一个值 k。我们有 n 个桶排成一行,它们从左到右编号从 1 开始。最初,第 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。Amal 的歌曲包含 n 个音符,我们将将其视为正整数。歌曲的多样性是它包含的不同音符的数量。我们想让它更具多样性。我们不能随意更改歌曲。相反,对于歌曲中的每个 n 个音符,她可以保持不变或将其增加 1。给定序列是一首歌曲,其中整数描述音符,我们必须找出最大可实现的多样性。问题类别上述问题可以通过应用贪婪… 阅读更多
假设我们有一个包含 n 个元素的数组 A。大学里有 n 个学生,n 是偶数。第 i 个学生的编程技能等于 A[i]。团队负责人想要组建 n/2 个团队。每个团队应该正好包含两个学生,每个学生应该正好属于一个团队。只有当两个学生的技能相等时,他们才能组成一个团队。学生可以解决问题来提高他们的技能。如果他们解决了一个问题,他们的技能将提高 1。我们必须找到学生应该解决的最小问题总数才能形成… 阅读更多
假设我们有一个数字 n。我们必须计算范围 1 到 n 内的整数 x 的数量,使得 x 是一个正整数的平方或一个正整数的立方(或同时是平方和立方)。问题类别各种编程问题可以通过不同的技术解决。为了解决问题,我们必须首先设计一个算法,为此我们必须详细研究特定问题。如果同一个问题重复出现,则可以使用递归方法… 阅读更多
假设我们有一个包含 n 个小写字母的字符串 S。如果字符串遵循以下规则,则它是严格按字母顺序排列的字符串 - 将空字符串写入 T 然后执行下一步 n 次;在第 i 步中,取拉丁字母表的第 i 个小写字母,并将其插入到字符串 T 的左侧或右侧(c 是拉丁字母表的第 i 个字母)。我们必须检查 S 是否是严格按字母顺序排列的字符串。问题类别要解决此问题,我们需要操作字符串。编程语言中的字符串是… 阅读更多