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

これはCompetitive Programming Advent Calendar Div2012に投稿された記事です。 さて、みたいな数値を見ると、は無理だからかとか、もしくはだとと思ってしまう人は多いでしょう。ですが、まで行かなくてももう少し悪い計算量が想定解の場合もあります。と…

http://judge.u-aizu.ac.jp/onlinejudge/description.jsp?id=0553 問題 略 解法 尺取メソッドでやる。 潜れる場合は何も考えずに潜る。潜ると死ぬ場合は、headとtailの間で回復量最大の泉で回復する。HPの上限に達する場合は2番目に回復量が大きい泉と比較し…