ツバサの備忘録

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

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

ABC077 D - Small Multiple

問題 提出コード 桁和関連の問題は本当に解ける気がしないです…方針が立ちません。解説を読んでもわからないので、数日寝かせていました。 解法 について、基本的には1を足すと桁和が1増加し(例外があります)、10倍すると桁和は据え置きです。 ということで…

ABC055 D - Menagerie

問題 提出コード 構築です。 解法 番目の動物は、と番目の動物が何か判明していれば、自動的に決まります。 これは4通りあり、 番目が〇か×か、そして番目の動物がどっちであるか、です。 番目が〇で羊の場合 番目は番目と同じ動物になります。 番目が〇で狼…

ABC055 C - Scc Puzzle

問題 提出コード 解法 cを2つ利用してSを作成するのは、Sの在庫がなくなってからでいいです。 ので、まずはSを1つ、cを2つ使ってSccを作成します。 この方法で作れるSccの個数は、Sの個数と、cを2で割ったもののうち小さい方になります。 これが終わってなお…