グリーディセット？ 250 ナップザック問題。袋が300までで、荷物が100以上300以下という状況。何袋か、という問題。 100以外のヤツラは高々2個までしか入らないというのをうまく使う。100のヤツラを3個詰めることができるけれど、実はそれは余ったときの選択…

釣り掘り。 250 文字列Aに対して、任意の位置の文字を先頭に移動させる、という操作を繰り返して文字列Bを作りたい。少なくとも何回の操作が必要か答えよ、という問題。 取り敢えず先頭にどんどん文字が入っていくということは、確定させるには後ろから、と…

なんか算数っぽいセットだった。 250 ある要素を+1する操作または、全部の要素を二倍にする操作を行って、目的の配列を作るときの操作回数の最小値を答えよ、という問題。 取り敢えず、目的の配列の奇数要素は+1でしか作れないので、それ戻して、全部偶数に…