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 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取最大项