GCJ 2009 Qual
3日の08:00JSTから24時間。だったはずがシステムトラブルで2時間延長されました。
1完すれば通過。
せっかくなので08:00に起きて眠い頭でやってみました。しかし全部C++で書いてしまいました。
A
書くだけ
B
あるマスからあるマスへ水が流れたらsinkが同一で、流域はこれで作れる極大な集合なので、Unionなりなんなりでよい
眠くてどうしようもないバグを大量に作っていた
C
典型DP
問題ちゃんと読まなかったせいで問題文中のサンプル見逃したorz
Result
全部通って99点の15位
問題文読むのが遅すぎた気がする。英語無理です