2010-06-06から1日間の記事一覧
問題 'R', 'G', 'B', 'Y' からなる2次元正方配列を与えられる.多くとも K 個の文字だけ変更することで,縦・横・斜めに隣接する文字が同じ文字にならないようにしたい.変更後の状態で条件を満たすものはいくつあるか?
問題 N 枚のカードの表に 1〜N が重複なく,裏にも 1〜N が重複なく書かれている.このカード全てを1列に並べ替えてできる数列のパターンはいくつあるか?
問題 W×H の2次元空間において,(x, y) をスタートとしてランダムウォーク(上下左右のいずれかに 1/4 の確率で 1 だけ移動する)する.step 回移動するまでに W×H の空間からはみ出ていない確率はいくらか?
問題 スタートの数Nに対して,2人のプレイヤーが交互に数を減らしていく.減らす数は4k(1, 4, 16, 64…)で,計算結果が負の数になるのは駄目で,丁度0にしたプレイヤーが勝ちである.必勝は先攻(Taro),後攻(Hanako)のどちらか? 考え方
問題 'R', 'G', 'B', 'Y' で構成される文字列が与えられる.同じ文字が連続しないように一部の文字を変更したい.変更する文字数の最小数はいくつ? 考え方