タイトルのとおりです。 アルゴリズムイントロダクションを読んで理解したことを実装してみたら、想像以上にパフォーマンスが出たので紹介します。 アルゴリズム的な面白さは特に無いです。 言語はC++です。作成した2色木はC++のstd::mapライクなインタフェ…

昨日、研究室でAtcoder#006のD問題が話題になった。ある点から８方向の繋がりを手がかりに、繋がっている部分の個数を数えていく問題と考える。 ところで、この手の２次元格子上の繋がりを全探索する問題は実装がちょっと面倒なわりによくある気がする。今回…

個人的に、プロコン用のコーディングではC言語系の入力が好きで、stream系は全く使っていなかったのだけど、ちょっと不便を感じることが多くなってきたので改心しようと思う。例えば、次のような問題。具体的にはこういうの（http://www.deqnotes.net/acmicp…