ツバサの備忘録

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

半分全列挙

AOJ 2443 Reverse Sort

問題 提出コード 解法 いろいろ嘘枝刈りBFSぽいことを考えましたが、全く解けませんでした… AOJ 2443. ReverseSort - うさぎ小屋 ↑こちらを参考にしました。 前から貪欲に揃えていくと、確実に回以内で揃える事ができます。 操作回数が増えると、たどり着け…

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

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

AGC26

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