ツバサの備忘録

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

2018-10-31から1日間の記事一覧

ABC042 D - いろはちゃんとマス目 / Iroha and a Grid

問題 提出コード 解法 modとコンビネーションが出てくるので、例によって逆元の知識を使用します。 例によってけんちょんさんの記事を載せておきます。 qiita.com 問題の条件を図で表すと次のようになります。 Sがスタートの位置、Gがゴールの位置で、黒く塗…

ABC042 C - こだわり者いろはちゃん / Iroha's Obsession

問題 提出コード 解法 最悪のケースは、999999みたいなパターンです。 条件を満たしているかどうか愚直に調べるには、1桁ずつ確認していくだけなので、多くても6回ほどの確認で済みます。 よって、 Nから順番に、1桁ずつ確認していって条件を満たしていなか…