2011-01-01から1ヶ月間の記事一覧

SRM495 div1

Room1 & cafelierさんと同じ部屋。 275 275って…。しかもHanakoですか。 1〜Nまでの数値のサブセットを取って並べるらしい。 判定するのって、かなり難しくない? Nが1000、サブセットの長さが50なんで1000^2*50くらいでやればいけそうか。 とりあえず各inde…

SRM494 div1

semiexpさんとrankaleeさんが居る部屋。 250 最大のスタンプで黒い部分を塗りまくれ。 やるだけじゃん。 O(N^5)は怖いのでO(N^4logN)で書いた。 思ったより時間がかかったがこんなもんかあ。 500 木の高さが交互になるようにする問題+期待値 サンプルを見る…