AtCoder Beginner Contest 348

地址。

赛时情况

A、B 题都很显然，C 题大概推了好一会儿，最后还是做出来了。

D 题感觉十分难做，估计很难写，看了 E。

感觉还是不会，听说是原题，搜了一下，发现是树的重心，我还不会。

直接贺题解，发现不对。

修改了一下还是不对，最后发现 INF 取小了，过了。

后面的不看了。

赛后总结

还行，跳过 D 算是个明智的选择。

过 E 全靠运气，不用说。

补题

A

link。

很明显啊，先打印 \(\frac{n}{3}\) 次 oox。

再打印 \(n \bmod 3\) 次 o。

aclink 。

B

link。

数据很小，直接 \(\mathcal{O}(n^2)\)。

读入每个点，对于点 \({x_i,y_i}\)，擂台法求出 \(\displaystyle\max_{j\in N}\sqrt{(x_i-x_j)^{2}+(y_i-y_j)^{2}}\) ，输出对应的 \(j\)。

aclink。

C

link。

这题做法很多，有用 map 的，也有二维数组+离散化的。

我的不太一样。

先建结构体，存每种豆子，按颜色为第一序、美味度第二序排好。

大概长这样：

求到每种豆子的每味度最小值，再求它们的最大值。

aclink。

D

咕咕咕。

E

咕咕咕。