Isa@Diary

ソフトウェア開発やってます。プログラミングとか、US生活とかについて書きます。

2013-05-01から1日間の記事一覧

Google Code Jam Round.1A

結果 1252thで通過ならず。 A-small/large,B-smallを解きました。 A-small/large ふつーに なる最大のkを求めればいいっぽい、のでにぶたん。 式整理すると左辺= という式が出てくるのでこれを使えばよい。 初め、導出時に計算間違いして、これlonglongでも…

リンゴ列をもっと短く!

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