假设我们有两个数字 N 和 K。我们想将 N 个爆竹分发给 K 个用户。我们必须找到用户收到的爆竹数量的最大值和最小值之间的最小可能差值。因此,如果输入类似于 N = 7;K = 3,则输出将为 1,因为当用户分别收到两个、两个和三个爆竹时,用户收到的爆竹数量的最大值和最小值之间的差值为 1。步骤为了解决这个问题,我们将遵循以下步骤 −如果……阅读更多
假设我们有两个数组 A 和 B,两者都有 N 个元素。假设有 N 台计算机和 N 个插座。第 i 台计算机的坐标为 A[i],第 i 个插座的坐标为 b[i]。这两个 2N 个坐标是成对不同的。我们想通过电缆将每台计算机连接到一个插座。每个插座最多只能连接一台计算机。我们必须计算以多少种方式可以最小化电缆的长度。如果答案太大,则返回结果模 10^9 + 7。因此,如果输入类似于 A = [0, 10];B = [20, 30],……阅读更多
假设我们有三个数字 N、M 和 K。假设有 N 个方块,它们排成一行。我们考虑以下两种绘制它们的方式。如果且仅当以下两种方式中方块的绘制颜色不同时,两个方块的颜色才不同−对于每个方块,使用 M 种颜色中的一种对其进行绘制。(不必使用所有颜色)最多可能有 K 对相邻方块的颜色相同。如果答案太大,则返回结果模 998244353。因此,如果输入类似于 N……阅读更多
假设我们有两个数字 N 和 K。假设有一个包含 N 个元素的无向图。N 个顶点满足以下条件 −图是简单且连通的顶点编号从 1 到 N 设 M 为图中的边数。边编号从 1 到 M。边的长度为 1。边 i 连接顶点 U[i] 到顶点 V[i]。正好有 K 对顶点 (i, j),其中 i < j,它们之间的最短距离为 2。如果存在这样的图,我们必须构造该图。否则返回……阅读更多