tozangezan's diary

勝手にソースコードをコピペして利用しないでください。

2014-07-15から1日間の記事一覧

SRM 335 Div1Hard

機械的に問題を典型で処理するというのはかなり楽だと思うんですよね。概要 n項ある整数列が2つある。(n 持ち点は初め0である。 以下のことをn回繰り返す。 「 2つある数列からそれぞれ一回も選ばれていないものをランダムに一つ選ぶ。 1つめの数列から選ば…

SRM 589 Div1Hard

解法が面白かったのでメモ問題: 1つのバイナリ列(長さ300以下)と整数Mが与えられる。 たとえばM=4のとき、 ....suffix prefix... こういうふうに2通りで見て、suffixとprefixが同じになるようにしたい。 できる変換は、ある1箇所だけ反転させることと、先頭…