Atcoder Tenka1 Programmer Contest

C:考虑包绝对值拆开,发现每一对差都会产生一减一加。一共n-1次减,n-1次加,每个数最多被使用两次且有两个数只被使用一次。排序,若序列长度为偶数,最大的n/2-1个数加两次,最小的n/2-1个数减两次。再减去第n/2个,加上n/2+1个。若n为奇数,把中间三个元素拿出来单独讨论,其余同上。
D:对于n构造一些集合,使任意两个集合只有一个元素相同,并且1-n任意一个数字在所有集合中只出现两次。考虑建一张完全图来表示关系,若存在t个集合,则每个集合只能有t-1个元素,若超出则说明要么有元素值出现一次或超过两次,有解当且仅当n可以表示为t*(t-1)t为正整数。构造方法很简单,把顺序枚举集合编号1-t,若当前集合不满,则添加至满,将添加的元素依次加入后面的集合。
E:给定一张网格图,每个格子可能是#或.,找出所有的三元组,且其中任意两个点的曼哈顿距离相等。画图有小学几何可得满足条件,其中必定有两个点在任意一维上的差相等,枚举所有点,枚举差,生成第三个点的坐标检验即可。

你可能感兴趣的:(atcoder)