Hatena::Grouptopcoder

TopCoder煮ブログ

本家ブログはこっち → http://d.hatena.ne.jp/nitoyon/

2009-02-13

SRM435 DIV1

| 12:54 | SRM435 DIV1 - TopCoder煮ブログ を含むブックマーク はてなブックマーク - SRM435 DIV1 - TopCoder煮ブログ

250 が簡単だった。落とさなかったので少し戻った。

12411326 (227.71pt, 235位)

CellRemoval (Easy)

速度は気にせず、各ノードについて「子供がいるか」「親が remove されていないか」を調べた。高々 n^2 なので余裕。

DNADeletion (Medium)

DP な気はしていたが式ができず。まだまだ鍛錬が必要。

CompanyRestructuring (Hard)

500 が解けずに一瞬見たが、500 より難しそうだったのですぐに諦め。

まとめ

250 がちゃんと解けてよかったです。