Hatena::Grouptopcoder

shinichiro_hの日記

 | 

2009-07-23

SRM444 250

03:32

445 の開始前に少しだけやってみて、結構時間がかかって終わらなかったのだけど、一応終わらせておくかなぁとやってみた。

そこらじゅうバグバグで、ひどいものだったけど一応正解した。特にひどかったのは、三角形を埋める場所は三角形の始点を決めちゃえば貪欲に取ってきゃいいのに、メモ化再帰とかして埋める場所について全ての組み合わせを調べていたことだった。なんか SRM って最初の20分くらい明らかに頭にぶかったりするから、軽くウォーミングアップしてからやるようにしたらいいのかもなぁ。

 |