Browse Category

Ai算法

Codeforces 1143 D. The Beatles(数学)

题目说有一条长度为 $n \times k$ 的链,其中每隔 $k$ 个就有一个餐厅,共有 $n$ 个餐厅。
然后主人公可以每次走 $l$ 的距离,且已知初始状态距离最近的餐厅有 $a$ 的距离,走完第一个 $l$ 后距离最近的餐厅有 $b$ 的距离。
问在所有满足要求的 $l$ 中,走完一个循环(回到起点,可能会转多个圈)最少与最多需要多少步。

ECNU 3355 开心消消乐 (dp)

大家都玩过一种叫作开心消消乐的游戏。
规则很简单:刚开始有一列不同颜色的方块,每次可以消掉相邻的、颜色相同的若干个($k$ 个),并获得 $k^2$ 分。现在给出一个游戏的起始局面,问最多能获得多少分?

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(保证存在一个)。