TopCoder::SRM::357

AM 11:15 : Coding Phase 終了。ふー。

EASY

std::find_if にもう1つ引数を渡したくて、 std::bind1st の使ってみようとしたのですが、うまくいかず。調べるのに5分くらいのロス。 しかたなくべたにforループを書いてsubmit。203.38ptsでした。

MEDIUM

ナップザック問題そのままか! と、最近習いはじめたDPをつかって解いてみました。 DPの実装を思い出しながらなんとか書いたのですが、テストケースにひっかかり単純なナップザック問題ではなかったことに気づいて、ちょこちょこ修正してsubmit。235.78ptsでした。

HARD

ページランクもどきの実装でおもしろそう。方針が解りそうなところで時間切れ。


いまChallenge Phaseが始まったのですが、そろそろ出かけないといけない時間なのでここで戦線離脱です。帰ったときに、System Test で fail してなければいいのだけれど。

blog comments powered by Disqus