2009 Round1

シードもらったのでここから参加。普通のDiv1レベルのはず。確かもらったシードが130番目で、結果も130番。安定しているっていうんだろうか、これ。

250

K個以上の連続する整数列で合計がNになるものを答えよ、という問題。

色々力技で解いたけれど、M個以上のシーケンスなら、M*(M-1)/2を引いてやると一番小さい要素がM個の状態になるので、簡単に答えが出るっぽい。条件分岐ガリガリなコードを書いてしまった。

500

0からNまでの数字をランダムにM個選び、ソートする。K番目の要素がAになる確率を求めよ、という問題。

Aより小さいの、A、Aより大きいの、のそれぞれの出ている数を状態にしてDPして、Aより小さいのがK個未満で、Aより大きいのがM-K個未満なものを数えればおしまい。

1000

RxCの大きさの盤面の各マスにアルファベットが書かれている。ある動きが可能な状態で、特定の文字列を作るように移動するには、何通り可能か答えよ、という問題。

全然分からない。どうにかうまいことやらないといけないのだろうけれど、何も出てこない。