ARC041 過去問感想
Last Change: 2020-05-04 00:02:14.
A問題(@2020-05-04)
if文で素直にやればいいが、微妙にめんどくさい。
B問題(@2020-02-09)
試験管付き水色diffだが、思ったより大分難しかった。
というより、筋のいい実装が思いつかなかったので、解答を見てしまった。
アメーバの動きを見ると周りから確定させたくなってしまうが、
グリッドでよくあるように、左上から行ごとに確定させていくのが正解。
典型: グリッドの左上から行ごとに確定させていく。
C問題(@2020-04-21)
貪欲的な発想?
考察は割と簡単だと思うが、実装がかなり大変だった。
変な勘違いをすると答えの値を計算間違いしてしまうため、シミュレーションをいかに効率よく正しくやるか、
が大事だと思う。