码迷,mamicode.com
首页 > Windows程序 > 详细

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

时间:2019-10-21 20:31:57      阅读:153      评论:0      收藏:0      [点我收藏+]

标签: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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!