假设我们有两个数字 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。桌子上有一个空的量水杯和 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,则输出将为…… 阅读更多
假设我们有四个数字 k、n、s 和 p。为了制作纸飞机,使用矩形的纸张。从一张标准尺寸的纸上,我们可以制作 s 架飞机。k 个人组决定每人制作 n 架飞机。他们将购买几包纸,每包包含 p 张纸,然后在其他人之间分发纸张。每个人应该有足够的纸张来制作 n 架不同的飞机。我们必须计算应该购买多少包?因此,如果输入类似于 k = 5;n ... 阅读更多