CF Round #627 div3

Posted et3-tsy

tags:

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

CF Round #627 div3


砍瓜切菜,结果B被hacked了,惨死

A.数学

技术图片

找个最大的,一一与最大值比较,看差是否是2的倍数即可

B.数学

技术图片

思路:只要找到一组子序列长为3,首尾相同即可。也就是找到两个元素相同,并且他们位置不相邻。

我被hacked是忘记打了个continue,然后让位置下标错了。

C.数学

读懂题意。给你一序列,含LR,踩在L上只能往L跳,踩在R上只能往R跳,跳跃范围是1-d,求最小d使得它能跳过去。

思路:找最长连续的L,此值+1即可

技术图片

AC:https://www.luogu.com.cn/record/31683314

D.数学

技术图片

思路:处理一下这个式子,把项全部放到左边,那么我们要找的i,j无非就是两个对于的a-b的值的和要大于0.那么不妨我们预处理一下,把a,b数组合并成a-b,那么我们现在就是要求有多少对数,他们的和大于0.因为前后顺序不影响结果,所以从大到小排序一次,那么从后往前遍历,比如我现在的位置的k,存在位置pos,使得pos的值加上k的值大于0,而pos+1不满足条件。那么k-1对应的值肯定比我k要大或相等,那么pos以及左边所有的数均和k-1能够满足条件,只需要往右进行更新即可。很显然,当k对应的值是正数时,左边一定两两成立,组合数累加即可。

AC:https://www.luogu.com.cn/record/31683319

以上是关于CF Round #627 div3的主要内容,如果未能解决你的问题,请参考以下文章

CF #627(div.3)

CF #627(div.3)

cf627 div3

Codeforces Round #627 (Div. 3)

Codeforces Round #627 (Div. 3)

Codeforces Round #627 (Div. 3)