假设我们有两个数字 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 平方米的矩形。数据中心的每一侧都必须是一个整数。我们希望最大限度地减少外部环境对数据中心的影响。为此，我们希望最大限度地减少数据中心的周长（即其四条边的长度之和）。我们必须找到面积为……的矩形数据中心的最小周长。阅读更多

假设我们有一个包含四条线的数组 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，你应该将其切割成任意数量的子串，使得每个字符恰好在一个子串中。可以将字符串切割成单个子串——整个字符串。……阅读更多