2019-02-22から1日間の記事一覧
D - トランプ挿入ソート 概要 1からNまでの数字が書かれたN枚のカードが1列に並べられている。 このカードを挿入操作(あるカードを取り出し、別のカードとカードの間に置く操作)を繰り返し、カードを昇順に並べ替えたい。 最小の操作数を求めよ。 制約 1 …
D - トランプ挿入ソート 概要 1からNまでの数字が書かれたN枚のカードが1列に並べられている。 このカードを挿入操作(あるカードを取り出し、別のカードとカードの間に置く操作)を繰り返し、カードを昇順に並べ替えたい。 最小の操作数を求めよ。 制約 1 …