CODE FESTIVAL 2017 qual B

Updated:

CODE FESTIVAL 2017 qual B

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 にもいけないよ。 すなわち昨年より実力が落ちたことになる。