AtCoder / 高橋君のバグ探し - ふくほのひとりごと。

ふくほです。
ABC015-C 高橋君のバグ探し
を解きました。
https://atcoder.jp/contests/abc015/tasks/abc015_3:embed;cite

全探索すると $O(K^N)$ になります。
制約から、 $K^N$ は最大でも $5^5 = 3125$
になるため、間に合います。

$i$ 番目までの質問に
答えたときの値のパターンを
queueに入れます。

$i$ 番目までの質問に
答えたときの値のパターンは
$i-1$ 番目までの質問に
答えたときの値と
$T_{i,x}(1\leq x \leq K)$
のxorをすべて試したものになります。
これを、queueのvectorで実装しました。

vectorの中にqueueを
入れたのは初めてでした。
ちょっとずつC++
わかってきてる気がします
(完全理解とは程遠いですが)