geam1113’s diary

主にAtcoderのコンテストの備忘録を書きます。AtCoder緑と水色を行ったり来たりしています。

ハフマン符号

AtCoder Beginner Contest 252 参加記録

コンテスト中AC: A〜F C - Slot Strategy D - Distinct Trio E - Road Reduction F - Bread C - Slot Strategy 解法は公式解説と同じだったので、実装例だけ書いておきます。 の左から番目に文字があるとして、を配列に記録しておきます。これを、 とします…