2013-05-01から1日間の記事一覧
結果 1252thで通過ならず。 A-small/large,B-smallを解きました。 A-small/large ふつーに なる最大のkを求めればいいっぽい、のでにぶたん。 式整理すると左辺= という式が出てくるのでこれを使えばよい。 初め、導出時に計算間違いして、これlonglongでも…
三分木を使ってハフマン符号を構成すればよかった。 初めは出現頻度の低い方から3つをmergeしていけばよい、とか考えていたけど、 少し考えると初めにmergeするときに2つをmergeしないと最小にならない、という ことに気づいた。 #include <iostream> #include <cmath> #inclu</cmath></iostream>…