2012-12-08から1日間の記事一覧
https://www.spoj.pl/problems/CARDSHUF/ 問題 [1,N]までの数列に対して、i番目の数値をj番目に移動するという操作をM回繰り返す。最終的にできた数列を元の数列に戻すのに何回操作を行わないといけないか答えよ。 1 解法 平衡二分木でO(logN)で操作を行い最…
https://www.spoj.pl/problems/CARDSHUF/ 問題 [1,N]までの数列に対して、i番目の数値をj番目に移動するという操作をM回繰り返す。最終的にできた数列を元の数列に戻すのに何回操作を行わないといけないか答えよ。 1 解法 平衡二分木でO(logN)で操作を行い最…