Hatena::Grouptopcoder

tanakhの日記 このページをアンテナに追加 RSSフィード

 | 

2010-06-06

B-large

21:21 |  B-large - tanakhの日記 を含むブックマーク はてなブックマーク -  B-large - tanakhの日記  B-large - tanakhの日記 のブックマークコメント

再度Dの問題文を読んでみたがやっぱり理解できないのでB-largeをやることに。

smallの条件だとトーナメントの上のほうを常に買うのがいい。largeの条件だとどちらかわからない。上のを買った場合と買わなかった場合、二回再帰すれば答えは求まるが…。よく考えたら、二回再帰しても全く計算量のオーダは変わらないじゃないか。なんだなんだという感じで適当に修正してサブミット。一応smallの正解と照合するというチェックはしておく。

トラックバック - http://topcoder.g.hatena.ne.jp/tanakh/20100606
 |