2015-02-14から1日間の記事一覧

PCK2014予選「バトンリレーゲーム」

AOJ0301Nが非常に大きいこと、クエリ操作が必要なことから高度なデータ構造の問題のように思えるが、交換回数が非常に小さい事に着目すれば実際は尺取法であることに気付く。 M (5 ≤ M ai (1 ≤ ai ≤ 100) 文中の操作とまったく同じ操作を行えるデータ構造を…