Codeforces 536ATavas and Karafs

Posted denverjin

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces 536ATavas and Karafs相关的知识,希望对你有一定的参考价值。

536A Tavas and Karafs

题意:给一个等差数列,首项是\(A\),公差是\(B\),有一些询问,每个询问是说找到最大的\(r\)使得\([l,r]\)可以通过最多\(t\)次把不同的\(m\)个数\(-1\)清零。

思路:首先肯定二分\(r\)\(check\)的时候就是判断最后一个数是否超过了\(t\)并且中间所有数的和是否超过\(t\times m\)

\(-1\)的话只有一种情况,就是第一个数都超过了\(t\),那么无论如何都不可能把所有的清空了。

需要注意一下long long,然后求一个区间中所有数的和用等差数列求和公式就好了。

以上是关于Codeforces 536ATavas and Karafs的主要内容,如果未能解决你的问题,请参考以下文章

Codeforces Round #536 (Div. 2) - D. Lunar New Year and a Wander(最短路)

codeforces 536a//Tavas and Karafs// Codeforces Round #299(Div. 1)

codeforces#536题解

Codeforces 536F Lunar New Year and a Recursive Sequence | BSGS/exgcd/矩阵乘法

Codeforces Round #536 (Div. 2) B. Lunar New Year and Food Ordering

Codeforces Round #536 E. Lunar New Year and Red Envelopes /// 贪心 记忆化搜索 multiset取最大项