Codeforces Round #753 (Div. 3)
过了五题,友好度++
想着补完第六题再来,又鸽了
F题dfs做爆MLE
A题按题意将差的绝对值相加即可
B题找规律,每4步都会回到原地,然后按原点奇偶分类讨论
C题,先将数排序,注意到每次操作中都会将前一次消去,所以只需维护排序后的两数之差即可,需要留意的是这个初始情况
D题,考虑最坏情况,蓝色数填满,红色数填满。于是只需判断蓝色数是不是均大于等于自身索引,红色数字是不是均小于等于减去自身索引
E题按题意模拟,模拟到break后撤销操作,然后输出答案
A:
LL t;
int main()
{
ios::sync_with_stdio(false);
cin.tie(0);
more...