Browse Category

技巧

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

TopCoder TCO 2018 Round 1A 500 (思维)

在 Resistance 这款游戏中,存在 resistance members 与 spies 这两种玩家,已知 resistance members 一定想让任务成功,而 spies 则不一定,所有失败的任务一定是因为 spies 的支持所导致的,求每个人是 spies 的概率。

Codeforces 908 F. New Year and Rainbow Roads(思维)

数轴上有红绿蓝三种颜色的点,现在我们要为这些点之间连一些边,边的权值为两点的距离,要求图中去掉红色点或者蓝色点以后剩余的部分连通,求最小的花费。