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

Codeforces Round #415 (Div. 2)

时间:2017-05-23 11:19:23      阅读:201      评论:0      收藏:0      [点我收藏+]

标签:for   注意   div   strong   另一个   二分   query   模拟   gets   

AB模拟

C将所有距离一样的维护前缀和一起计算,还可以对于每对相邻的统计一下

D 交互题,有一些fflush的语句要求,gets好像可以用。。

大致思路是二分,做法非常牛逼啊。。

就是保证[l,r]中至少有一个被选的点,每次二分下去都如此。

最终得到的就是一个点。

另一个点同理,注意特判一下是否可以(第一个点成立的前提下,两点都符合当且仅当两次query都是TAK)

Codeforces Round #415 (Div. 2)

标签:for   注意   div   strong   另一个   二分   query   模拟   gets   

原文地址:http://www.cnblogs.com/supy/p/6892844.html

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