2021年10月27日水曜日

サイシードプログラミングコンテスト2021(AtCoder Beginner Contest 219)

 Eまで五完。


F - Cleaning Robot

 解説放送を聞いてAC。
 方針が思いつけなかったけど、

 文字列一回で移動する量(x, y)が重要そう → (x, y)の何回かの移動で一致するものをひとまとめにして考えよう

 というのは結構自然に思える。

 理解できた後も、「どうしてこんな解法思いつくんだろう?」みたいな問題は仕方ないけど、分かってしまえば簡単、のような問題には食らいつきたいね。

G - Propagation

 平方分割と言われれば解ける。
 しかし、平方分割に気付けなかったのは問題。類題経験もあったのに。

0 件のコメント:

コメントを投稿