Hatena::Grouptopcoder

k_operafanのTopCoder日記

2011-12-04

[]Codeforces Beta Round #96 Div1 13:23

A問題

最初は問題文の意味が付かめず,与えられた文字列から数列を作るものだと勘違いしてしまい,答えが合わずに詰んでしまった.

結局問題文の下の方にあるNoteに気づき,それで問題文を理解し,修正してSubmit.

Accepted(466点)


BとCで悩んだ結果解いている人が多そうなC問題に

C問題

一次元上のロボットを命令によって動かす(ただしN回はかならず命令を変更しないといけない)問題

ある命令まで見た時に,ある方向を見ていて,ある回数だけ命令を変化させた時の最大の距離をメモして解いてみる.

サンプルが合ったので提出してみた所,"Wrong Answer(Pretest4)".

問題文を再読した所,"(one command can be changed several times)."を考慮していなかったのが不味そうだったので修正してSubmit.

Accepted(466点)


DとBで悩んだ結果,Bはただの実装ぽかったのでB問題に

B問題

愚直にシミュレートすると間に合わなそうだったので,ある点からある方向に出来るだけ進んだ時の座標をあらかじめ計算しておくことにした.

後は実装するだけ.

Accepted(1128点)

D問題

一番下の桁から見ることにすると,その桁に対して加算or減算or何もしない を選択することになる.

そこで,現在見ている桁と繰り下がりがあるかどうかでDP

経路復元に思ったより手間取ってしまい,かなり時間を掛けてしまった.

Accepted(1344点)

E問題

問題を見た瞬間,UTPC 2011 Hみたいな問題だと思ったので,それをベースに経路復元を追加する感じで解いた.

経路復元は逆辺にフローが流れているかどうかを用いて行なった.

Accepted(1340点)

Hack

何も出来なかった

結果

点数:466+1128+1222+1344+1340+0=5550

順位:3位

レート:2032(+158)

AwaAwa2012/08/30 20:55Four score and seven minuets ago, I read a sweet article. Lol thanks

xvouymqyzkmxvouymqyzkm2012/08/31 15:57ndXart <a href="http://zwliwohkpkgq.com/">zwliwohkpkgq</a>

lvdogjlvdogj2012/09/01 04:02rDY7uh , [url=http://mikwbavebwlo.com/]mikwbavebwlo[/url], [link=http://bgzmsnxtujrk.com/]bgzmsnxtujrk[/link], http://zprrvkeurgip.com/

znlwyeznlwye2012/09/02 02:35y4tvBR <a href="http://esubbkldtdey.com/">esubbkldtdey</a>

ovavislifalovavislifal2012/09/02 08:45a7cPNc , [url=http://jmkzpwwebqwx.com/]jmkzpwwebqwx[/url], [link=http://wpyqgwkmmxos.com/]wpyqgwkmmxos[/link], http://xycrfemhhsfs.com/