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

2021-05-19 08:28

阅读:658

标签:ref   ORC   代码   生成树   http   最大   很多   生成   href   

传送门

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

\(A\)

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

\(B\)

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

\(C\)

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

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

标签:ref   ORC   代码   生成树   http   最大   很多   生成   href   

原文地址:https://www.cnblogs.com/yuanquming/p/11715366.html


评论


亲,登录后才可以留言!