Codeforces Beta Round #56
レートバブル。黄色コーダーになった。
A
"Hidden to the right of the i-th box"が
「i番目の箱より右側に隠したよ」という意味だと気づくのに25分かけてしまう。
データー数が少ないので有りえない箱を全て列挙。
存在する箱が無い場合は矛盾。
Accepted(384点)
B
幅優先探索した。
Aより簡単だったのでこっちを先に解くべきだった。
Accepted(792点)
C
gcdとlcmから考えられる数値を全て列挙する。
数値が一つ定まると、他の数値も一意に定まるので、DFSすることで解ける。
これを連結成分ごとに行う。
Accepted(876点)
Hack
出来なかった。
結果
得点:2052点(74位)
レート:1835(+204)
奇跡的にCが解けたのが大きかった。