Hatena::Grouptopcoder

k_operafanのTopCoder日記

2011-06-18

[]TopCoder Open 2011 Algorithm Online Round 1 03:52

提出ソースコードは

http://www.topcoder.com/stat?c=problem_solution&rm=308912&rd=14560&pm=11374&cr=22895896?

から

Easy(250点)

2色しか無いことから,2つのスタックを色別に使えば良いことに気づき,シミュレートするプログラムを書いた.

この時点では,全てをスタックに入れるパターンは思いつかなかった.

Passed System Test(239.88点)

Medium(500点)

場所xを踏んでいる状態で今迄y回泥濘を踏んできた確率をDPで求めた.

Passed System Test(404.96点)

Hard(1000点)

包除定理だと2^nで間に合わなさそうだったので諦めてしまった.

Opened

Challenge Part

Easyの全てをスタックに入れるパターンは思いついた時には全て落ちていた.

+0点

結果

得点:644.84点

順位:160位

レート:1948(+106)

レート大幅上昇