予鈴

アウトプットとメモ書きの中間みたいな記事がたくさん出ます。

2019-09-01から1ヶ月間の記事一覧

D - Digits Parade

問題 atcoder.jp 以下では、最も大きな桁を1番目として考えてます。あとこの記事はかなり備忘録寄りになってます 考察 ・ひと目みて桁DPだと気づいたよ。すっかり忘れていたのでこのサイトで復習した。 ・余りが5である必要があるので、各桁について余りを管…

E - Strings of Impurity

問題 長いので、リンクを踏んでください atcoder.jp 考察 ・にない文字がに含まれる場合は明らかに-1 ・部分列で構成しなければいけないので、単にに使う文字が出てくるまでを増やすのはダメ ・1時間ぐらい考えて二分探索が生える。ここから4時間ぐらい溶か…