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即可
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对应的值是正数时,左边一定两两成立,组合数累加即可。