码迷,mamicode.com
首页 > 其他好文 > 详细

CFB. New Year and the Treasure Geolocation贪心!

时间:2019-02-01 19:50:01      阅读:247      评论:0      收藏:0      [点我收藏+]

标签:geo   哈哈   com   ati   eol   info   new   要求   ima   

这题啊哈哈哈哈哈哈哈哈哈
简单的不行,但是为什么我要说呢
因为这是我打的第一场CF,看到这题就吓得飞出去了
技术分享图片
技术分享图片

这题...直接把前n行的最大的pair
加上后n行里最小的pair即可
因为最后是要归于同一个点

或者还有个方法,就是把前n行的pair和后n行的pair全部叠加,再除个n
这是为啥呢,因为归于同一点,不管给的地图(线索)是什么,反正都要回去
既然要求平均数,那么还不如不求,直接最大加最小,所以学到了不~

CFB. New Year and the Treasure Geolocation贪心!

标签:geo   哈哈   com   ati   eol   info   new   要求   ima   

原文地址:https://www.cnblogs.com/guaguastandup/p/10346656.html

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