AtCoder Beginner Contest 160

AtCoder Beginner Contest 160 - AtCoder

結果:5AC(1WA)
ほげーーー。グラフわからん。

問題A

言ってることそのまま式に。
うっかり添え字を1引き忘れてて提出するところだった...

問題B

500円玉の枚数を最大化。

問題C

一番間隔が広い家のペアを求めて、それらを始点・終点に。

問題D

ショートカットするかしないかの2ケースを検討すれば、頂点pから頂点qまでの最短距離が求まる。先に、全頂点の組合わせの最短距離を出して、そこから最短距離がkなのは何組って吐き出してAC。

問題E

ソートして切って、ソートして切って、ソートして切って、全部結合して、またソートして切って、sum関数にぽい。

問題F

解けませんでした。解説を見ましょう。

(中略)
後は、上記の木 dp を元に全方位木 dp を行うことで、O(N) でこの問題を解くことができます。

全方位木 dp 。知らない子ですね...。

OK。あした調べましょう。

感想

幸い問題Eが早い段階で解けていたので、まあまあな順位に滑り込み。久しぶりに、知らない単語が出てきたので、お勉強するぞー。おー。