Codeforces Round #435 (Div. 2)
ABDの3完で239位
A問題
数字の数と作りたいMEX,N個の数が与えられる。数字を出現させたり消したりしてMEXを指定の数にしたい。
配列を用意して舐めてあげればよいです。
http://codeforces.com/contest/862/submission/30502250
B問題
木が与えられる。二部グラフのまま辺を追加したいとき、何本足せるかな？
距離を求めて各頂点がどっちの領域にあるか求めてから引き算すればよい。
http://codeforces.com/contest/862/submission/30514174
D問題
0と1からなる文字列が与えられる。文字列を出力するとハミング距離が分かるので、0の場所と1の場所を一個でいいのであてよう。
まず000..と1000..を出力し、先頭の文字を確定させる。その後、もう一個の文字を探してにぶたんする。
