shindannin https://blog.hatena.ne.jp/shindannin/ じじいのプログラミング https://shindannin.hatenadiary.com/ TopCoder マラソンマッチ (2011年7月22日の記事を移行したものです。) 結果 7位/44 Rating 1694→1783 裏マッチだったので、強いのはcolunさんだけなのに、7位。結果のわりには、レートは上がったのは、たまたま自分より上の順位の人が新規の方ばかりだったから。結果を反省せねばなりません…。 問題 平文を圧縮してください。平文の文字列長は500ぐらい～100000。圧縮後の文字列の長さ（辞書みたいなかんじ）も決められてます。例えば、以下のようなかんじに圧縮してください。S[1] = bpa4h2edn2b3k2d3z2e43b S[2] = 3i3ufx4uku34gzfob4vlozd3m S[… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fshindannin.hatenadiary.com%2Fentry%2F2014%2F03%2F01%2F133201" title="Marathon Match 72 - じじいのプログラミング" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> http://cdn-ak.f.st-hatena.com/images/fotolife/s/shindannin/20110816/20110816010843.png Hatena Blog https://hatena.blog 2014-03-01 13:32:01 rich https://shindannin.hatenadiary.com/entry/2014/03/01/133201 1.0 100%