codeforces 1056 div2

codeforces 1056 div2

写在前面

喜报，上大分了

A

n 个人淘汰剩一人需要 n-1 轮，n-1 个人淘汰掉需要 n-2 轮，最后一轮决胜 1 轮

ans = n-1 + n-2 + 1

B

注意到只有一个不能的是无法构造的，其他都可以

直接构造，

从上到下从左到右遍历数组，

在第一行放 RLLLL，剩下的还有就全部转到第一行，放 UUU...

之后全部放 RRR...肯定保证出去

C

注意到条件非常严格，所以猜测答案非常小，发现只能有两种答案

首先根据你看到我肯定也能看到的原则把 abs(num[i-1] - num[i]) > 2 的淘汰掉，这样的情况必然无解

由于最多只有两种情况，只要枚举构造两种情况即可，就是枚举第一个放 L，或者 R，然后构造，根据相邻关系选择方向，最后检查一下，完事