マツシタのお勉強

2016-11-13から1日間の記事一覧

深さ優先探索を使って全探索を行う AtCoder ABC 015 C

問題 C: 高橋くんのバグ探し - AtCoder Beginner Contest 015 | AtCoder ソースコード 解説 バグを発見するためには、全ての質問に対してそれぞれ全ての選択肢をいずれかを選んだパターンを全列挙し、バグがあるか否かを判断しなければならない。 全列挙可能…

いもす法を用いて計算量をO(N^2)からO(N)に減らす

いもす法について整理します。 問題 AtCoder ABC 014 C C: AtColor - AtCoder Beginner Contest 014 | AtCoder ソースコード 解説 まずは普通の解き方を見てみる。 いもす法使わない解法 これは、それぞれのアンケートに対して、その解答で得られた範囲の分…