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?

Codeforces Round #415 (Div. 2) B. Summer sell-off(贪心+结构体排序)

Codeforces Round #436 E. Fire(背包dp+输出路径)