2016-01-23から1日間の記事一覧

第2回 ドワンゴからの挑戦状 予選(問題A,B)

タイトル通り2完でした。C問題の「最悪の時の最短時間」っていうのがゲームっぽいからアルファ・ベータ法か何かかな…とは思ったけど、ゲーム系はNimぐらいしか実装したこと無いのでさっぱりな人でした。 取り敢えずコンテスト終了と同時にBまでは解説を出そ…

yukicoder No.336 門松列列

やっと出来た…(1問前よりはマシ) 問題概要 長さNの1〜Nの数字が1つずつある数列でどの隣り合った3つの数字を選んでも門松列になっている数列は何通りあるか。1e9+7で割った余りを求めよ。 No.336 門松列列 - yukicoder