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

23時以降に帰宅して急いで風呂に入ったりして参加。 Room Room 12 平和そう。 250 一瞬計算量が不安になったが全然問題なくて全通り調べるだけ 950 漸化式書いたらカタランそのものだった 1000000122を素因数分解してみたら終わった 550 開けたとき残り25分…

ICPC夏合宿の問題。5時間10問。 以下、通せたものは通した順に、自分がやったこととかです。 詳しい解説はwataさんのところ(http://d.hatena.ne.jp/wata_orz/20090922)とかを参照してください。

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

久しぶりでした。 Active Userにずっといるのに登録していなかったVasylがまたwriterだと疑ったら本当にそうだった。 Room Room 4 250 2+2+2+2+3+3+3+3ですら20なので深さ優先で十分間に合う バグって時間がかかったorz 1000 2色で、UNO列が何通りありますか…

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