假设我们有两个数字n和k。我们决定重新排列自然数。但是自然数太多了，所以我们决定从前n个开始。选择以下数字序列：首先，所有从1到n的奇数（升序排列），然后所有从1到n的偶数（也升序排列）。我们必须找到哪个数字将位于第k个位置。问题类别可以通过不同的技术解决编程中的各种问题。为了解决问题，我们首先必须设计一个算法，为此我们…… 阅读更多

假设我们有一个包含n个字符的字符串S。在一个玩笑编程语言中，只有4条指令。“H”打印“Hello World”，“Q”打印其源代码，“9”打印“99 bottles of juice”，“+”递增累加器中存储的值。指令“H”和“Q”区分大小写，并且必须大写。这四个字符以外的字符将被忽略。我们有一个用这种语言编写的程序。您必须检查执行此程序是否会产生任何输出。问题类别可以通过不同的技术解决编程中的各种问题。为了解决问题，我们必须…… 阅读更多

假设我们有一个大小为n的二进制字符串S。Amal非常喜欢足球。有一天，他正在观看比赛，他正在一张纸上写下球员的当前位置。给定的字符串是书面位置。零对应于一支球队的球员；一对应于另一支球队的球员。如果至少有7名某支球队的球员一个接一个地站立，则该情况被标记为“危险”。我们必须检查它是否危险。问题类别为了解决这个问题，我们需要操作字符串。编程语言中的字符串是存储在特定数组式数据类型中的字符流。几种语言将字符串指定为…… 阅读更多

假设我们有一个包含n个字符的字符串S。因为今天是四月一日，Amal怀疑她今天读到的新闻是假的，他不想在所有参赛者面前显得愚蠢。他知道如果新闻包含“fool”作为子序列，则该新闻是假的。我们必须检查新闻是否真的是假的。问题类别为了解决这个问题，我们需要操作字符串。编程语言中的字符串是存储在特定数组式数据类型中的字符流。几种语言将字符串指定为…… 阅读更多

假设我们有一个数字n。我们正在开发一个项目来构建一个新的数据中心。该数据中心的占地面积将正好为n平方米。数据中心的每一侧都必须是整数。我们希望最大限度地减少外部环境对数据中心的影响。为此，我们希望最大限度地减少数据中心周长的长度（即其四条边的长度之和）。我们必须找到面积为n的矩形数据中心的最小周长…… 阅读更多

假设我们有一个包含四条线的数组A。Amal想在一张纸上画四条线段。第i条线段的长度等于A[i]。这些线段可以相互相交，并且每条线段都必须是水平的或垂直的。Amal想以这样的方式绘制线段，使它们包围一个矩形空间，并且该矩形空间的面积应尽可能大。我们必须找到可能的面积值。问题类别上述问题可以通过应用贪婪问题解决技术来解决。贪婪算法技术是…… 阅读更多

假设我们有一个带有括号的字符串S。有两种类型的括号'(' ')'和'['，']'。如果一个字符串遵循以下类型，则称其为正则括号序列 (RBS)：空字符串；'(' | RBS | ')'；'[' | RBS | ']';RBS | RBS。其中'|'是两个字符串的连接。在一招中，我们可以选择字符串S的非空子序列（不必连续），该子序列是一个RBS，然后将其从字符串中删除，并将剩余部分连接起来而不改变顺序。我们必须找到我们可以执行的最大移动次数。问题类别…… 阅读更多

假设我们有两个字符串S和T，以及另一个字符串R。在S和T中表示了两种流行的键盘布局，它们仅在字母位置上有所不同。所有其他键都是相同的。在S和T中，第一种和第二种布局的所有键都是按相同顺序排列的。R也可能有数字。已知它是用第一种布局键入的，但编写者打算用第二种布局键入它。我们必须找到保持第二种布局的字符串。（由于两种布局中除了字母以外的所有键都是相同的…… 阅读更多

假设我们有两个数字h和w。桌子高度和宽度。桌子被分成h×w个单元格。在桌子的每个单元格中，我们可以放置一个盘子或将其保持为空。由于每位客人必须坐在他们的盘子旁边，因此我们只能将盘子放在桌子的边缘——放在矩形的第1行或最后一行，或放在第1列或最后一列。为了让客人感到舒适，不能将两个盘子放在具有公共边的单元格中…… 阅读更多

假设我们有一个具有n位的二进制字符串S。令二进制字符串的MEX运算为在字符串中未出现的0、1或2中最小的数字。例如，MEX(001011)为2，因为0和1至少在字符串中出现一次，MEX(1111)为0，因为0不存在，且0最小。从给定的字符串S开始。您应该将其切割成任意数量的子字符串，以便每个字符都恰好在一个子字符串中。可以将字符串切割成单个子字符串——整个字符串。…… 阅读更多