Hatena::Grouptopcoder

k_operafanのTopCoder日記

2012-01-02

[]TopCoder SRM 528 09:15

Easy(250点)

10の倍数でかつ小さいうさぎから優先に切っていくだけのコードを投げた

Passed System Test(242.84)

Medium(525点)

作れる文字列を全生成して,それを見たす文字列のパターン数をDPした.

Passed System Test(267.34)

Hard(950点)

最小費用流とかばかなことを考えていたら時間が過ぎさった.

Opened

Challenge Part

10の倍数を優先的にしていないコードを撃墜

+1/-0 50pts

Result

得点:242.84+267.34+50+0=560.18点

順位:64位

レート:2183(+53)

EasyもMediumも落ちなくて良かった

ChanChan2012/09/01 12:55So true. Honesty and eevryhting recognized.

rkmpvvafnrkmpvvafn2012/09/02 04:275VCfUH <a href="http://bohtnkuyzsgn.com/">bohtnkuyzsgn</a>

cyrqyocphcyrqyocph2012/09/04 05:56mv1for <a href="http://igcigimqsdjc.com/">igcigimqsdjc</a>

vtfrranivtfrrani2012/09/04 17:50EVsglb , [url=http://ryxggkwridun.com/]ryxggkwridun[/url], [link=http://ptwcixtrbdry.com/]ptwcixtrbdry[/link], http://upbdbicxbqrg.com/

2011-11-29

[]TopCoder SRM 525 Div1 00:18

2回連続の大敗北

Easy(300点)

範囲を決め打ちして試してみる

k=0のケースを忘れていたけど,入力に無かったので安心

Passed System Test(276.43)

Medium(525点)

解けなかった,何故か全探索で2^32とおもってしまった.

Opened

Hard(950点)

Unopened

Challenge Part

525の計算量を知りました

+0/-0 0pts

Result

得点:276.43+0+0+0=276.43点

順位:186位

レート:2075(-8)

2011-11-17

[]TopCoder SRM 524 Div1 03:22

大敗北

Easy(250)

入力が合成数→1

入力がある程度大きい素数→1と偶数に分離して2

入力が2→2

入力が3→3

という感じに解いた.

ミラーラビンを使う必要は無かった.

Passed System Test(242.56)

Medium(450)

最大値が2000ぐらいであることには気づいたけど後はさっぱり…

Opened

Hard(1000)

Unopened

Challenge Part

3のケースのミスを一瞬で落とされて,他に落ちそうなコードも無いので終了

Result

得点:242.56

順位:208位

レート:2083(-20)

2011-10-27

[]TopCoder SRM 522 Div1 09:34

Mediumが久々に解けた気がして嬉しいです

Easy(250)

問題の制約を見た瞬間にMin-Max+メモ化だと思い込んでしまう。

VBで書くと面倒なことになりそうだったのでC++で書いた。

運良くバグ無く実装出来たのでちょっと見直してから提出。

Passed System Test(228.39/9分)

Medium(450)

問題の制約から必ずa≦bとすることが出来る。(そうじゃなかったらswapする)

また、A=B=C=1の時を考えると答えは必ず3×10^9未満になる。

このことからA<10^5になることが分かるのでAについて1から10^5まで全て試してみることにした。

Aを固定すると,差の絶対値の和は |A-a|+|B-b|+|AB-c|となり、Aは定数なので結局Bについての関数|B-b|+|AB-c|を最小化する問題になる。

この関数は一次式になりそうなので答えは明らかに1,b,c/Aの周辺にあることが分かる。

なのでBはこの3つの周辺を適当に(±3ぐらい)探索すればよい。


とかコンテスト中に考えていました。

Passed System Test(289.11/25分)

Hard(1050)

少し考えてみたものの、結局何も思いつかず。

Opened

Challenge Part

何も出来なかった。

Mediumが5人System Testで落ちていたので、もっと深く考えていれば…

Result

得点:517.50点

順位:49位

レート:2103(+61)

2011-10-05

[]TopCoder SRM 520 Div1 23:18

再びEasyを安定して解けるようになることが目標だった.

日本人が部屋に多い回

Easy

Luckは得点が大きい問題に使った方が得なので,どの問題を解くかを決めて,貪欲に解いた.

書くのが遅い

Passed System Test(224.11)

Medium

二次元DPに直せるということに気づいたが,ある数字を取る組み合わせを作る処理にかかる計算時間の予想をミスしてしまい,失敗

Opened

Hard

Unopened

Challenge Part

一通り見てみてどれも通りそうだったので放置

室内一位の人がミスをしてくれて,自分が室内一位に

+0/-0

Result

得点:224.11点

順位:168位

レート:2010(+25)

このMediumが解けなかったのは不味かったので精進したい.