裏紙

ほぼ競プロ、たまに日記

2015-12-10から1日間の記事一覧

CF 606C - Sorting Railway Cars

問題 http://codeforces.com/contest/606/problem/C 1~nまでの数字が1個ずつランダムに並べられている。これを昇順にソートしたい。1回の操作で、ある要素を先頭、または最後尾に移動させることが出来る。ソートするまでに必要な操作の最小回数は何回か。 ア…