2014-12-29から1日間の記事一覧

CODE FESTIVAL 上海ツアー参加記(2日目)

朝起きる。お風呂に入る(2回目)。 適当に部屋でだらだらして朝食を食べにいく。ビックリするほど朝食は美味しかった。ビックリ。 しおりに書かれている時間と本当の集合時間が違うとかいう意味不明な罠によって今何時か知っていますかした この日はコンテス…

AOJ-ICPC2405 姉妹港

1000なだけあって非常に悩んだけど、面白かった。 すべての道は交差しないというのが非常に強い制約。 まずは円環はNGなので切って伸ばして列にする。 これのおかげで区間DPとして考えられる。 また、n % 2 == 1の場合は答え1になる事と(r-l) % 2 == 0となる…