tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ NHC SRM 負け犬の遠吠えをする気力すらない負けっぷり。...といいつつ負け惜しみ。 250 ある文字列から、N文字まで除去して良い状況で、同じ文字の出現回数の最大値と最小値との差を最小にせよ、という問題。 一番小さいのをなくすか、一番大きいのを減らすか、という操作で探索すれば良さそう。探索するのは効率が悪いので、小さい方からいくつなくすかを全通り試して、上を削れるだけ削る、という処理をやってみた。で、削り切る必要はないのを忘れていて再サブミット。(気付いただけマシともいう。)出題者の想定解は多分、最大値と最小値のペアを全探索して、一番差の小さいものを返す、というルーチンだと思う。こっちを思い付かない時点… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20080323%2F1206210918" title=" 394.1 - なんとなくな日々のコメント" 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 2008-03-23 03:35:18 rich https://tsukuno.hatenadiary.org/entry/20080323/1206210918 1.0 100%