CODE FESTIVAL 2017 qual B
Updated:
Source codes
Solutions
A - XXFESTIVAL
やるだけ。
B - Problem Set
multiset 使うだけ。
C - 3 Steps
二部グラフなら答えは $BW - M$ であり、 そうでないなら答えは $N(N-1)/2 - M$ である。
ポイント
どんな場合でも、奇数長のループまで 行って戻ってくればよい ことを失念していた。
奇数長のループがある場合、連結なグラフは「均一化」されると覚えておきたい。
奇数長のループを構成する頂点を全部検出するのは難しいことがわかった。
D - 101 to 010
ポイント
E - Popping Balls
ポイント
F - Largest Smallest Cyclic Shift
ポイント
Others
このままだと Code Thanks Festival にもいけないよ。 すなわち昨年より実力が落ちたことになる。