kmjp https://blog.hatena.ne.jp/kmjp/ kmjp's blog https://kmjp.hatenablog.jp/ SRM このSRM、まさかのDiv1で11位と絶好調。 Mediumが順調に解けたのが良かった。 そんな中まずは１問目。 http://community.topcoder.com/stat?c=problem_statement&pm=12296 携帯電話の様に、あるアルファベットを出すのに同じキーを何度か押す必要があるキーボードを考える。 各アルファベットの出現頻度と、各キーの最大割り当て文字数があるときに、総キー打鍵数を減らす。…この問題、どこかで見たことがある。 そうhttp://kmjp.hatenablog.jp/entry/2012/10/17/235037:GCJ R1CのAとほぼ同じ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkmjp.hatenablog.jp%2Fentry%2F2012%2F11%2F15%2F0900" title="TopCoder SRM 560 Div1 Easy TomekPhone - kmjp&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-11-15 09:00:00 rich https://kmjp.hatenablog.jp/entry/2012/11/15/0900 1.0 100%