Toy と帽子と ADP BE

主にプログラミングに関わる話をゆるくエモくやっていきます

AtCoder Beginner Contest 351

3完

各問題

A - The bottom of the ninth

max(0, sum(A) - sum(B) + 1)

B - Spot the Difference

愚直に比較して探します。

C - Merge the balls

2^A2^A で等しいとき、二つの和は 2^(A+1) になります。それがわかれば後は愚直にシミュレーションするだけです。

D - Grid and Magnet

TLE が解消できずに終わった...。BFS でやったんですが、もっと効率のいい方法があったりします?

(ここで公式解法を見に行くと BFS でよさそうなことがわかる。ええ...。)

E - Jump Distance Sum

二つのグループに分かれることはわかったのですが、集計する方法がわからず。

(ここで公式解説を...。45度回転とかめっちゃひさしぶりにみたような)

F - Double Sum

用意するデータ構造は大体あってたっぽい。ここに集中して取り組めばわんちゃんあったのかも...。

まとめ

D ではまったあげく TLE が消えず、E と F でうろうろした結果どちらも解けずという最悪の結果に。