Codeforces Round #415 (Div. 2)
Posted 翠竹叶飞
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces Round #415 (Div. 2)相关的知识,希望对你有一定的参考价值。
AB模拟
C将所有距离一样的维护前缀和一起计算,还可以对于每对相邻的统计一下
D 交互题,有一些fflush的语句要求,gets好像可以用。。
大致思路是二分,做法非常牛逼啊。。
就是保证[l,r]中至少有一个被选的点,每次二分下去都如此。
最终得到的就是一个点。
另一个点同理,注意特判一下是否可以(第一个点成立的前提下,两点都符合当且仅当两次query都是TAK)
以上是关于Codeforces Round #415 (Div. 2)的主要内容,如果未能解决你的问题,请参考以下文章
Codeforces Round #415 (Div. 2)(A,暴力,B,贪心,排序)
Codeforces Round #415 (Div. 2)
(二分)Codeforces Round #415 (Div. 2) D-Glad to see you!
Codeforces Round #415 (Div. 2) C. Do you want a date?