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：给定一张网格图，每个格子可能是#或.，找出所有的三元组，且其中任意两个点的曼哈顿距离相等。画图有小学几何可得满足条件，其中必定有两个点在任意一维上的差相等，枚举所有点，枚举差，生成第三个点的坐标检验即可。