きままにものづくり

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

2015-04-16から1日間の記事一覧

SRM650Div1Easy

問題 サイズNの文字列を考える。この文字列はAとBのみで構築されている。M個のポジションとその文字が与えられ、隣り合う文字が同じとなる箇所の個数が最小となるパターンの総数を求めよ。 解法 与えれた文字とその間の文字数で答えが求まる。 以下のような…