Codeforces Round 564 题解

Posted 2021-12-29 1000suns

很抱歉让标题把您骗进来了。

这是一场打得最失败的div1。

作为一个橙名一题都不会……

旁边紫名的PB怒切3题，div2的也随便玩玩出了div1b/div2d……

这名字颜色也太有水分了。

也就只会2A和2B了，写一写吧。

---

2A

水题。代码咕，也会一直咕下去。

---

2B

简单构造。

首先发现 $|r_1-r_n|+|c_1-c_n|\ge n-1$。那么令 $r_1=c_1=1,r_n=\lfloor\fracn2\rfloor,c_n=\lceil\fracn2\rceil$ 时 $m$ 取最小值 $\lceil\fracn2\rceil$。

此时剩下的棋子放得了吗？只要从上到下，从左到右一个一个填就好了。

那么就是前 $n-1$ 个棋子从上到下，从左到右一个一个填，第 $n$ 个棋子填右下角。

可以发现一定合法。

---

后面的全都不会。

……