295 次浏览
假设我们有一个高度数组。有 n 座不同高度的塔。Amal 和 Bimal 在玩游戏。游戏规则如下:Amal 总是先玩;每次移动,当前玩家选择一座高度为 X 的塔,将其拆分成 Y 座高度为 Z 的塔 [Y*Z = X; X 和 Y > 1];谁没有移动就输了。我们必须找到获胜者的名字。因此,如果输入类似于 height = [3, 1, 2],则输出将是 Bimal,因为初始高度为 {3, 1, 2}。如果 Amal…… 阅读更多
141 次浏览
假设我们有一组前 n 个自然数 {1..n}。Amal 和 Bimal 在玩游戏。游戏规则如下:Amal 总是先玩;每次移动,当前玩家从集合中选择一个素数 p。然后,玩家移除 p 及其所有倍数。谁没有移动就输了。如果我们有 n,我们必须找到获胜者的名字。因此,如果输入类似于 n = 5,则输出将是 Amal,因为初始集合是 {1, 2, 3, 4, 5}。现在让 Amal 选择一个数字…… 阅读更多
160 次浏览
假设 Amal 和 Bimal 在玩游戏。他们有一个数字 n,他们检查它是否是 2 的幂。如果是,他们将其除以 2;否则,他们将其减少到下一个较低的数字,该数字也是 2 的幂。谁能将数字减少到 1 就赢得游戏。Amal 总是先开始游戏,然后我们必须找到获胜者的名字。因此,如果输入类似于 n = 19,则输出将是 Amal,因为 19 不是 2 的幂,所以 Amal 将其减少到 16,然后…… 阅读更多
93 次浏览
假设我们有一个包含前 n 个自然数的数组 A,以及数组 A 的一个排列 P{p1, p2, ... pn}。我们必须检查有多少个幻数集。如果满足以下几个规则,则排列被称为幻数集:如果我们有 k,则位置 a[1]、a[2]、... a[k] 中的元素小于其相邻元素 [P[a[i] - 1] > P[a[i]] < P[a[i] + 1]];如果我们有 l,则位置 b[1]、b[2]、... b[l] 中的元素大于其相邻元素 [P[b[i] - 1] < P[b[i]] > P[b[i] + 1]];所以…… 阅读更多
191 次浏览
假设我们有一个包含前 n 个自然数的数组 A。我们必须找到在对 A 进行精确的 k 次相邻交换后可以得到多少个序列 (S1)?以及在对 A 进行最多 k 次交换后可以得到多少个序列 (S2)?这里,相邻交换意味着交换索引 i 和 i+1 处的元素。因此,如果输入类似于 n = 3 k = 2,则输出将是 3, 6,因为:原始数组为 [1, 2, 3];在 2 次相邻交换后:我们可以得到 [1, 2, 3]、[2, 3, 1]、[3, 1, 2],所以 S1 = 3;在…… 阅读更多
178 次浏览
假设有 n 支蜡烛从左到右排列。从左侧起第 i 支蜡烛的高度为 h[i],颜色为 c[i]。我们还有一个整数 k,表示颜色范围为 1 到 k。我们必须找到有多少个严格递增的彩色蜡烛序列?递增序列是根据高度检查的,如果至少有一支每种颜色(1 到 K)的蜡烛可用,则称序列为彩色序列。如果答案太大,则返回结果模 10^9…… 阅读更多
425 次浏览
假设有 n 个城市,编号从 0 到 n-1,并且有 n 条有向道路。我们可以从城市 i 旅行到城市 (i + 1) % n [0 到 1 到 2 到……到 N - 1 到 0]。我们有一辆车。我们汽车油箱的容量为 cap 个单位。在城市 i 开始时,我们可以使用 fuel[i] 个单位的燃料,而汽车从城市 i 旅行到 (i + 1) % n 需要 cost[i] 个单位的燃料。我们必须找到有多少个城市…… 阅读更多
69 次浏览
假设有 N 个强盗试图抢劫一个金库。有一个警卫,但他出去了 G 个时间单位,之后他会回来。每个强盗都有特定的时间来抢劫金库,但最多只有两个强盗可以同时进入金库。现在问题是我们必须检查他们是否可以在不被警卫抓住的情况下抢劫金库?我们必须记住:如果一个强盗在时间 t 进入金库,并且同时…… 阅读更多
188 次浏览
假设 Amal 和 Bimal 在玩游戏。他们有一个数组 nums,它确定上面编号的 n 块砖块。在这个游戏中,玩家可以轮流从顶部移除一块、两块或三块砖块,并且标记在移除砖块上的数字将添加到该玩家的分数中。如果 Amal 总是先开始,我们必须找到 Amal 最多可以获得多少分数。因此,如果输入类似于 nums = [1, 2, 3, 4, 5],则输出将是 6,因为 Amal 可以移除砖块 {1}、{1, 2} 或 {1, 2,…… 阅读更多
170 次浏览
假设 Amal 和 Bimal 在玩一个游戏,他们有一个包含一些数字的数组 A。游戏规则如下:Bimal 将总是先开始;在每一轮中,一个玩家删除数组中的最大元素,并且删除该最大元素右侧的所有其他元素;他们轮流进行;移除所有剩余元素的玩家将赢得游戏。因此,如果输入类似于 nums = [5, 2, 6, 3, 4],则输出将是 Amal,因为首先 Bimal 将移除 [6, 3, 4],所以数组将是 [5, 2],然后 Amal 将…… 阅读更多