GCJ

GCJ 2009 Round 2

GCJ

3000人→500人 A 焦って大変だった。てきとーな順にバブルソートするも無理 上からgreedyに取るだけだった それを組んだのにsmallでWA出してどうしようもなかったorz B 壊す範囲が連続区間であることを使えそうな気がしたがわからなかった smallは状態O(RC4^C…

GCJ 2009 Round 1B

GCJ

1Aから1Cまでのどこかで1000位以内に入れば通過。 B next_permutationするだけ 桁が増える場合の処理を適当にしすぎてWA×2orz A ただのやるだけ C それっぽい順番でBFSする バグバグだったが終了直前に通した もっと楽に組む方法あるかなあ Result 全部通っ…

GCJ 2009 Qual

GCJ

3日の08:00JSTから24時間。だったはずがシステムトラブルで2時間延長されました。 1完すれば通過。 せっかくなので08:00に起きて眠い頭でやってみました。しかし全部C++で書いてしまいました。 A 書くだけ B あるマスからあるマスへ水が流れたらsinkが同一で…