ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

最大公約数(GCD)

ゆるふわ競プロオンサイト参加記

2/9に東京で行われました、@matsu7874さん主催の競プロオンサイトイベント、に参加してきました! コンテスト自体は全8問で、2時間のセットでした。自分は、ABCDEGの6完でした! B式A+B 集合写真 線香 最短経路は何本ありますか ガソリンスタンド 射的 感想 …

ABC109 C - Skip

C - Skip 提出コード 好きなだけD移動できるので、全ての座標の差がDの倍数になっていれば、条件をクリアすることができます。 ということは、Dはすべての座標の公約数です。 Dの最大値を求めたいので、最大公約数を求めればよいです。 ということで、初期値…

AGC26

二回目のAGCでした。 A - Colorful Slimes 2 提出コード まず入力時に、どの色のスライムがいるかを調べます。前から順番にスライムをチェックしていって、一個前のスライムと色が同じだったらその都度色を現時点で使ってない色に変えていけば、最短手数で合…