AtCoder Beginner Contest 419回顾

A - AtCoder Language
emm，简单模拟，3个if搞定
4分09 AC
B - Get Min
这个也是直接模拟。因为x<=100直接搞一个cnt数组记录就好了
11分31秒AC
C - King's Summit要推一下性质
一开始看错题目了，以为1s内只有1人移动，后来发现是所有人一起移动
易得，(a,b)移动到(c,d)需要最小时间为max(|a-b|,|c-d)
那么假设最后在所有人移动到点(a,b)
那么所需最小时间位max(|x1-a|,|y1-b|,|x2-a|,|y2-b|,...,|xn-a|,|yn-b|)
= max(max(|x1-a|,|x2-a|,...,|xn-a|),max(|y1-b|,|y2-b|,...,|xn-a|,|yn-b|))
所以直接找到最大值最小值去一个平均，就能得到最终点
就ok了，
54:31 AC
D - Substr Swap
这题比较简单，很明显看出来，次数n%20的时候就是原字符串的字符，n%21时是新字符串字符
做一个差分就可以了
1:06:21 AC
E - Subarray Sum Divisibility
容易得出 \(A(i) == A(i+l) (mod \ m)\)
然后后来在考场上一直想贪心解法
后来看到1≤N,M≤500
可以跑的下\(O(n^3)\)
可以直接做一个背包
场外AC