Codeforces Round #486 (Div. 3)

Link


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

题意

分析

 
原文地址:https://www.cnblogs.com/Deadline/p/9126360.html