問題 bitからなる異なる 個のbit列が与えられる。1回の質問でbitを1つ明らかにできるとき最悪でも何回の質問でbit列を1つに特定できるか求めよ。 問題リンク：http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=1302 解法 まず前計算として、 cnt[S…

問題 8点の座標が与えられるので(x,y,z)を自由に並びかえたとき立方体の頂点できるか判定せよ。 問題リンク：http://codeforces.com/problemset/problem/465/D 解法 各点の座標の並べ方は 通り。1点固定して他を全探索しても高々 通りなので全探索できる。 …