2012-08-06から1日間の記事一覧

操作が複雑なとき

ステップに分け、それぞれのステップごとを関数にする。 逆関数などを求めたかったら、それぞれについて考え、それを合成する

SRM 419 DIV1 Easy Undo

http://community.topcoder.com/stat?c=problem_statement&pm=10054&rd=13510 回答 後ろから見てって、undoがあったらそのtimeまでiをデクリメントする コード

SRM 415 DIV1 Medium CollectingPostmarks

http://community.topcoder.com/stat?c=problem_statement&pm=9958&rd=13506 回答 他の人の回答を見た。 まず、持ってるものは売ってから買っても同じなので、まず全部売ってから考える。 ナップザック問題にできて、値の範囲的にDPはできないので指数時間が…

SRM 306 DIV1 Easy BifidSortMachine

http://community.topcoder.com/stat?c=problem_statement&pm=6415&rd=9986 回答 一度動かした奴をもう一度動かす意味は無い。 だからそれぞれは前に動かす,後ろに動かす,動かさないの3種類にわれるが、小さいものを前に、大きいものを後ろに動かしたほうが…