假设我们有两个数字 n 和 h,还有一个包含 m 个三元组 T 的数组,其中 T[i] = (li, ri, xi)。在一条路上,有 n 个可以建房子的地方。这些地点编号为 1 到 n。房子的高度可以从 0 到 h。如果我们在每个地点建造一座高度为 k 的房子,我们将从中获得 k^2 的金额。有 m 个区域限制。第 i 个限制表示:从地点 li 到 ri 的最高房子,最多不能超过 xi。我们想要建造房子以最大化我们的……阅读更多
假设我们有一个包含 n 个元素的数组 A 和另一个数字 s。桌上有 1 个空的杯子和 n 个非空的杯子。在一个游戏中,有几个玩家。在每一步中,一个玩家拿走一个非空的杯子里的水,并将所有的水倒进杯子里。如果它溢出了,玩家就会输。我们必须检查他们是否都会获胜(杯子不会溢出)。如果一个杯子已经完全装满了,下一个玩家将不会进行他的移动。这里 s 是容量……阅读更多
假设我们有一个数字 p 和另一个包含 n 个元素的数组 X。有一个包含 p 个桶的哈希表。桶编号从 0 到 p-1。我们想要插入来自 X 的 n 个数字。我们假设对于 X[i],它的桶将由哈希函数 h(X[i]) 选择,其中 h(k) = k mod p。一个桶不能容纳多个元素。如果我们想将一个数字插入到已经填充的桶中,我们说发生了“冲突”。我们必须返回发生冲突的索引。如果没有冲突,……阅读更多
假设我们有一个包含 n 个元素的数组 A 和另一个数字 d。根据梦幻国度的军队条例,一个侦察单位应该恰好有两个士兵。由于这两个士兵不应该相差太多,他们的身高最多相差 d 厘米。有 n 个士兵,他们的身高存储在数组 A 中。有些士兵的身高相同。我们必须找到从这 n 个士兵中组成一个侦察单位有多少种方法。因此,如果输入类似于 A = [10, 20, 50, 60, 65];d = 10,则输出将为……阅读更多
假设我们有一个包含 n 个元素的数组 A。Amal 想观看一场 90 分钟的比赛,并且没有休息。每一分钟都可以是有趣的或无聊的。如果连续 15 分钟都很无聊,Amal 将立即关闭电视。将会有 n 个由数组 A 表示的有趣分钟。我们必须计算 Amal 将观看比赛多少分钟。因此,如果输入类似于 A = [7, 20, 88],则输出将为 35,因为在 20 之后,他仍然会观看比赛直到 35,然后关闭它。步骤要解决……阅读更多
假设我们有四个数字 k、n、s 和 p。为了制作纸飞机,使用矩形纸张。从标准尺寸的纸张中,我们可以制作 s 架飞机。k 个人组决定每人制作 n 架飞机。他们将购买几包纸,每包包含 p 张纸,然后在其他人之间分配纸张。每个人都应该有足够的纸张来制作 n 架不同的飞机。我们必须计算应该购买多少包?因此,如果输入类似于 k = 5;n ... 阅读更多