Tower of JOIOI | Aizu Online Judge この問題を解いた後、JOIのページに行くと想定解が二分探索で、O(N long N)でした。 僕の解法は貪欲法でO(N)でした。 今回はその簡単な解説を行いたいと思います。 つくりたいものがJOIのみだった場合、以下のようなコー…

僕が競技プログラミングに出会ったのは今からちょうど4年前で、2012年の3月の末でした。（僕が高校3年生になる約一週間前） それまでの僕のプログラミング歴は、地元の商業高校の授業で2年間COBOLを使い二分探索やバブルソートを実装したことがあるだけで、…