UnionFindの定番らしい計算量改善(経路圧縮、union by size)をやってみた。

精進のために競プロ典型90問を順番に解いていたのだけど、思う所があって方針を変えた。

競プロ典型90問 013:Passing でダイクストラ法を完全に理解したので覚書きを残す。

優先度付きキュー(PriorityQueue)をRubyで車輪の再発明してみたら大分苦戦した。

競プロ典型90問の『Red Painting』をやってみた。とても学びがあったものの解説を理解するのにだいぶ時間がかかってしまったので、覚書きをしておこうと思う。

競プロ典型90問 003:Longest Circular Road を(解説を読んで)実装して幅優先探索を完全に理解したので覚書きをする。

競プロ典型90問の第1回『Yokan Party』をやってみた。難しいけどこれは面白い。

競プロの演習問題で多重ループで全探索する問題があったので Ruby で実行したらTLEしまくった。