码迷,mamicode.com
首页 > 其他好文 > 详细

CF Round #627 div3

时间:2020-03-14 14:30:24      阅读:71      评论:0      收藏:0      [点我收藏+]

标签:元素   顺序   忘记   最小   现在   img   最大值   合并   比较   

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

标签:元素   顺序   忘记   最小   现在   img   最大值   合并   比较   

原文地址:https://www.cnblogs.com/et3-tsy/p/12491944.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!