ツバサの備忘録

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

最大公約数(GCD)

ABC109 C - Skip

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

AGC26

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