2010-06-06から1日間の記事一覧

Div1 900 ColorfulTiles

SRM

問題 'R', 'G', 'B', 'Y' からなる2次元正方配列を与えられる.多くとも K 個の文字だけ変更することで,縦・横・斜めに隣接する文字が同じ文字にならないようにしたい.変更後の状態で条件を満たすものはいくつあるか?

Div1 600 TwoSidedCards

SRM

問題 N 枚のカードの表に 1〜N が重複なく,裏にも 1〜N が重複なく書かれている.このカード全てを1列に並べ替えてできる数列のパターンはいくつあるか?

Div2 1000 RectangularIsland

SRM

問題 W×H の2次元空間において,(x, y) をスタートとしてランダムウォーク(上下左右のいずれかに 1/4 の確率で 1 だけ移動する)する.step 回移動するまでに W×H の空間からはみ出ていない確率はいくらか?

Div2 500, Div1 250 PotatoGame

SRM

問題 スタートの数Nに対して,2人のプレイヤーが交互に数を減らしていく.減らす数は4k(1, 4, 16, 64…)で,計算結果が負の数になるのは駄目で,丁度0にしたプレイヤーが勝ちである.必勝は先攻(Taro),後攻(Hanako)のどちらか? 考え方

Div2 250 ColorfulTilesEasy

SRM

問題 'R', 'G', 'B', 'Y' で構成される文字列が与えられる.同じ文字が連続しないように一部の文字を変更したい.変更する文字数の最小数はいくつ? 考え方