2012-07-22から1日間の記事一覧

Div2 250 EasyConversionMachine

SRM

問題概要 a と b からなる 2 つの文字列が与えられる。このとき、a→b もしくは b→a の文字変換をちょうど k 回行なって一方の文字列をもう一方に変換することは可能か? 考え方

Div2 550, Div1 300 - RabbitStepping

SRM

問題概要 壁・既に行ったマス(以下壁で統一)に行くまで一直線に進むロボットがある。壁に当たると左へ方向転換する。東向きスタートとして、毎回曲がるまでに進んだマス数のログから長方形の部屋のサイズを推測せよ。 考え方