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

SRM509 Div2 Hard(1000) NumberLabyrinthDiv2

NumberLabyrinthDiv2ある空のセルを2回通る動きが最善になることはないので、高々K回空のセルを通りその時は好きな距離を飛べると考えても答えは同じ。スタート地点からそれぞれの地点にあとk回飛べる状態でたどり着く最短手数を幅優先探索で求める。 #incl…

SRM509 Div1 Medium(500) PalindromizationDiv1

PalindromizationDiv1文字列を回文にする編集回数は、文字列を2つに分けて左側と右側をひっくり返したものの編集距離を求めれば良い。左側に文字aが、右側にbがあるとき、一致させるためには、aからもbからも変換可能なある文字cがあれば良い。追加も消去も…