h_nosonの日記

競プロ、CTFなど

ソート

yukicoder No.366 ロボットソート

問題 No.366 ロボットソート - yukicoder 個の数字が並べられていて, との数字を入れ替えることができる. 昇順に並べ替えられる時はその操作回数を 並べ替えられない時はを出力するという問題.解法 添字に対してが等しくなる集合に分ける. それぞれをバ…

yukicoder No.365 ジェンガソート

問題 No.365 ジェンガソート - yukicoder の数字がランダムに並べられている. 1回の操作で数字を1つ選んで一番前に持ってくることができる. 数字を昇順に並び替えるための最小の操作の回数はいくつか.解法 最悪でも回の操作でソートが可能である. そこ…