2015-2016 Petrozavodsk Winter Training Camp, Makoto rng_58 Soejima Сontest 4题解

Posted 2020-11-16 yuanquming

传送门

被(jz)姐姐带着飞……代码的话直接在上面找吧

(A)

发现这样的数不会很多，直接把所有的都打表打出来就行了

(B)

转换成切比雪夫距离后，每个点分别向(x,y)坐标最大最小的点连边，跑个最大生成树就行了

(C)

最终的柿子一定行如(spm t=2a_{i_1}-2a_{i_2}+...)，那么直接(bfs)出所有可能的结果，然后根据奇偶性判断一下就行了