2018-09-30から1日間の記事一覧
問題 0~Nまでの盤面がある双六をします。 ダイスは1~6で、確率はすべて等しいです。 スタートは0で、ゴールがNです。 ゴールを通過すると、溢れた分だけ戻ります(ゴール扱いにはなりません)。 特殊マスが2種類あり、 L : 一回休み B: スタートへ戻る という…
問題 提出コード 解法 この問題は、初期状態であるABCから2手分ぐらいを書き出し、あとは後ろから見ていくということに気づくと、うまく解くことができます。 後ろから見ていったとき、ABCと綺麗に並んでいる部分は、かならず1手前で1文字を置換した結果でき…
問題 提出コード 解法 時刻tに学生mがログインしているかどうかだけが知りたいため、実はPCの何番目がログインされているかどうか、という情報は特に必要ありません。 まずはいもす法を用いて下準備をします。 memo[i][j] = 学生iが時刻jに何台のPCでログイ…