Codeforces Round 564 题解

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

这是一场打得最失败的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\frac{n}{2}\rfloor,c_n=\lceil\frac{n}{2}\rceil$ 时 $m$ 取最小值 $\lceil\frac{n}{2}\rceil$。

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

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

可以发现一定合法。


后面的全都不会。

……

 

 

上一篇:在下方新建文章 已保存 大数据是如何定义,多大的数据是大数据?


下一篇:【模板】多项式开方