Codeforces Round #708 (Div. 2)

A题被hack,A题很简单,其实题目没看懂,直接看样例做的。

B题题意是以为懂了,但是样例一直看不懂。

经验:要两两相加能被一个m整除数组sum最少,利用他们的余数就可以设为a[x], x是余数,如果a[x] == a[m-x],sum++;如果a[x] != a[m-x],sum += abs(a[x] - a[m-x]), 也就是他两之差,这个可以推出来。记住a[0] != 0,sum++,因为没有a[m];x遍历是从1到m / 2;

C题ac了,慢慢推的。

D题当时没想到, 其实是C题的技巧, 把k减到3就行,n同时减1,也同时输出1。

posted @ 2021-03-18 11:45  acwarming  阅读(56)  评论(0编辑  收藏  举报