高校3年の4月、高校の数学の先生から「かなり勉強しないと会津大学の合格は難しい」と言われた。（このときまで僕は数学ABという科目の存在を知らなかった） 毎日、部活が終わった後はすぐに家に帰って数学ABの勉強をするようにした。（約3カ月続けた）具体…

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

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