きままにものづくり

日々の気付いたことなんかを書いてます。

2015-05-29から1日間の記事一覧

SRM590Div1Easy

問題 サイズNの配列beginとtargetが与えられる。要素は'.','L','R'のいずれかである。'.'は空を示し、'L'は左に移動できる駒、'R'は右に移動できる駒を示す。 beginの状態からtargetの状態に遷移可能か求めよ。 解法 各要素の位置情報を比較することで、答え…