SRM514 div1 (practice)

Topcoder Online Judge

最近メインの練習場所がTopCoderのPractice Roomになっているので書くことにする。Easyを15分(200pts)、Mediumを30〜60分(200〜300pts)程度で解くのが目標。Hardは解いてる人が多そうなら時間をかけたり、解説見ながらやる感じで。

250

  • nナイトの問題。どっかで見たことあるような気が。
    • ジグザグに行って隣まで戻ってこれるかどうか考えたら良かったような。
    • 偶数なら行ける。奇数なら無理。
    • 書いた。submit。accept。

600

  • 文字列？の問題
    • 縦方向だけ考えてみると数値がループするっぽいんでサイズがn*mになる。数式で書いてみると常にそうなるっぽい。
    • これからどうやって高速に計算するんだろう。
    • てきとうに考えた結果サイズが小さいんでDPで解けることに気づく。
    • 書いた。ミスってたんで色々修正してsubmit。accept。

900

  • 文字列のめんどくさい問題。
    • 漸化式が厄介だなあ。nもでかいし。
    • 分からんかったんで解説見た。
    • でかいnは意味がなくて、漸化式は簡単にできるのか。
    • あとはsegment treeっぽく計算すればokと。

結果

oo- 515.27pts 23位くらい。
600を解いてる人数が少ない気が。