三分木を使ってハフマン符号を構成すればよかった。 初めは出現頻度の低い方から3つをmergeしていけばよい、とか考えていたけど、 少し考えると初めにmergeするときに2つをmergeしないと最小にならない、という ことに気づいた。 #include <iostream> #include <cmath> #inclu</cmath></iostream>…

またCodeIQです。 TCO algoも参加逃したし死にたい。問題文ざっと読んだ感じ最小カットを求めればいいというのはすぐ解る。 任意の異なる2頂点間で最大流求めてその最小値答えればいいかなぁと思ったものの 最小カット直接求めるアルゴリズムあるんじゃない…

しばらくぶりです。修論も終わり少しずつ競技に復帰していきたい今日このごろですが、 CodeIQでたまに遊んでおります。 (レートがないので気楽にできる、時間に縛られない、などの理由により…) 問題 縦、横、高さが整数の直方体で体積が 2806713920655464673…