2018-09-07から1日間の記事一覧

AtCoder Regular Contest 031 C - 積み木

問題 全て高さが違う個の積み木が1列に並べられている。隣り合う積み木を交換する操作ができるとき、一番高い積み木から順に左右へ低くなっていくような状態へ変化させるのに必要な最小の操作回数を求めよ。 解法 一番大きな積み木から位置を確定させていく…