假设我们有一个数字 N。一个蛋糕卖家正在出售 40 卢比一个的蛋糕和 70 卢比一个的甜甜圈。我们必须检查我们是否可以用恰好 N 卢比购买其中一些。所以，如果输入类似于 N = 110，则输出将为 True，因为 40 + 70 = 110。为了解决这个问题，我们将遵循以下步骤 -o := false 定义一个函数 dfs()，它将接收 i，如果 i > n，则：    返回 false 如果 i 等于 n，则：    返回 true 如果 dfs(i + 40)，则：   ... 阅读更多

假设我们有一个包含 N 个元素的数组 A。假设有 N 个盒子，它们呈圆形排列。第 i 个盒子包含 A[i] 块石头。我们必须检查我们是否可以通过重复执行以下操作从盒子中移除所有石头：选择一个盒子，比如第 i 个盒子。对于范围 1 到 N 中的每个 j，从第 (i+j) 个盒子中移除恰好 j 块石头。此处，第 (N+k) 个盒子被视为第 k 个盒子。如果一个盒子没有足够的石头，则无法执行此操作。所以，如果输入类似于 A = [4, 5, 1, ... 阅读更多

假设我们有一个列表 A，其中包含 N 个数字。这些元素为 1、2 或 3，考虑一个数字 X[1][j] = A[j]，其中 j 的范围为 1 到 N。并且 X[i][j] = |X[i-1][j] - X[i-1][j+1]|，其中 i 的范围为 2 到 N，j 的范围为 1 到 N+1-i。我们必须找到 X[i][j] 的值。所以，如果输入类似于 A = [1, 2, 3, 1]，则输出将为 1，因为 X[1][1] 到 X[1][4] 为 1、2、3、1 X[2][1]、X[2][2]、X[2][3] 为 |1-2| = 1、|2 - 3| = ... 阅读更多

假设我们有一个字符串 S，其中可能包含字符“0”、“1”或“？”。我们希望通过用 0 或 1 替换每个“？”来创建字符串 T。T 的不平衡度如下：S 中第 l 个和第 r 个字符之间 0 和 1 的出现次数的所有绝对差值中的最大值，其中 0 1；如果 (check(S, Mid)) R = Mid - 1；否则 L = Mid + 1；} 返回 R + 1；} int main() { string S = "0??0"；cout

假设，有一个制造商为特定产品制造特定零件。制造商有 n 种不同的零件变体，并且这些零件在三个标准上具有特定的评级。n 个产品的评级在数组“评级”中给出，其中每个元素的格式为 (A、B、C)，其中 A、B 和 C 是产品的不同评级标准。现在，OEM 想要为他们生产的每种产品从零件制造商处购买 m 个零件。OEM 选择满足以下条件的零件 -两个或多个单元的 ... 阅读更多

假设，有 n 个城市和 m 条道路连接它们。每条道路都是单向的，从源城市到目的地城市需要花费一定的时间。道路的信息在数组 roads 中给出，其中每个元素的格式为 (源、目的地、时间)。现在，一个人从一个城市前往另一个城市，并且行程必须是往返行程。当一个人从特定城市出发，经过一条或多条道路，并在同一城市结束行程时，可以称行程为往返行程。我们必须找到 ... 阅读更多

假设，我们有一个整数排列“seq”和一个大小为 m 的整数对数组“pairs”，其中包含整数 0 到 n - 1。现在，我们对 seq 执行以下操作尽可能多次，以便 seq[i] = i (0 ≤ i < n) 最大化。我们必须选择一个整数 j，其中 0

假设，我们得到了二维平面上的 2n 个坐标。2n 个坐标被分成两个数组 coordA 和 coordB。坐标表示为整数对。现在我们必须形成包含来自 coordA 的一个点和来自 coordB 的一个点的坐标对。当且仅当来自 coordA 的点的 x 坐标小于来自 coordB 的点的 x 坐标，并且来自 coordA 的点的 y 坐标小于来自 coordB 的点的 y 坐标时，我们才能配对。我们必须找出 ... 阅读更多

假设，我们得到一个最小连通图。这意味着移除任何边都会使图断开连接。该图有 n 个顶点，边在数组“边”中给出。我们还给出了一个数组“vertexValues”，其中包含 n 个整数值。现在，我们执行以下操作 -我们在每个顶点上写一个正整数，然后尝试计算一个分数。如果有一条边连接两个顶点，我们将在边上放置这两个顶点中较小的值。我们通过添加所有边值来计算分数。我们必须找到最大值 ... 阅读更多

假设，我们得到 n 个三维坐标。从坐标 (a、b、c) 到 (x、y、z) 的旅行成本为 ∣ x − a∣ + ∣ y − b∣ + max(0, z − c)。我们从第一个坐标开始，然后至少访问所有坐标一次，然后返回到第一个坐标。我们必须找出整个行程的总成本。坐标在数组“coords”中给出给我们。所以，如果输入类似于 n = 3，coords = {{1, 1, 0}, {1, 3, 4}, {3, 2, 2}}，则输出 ... 阅读更多