SRM425 DIV1

悪セット。

Room

Room 10
ふつー

500

PKUによくある感じ。連結判定はUnionFindが楽
*が「1〜5個」を「5個」だと思ってたり、状態を0〜2^25-1で表すのに抵抗があったり、謎に血迷ったせいで遅すぎorz

250

ただのdfs
結構速く書いたつもり
compile3回は遅い要因のでもっと気をつけるべきだった

1000

3^nとか考えたが、やっているうちに無理問題と判断

Challenging

1000出してる黄色の人がいて、とりあえず開けてみてコードが短めだったので爆撃
250や500は落とす要素が見つからなかったので放置

Challenged

何も

System Test

まさかのretest

Matome

242.39 + 270.51 + 0.00 + 50.00 = 562.90
70位 (部屋2位)
2260→2302

多項式オーダーがないのは嫌いです

＜追＞
1000はO(N^3)らしい？