Codeforces Round #486 (Div. 3)
A
题意
分析
B
题意
分析
C
题意
给出k个序列,每个序列的长度为n[i],问是否存在这样的两组序列,将这两组数列减去任意一个值,使得这两组数列的和相等,输出两个序列以及删除的位置(k<=2e5,n[i]<=2e5,n[1]+n[2]...........+n[k]<=2e5 )
分析
D
题意
给n个数的序列a[],问最多可以选出多少个数,使得选出的数任意两个数绝对值之差为2^x(x为非负整数,不需要每个x都一样) (n<=1e5,abs(a[i])<=1e9)
分析
分析可知,最多只有三个数,并且x必须相同,所以直接枚举2^x,算出最多能找出即可,map哈希姿势错误MLE,直接中括号[]哈希会额外开内存,应该用map.count()或者map.find()->second/first即可
E
题意
分析
F
题意
分析