ツバサの備忘録

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

2018-11-05から1日間の記事一覧

ABC113 D - Number of Amidakuji

問題 提出コード DPをします。 まずは、下準備をします。 ある高さについて、幅がのとき(つまり、本の棒があるとき)に、横線の置き方がいくつあるかを計算します。 これをとします。 のとき、横線はおけないのでです。 のとき、横線を置くか置かないかの2通…

ABC113 C - ID

問題 提出コード 解法 がすべて異なるので、まずは、、の3つの情報をセットにして、で昇順にソートしていきます。 その後、ナンバーを決めていきます。 が番目であったとき、左側の0を除いた市の認識番号は、 です。 あとは、左側に0を付ければ答えとなりま…