2011-03-03から1日間の記事一覧

SRM368 Div2 900

問題 長方形のボードの各セルに数字またはHが書いてある。 このボードを使ってゲームをする。ゲームのルールは、左上のセルにトークンを置いたところから始めるものとして、「今トークンがいる場所の数字の分だけ上下左右に動く」ことを繰り返す。 ボードの…

SRM368 Div2 500

問題 長方形パネルがあり各セルには電球がついている。それぞれ0ならばoff、1ならばonをあらわす。 ある(x,y)の場所の電球のon/offを切り替えると、x以下、y以下のすべてのon/offが同時に切り替わってしまう。すべての電球をonにするために必要な最小切り替…

SRM368 Div2 300

問題 宝物がある場所に埋まっている。 原点からスタートし、ある方向にある距離だけ移動、ある方向にある距離だけ移動、、、を繰り返していった最後の場所に埋まっている。 方向と距離がそれぞれ与えられる。最終地点の座標をこたえる。 考え方 EASTならば0.…

SRM369 Div2 500

問題 AまたはBの文字をいくつか並べた文字列を考える。 もし、 AはcountA個を超えない BはcountB個を超えない 連続するAの部分文字列の長さはmaxAを超えない 連続するBの部分文字列の長さはmaxBを超えない を満たす文字列は美しい。それぞれのパラメータが与…

SRM369 Div2 250

問題 3種類の色の長方形がいくつかある。それを順番においていく。必ずひとつ前の長方形の上にはみ出さないように重ねていくときに、最終的に上から見て赤、青、緑の色で一番見えてる面積が広いものの面積を返す。 考え方 やるだけ。 基本的に、その色の面積…