ツバサの備忘録

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

半分全列挙

COLOCON -Colopl programming contest 2018- C - すぬけそだて――ごはん――

問題 提出コード 解法 あらかじめ、ある数とが同時に存在しうるか、を調べておきます。 使用できる数を、前半の20個と、残りの2つの部分に分け、それぞれに処理をしていきます。 最終的には、前半の状態を1つ決めた時の、後半の場合の数を高速に計算して、前…

AGC26

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