Hatena::Grouptopcoder

kenの日記@競技プログラミング

2013-09-24

第14回SRM練習会 - SRM406

00:47 | はてなブックマーク -  第14回SRM練習会 - SRM406  - kenの日記@競技プログラミング


久し振りの開催。

いつも通り、Mediumオープン。


250

・制約8なのでnext_permutationへ!!

・ちょっと書き方に迷ったけど、そこそこの時間。

229.53pt。


500

・最初に開いたけど、如何にもミスりそうでヤバ気な雰囲気を感じたので、早めにEasyへ行って戻って来た。

・まずは1×Nについて解ければいい。

・Nマスの2^N通りの部分集合うち、「重なり合うことが在り得る組合せ」が全て求まれば良い

・「偶数間隔空けて左から順に選んで行った集合」が答えと勘違いしてしまう。

・その想定の下にDPを書いて提出した。

Wrong Answer


1000

・まだ開いてない………


チャレンジ

・500で{"-1"}を予め用意していて、確かにそれで落とせるコードを1つ見つけた。


結果

ox- +1 279.53pt

・当時の60位に相当するので、結果的にはイイ感じだった。

・500は31人しか通せてないらしい。とても引っ掛かり易く感じた。