ゴリラからの逃走

意識が高いだけで何もできなかった頃(=ゴリラ)から変わるために日々行なっていることを書いています。

AtCoder問題の要点一行まとめ(AGC編)

AGC編です。

aoki-shiraki21.hatenablog.com

AGC20

A - Move and Win

前に進む限りは選択肢が広がるので、どちらが先に後退し始めるかを考える

AGC25

A - Digits Sum

片方が決まればもう片方は一意に決まる構造なので、片方の値を全探索する

AGC26

A - Colorful Slimes 2

連続している値ごとに処理をしたいので、groupbyで要素を束ねる

AGC30

A - Poisonous Cookies

毒有りで美味しいものが一番制約が厳しいつまり最大化したいが多く選びにくいので、それから貪欲にとっていくとしてシミュレーションする