Codeforces AIM Tech Round (Div. 2)

这是我第一次完整地参加codeforces的比赛！

成绩

news

standings中第50。

我觉这个成绩不太好。我前半小时就过了前三题，但后面的两题不难，却乱搞了1.5h都没有什么结果，然后在等System test的时候，就有点头绪了，囧。肯定是我在比赛的时候太困了（这是借口吗？）。

A Save Luke

考你会不会编程。

B Making a String

贪心即可。这题是Hack最多的题。幸好我没有被。

C Graph and String

注意到，如果某两个点之间没有边，说明其中一点是a，另一点是c。根据这个规律就能轻松秒。

D Array GCD

注意到，由于序列不能全删，所以第一个元素或者最后一个必然有一个在最后的序列里，所以我们只需要考虑首尾两个元素+-1和它们本身这6个数的质因子。然后逐一判断这些因子是否合法即可。这个可以通过贪心或者动态规划解决。

这题我过了Pretests，搞得我高兴得不得了，当时的standing是5，但failed system tests后只有50了。TAT

E Electric Charges

先对全部投影到同一个轴的情况特殊判断。

对于一种方案，设\(Xmax\)为映射在\(X\)轴上最大值，\(Xmin,Ymax,Ymin\)同理，那么该方案的diameter为\[max(max(Xmax, -Xmax)^2+max(Ymax,-Ymin)^2, (Xmax-Xmin)^2, (Ymax-Ymin)^2)\]

二分答案，枚举\(max(Xmax, -Xmax)\)即可，用两个指针维护。

转载于:https://www.cnblogs.com/wangck/p/5186079.html