Browse Category

Ai算法

Leetcode 932 Beautiful Array (思维)

对于某些固定的 N,如果数组 A 是整数 1, 2, ..., N 组成的排列,使得:
对于每个 i < j,都不存在 k 满足 i < k < j 使得 A[k] * 2 = A[i] + A[j]。 那么数组 A 是漂亮数组。 给定 N,返回任意漂亮数组 A(保证存在一个)。

HackerRank Array Manipulation (差分数组)

给你一个长度为 N 的列表,列表的初始值全是 0。对此列表,你要进行 M 次查询,输出列表最终 N 个值的最大值。对每次查询,给你的是 3 个整数—— a, b 和 k,你要对列表中从位置 a 到位置 b 范围内的(包含 a 和 b )的全部元素加上 k。

Codeforces 985 D. Sand Fortress (二分)

有 n 块沙包,左侧挡板的高度为 H ,若某一格的沙包个数与相邻格的沙包个数之差大于 1,则该格内的沙包可能会发生滑落,因此这样的情况是不被允许的,现要你求出最少需要多少格才能完全放置所有的沙包。