AtCoder Beginner Contest 031
C
青木くんが最善の手を尽くしたときの、高橋くんの点数を最大化する。
解説が問題文のままになってしまった・・・。ということはシミュレート問題。
Submission #959768 - AtCoder Beginner Contest 031 | AtCoder
maxの初期値を0にしてしまい、1回WA
D
vの方を見ながら、wから連続した3文字を抜き出してsetにつめる。
そしてandを取っておく。これが解の候補になる。
and操作で取り除かれなくても、全体として2 \times 10^4ほどのサイズになる。
これほどのサイズに逐一and操作や最後の列挙&チェック作業をしても、
K N 2 \times 10^4 = 10^7 程度にしかならないので、大丈夫。
あとは、その解の候補を全列挙して正しいかチェックしてあげるといい。
チェックのときは超えたり、特に足りないときのことを忘れないように。
Submission #959880 - AtCoder Beginner Contest 031 | AtCoder
考察メモ
単純なのに、考察を終えてから
なかなか実装までのゴーサインが出せず、
かつ実装も時間がかかって苦労した。
うーん、実装を早くしたいなあ。