tsukuno https://blog.hatena.ne.jp/tsukuno/ なんとなくな日々のコメント https://tsukuno.hatenadiary.org/ SRM 300 N人の候補者について、順位付けされた投票結果が与えられるので、当選者一人を決定せよという問題。 計算方式は、1位の票数が少ないのから順番に削っていって、過半数になるのが出るまで。同率1位だらけになったら無効になる。 450 本をできるだけ少ない回数の入れ替えでソートせよという問題。 最長部分ソート列を求めて、それ以外を入れ替えればいいので、単純DPで最長部分ソート列を求めましょう。 1000 英語の意味が分からない...。2進数でエンコードされた文字列が与えられるのだけれど、登場した文字のパターンを再利用することでできるだけ少ない文字数ですべての文字列を表現せよという問題のように見える… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsukuno.hatenadiary.org%2Fentry%2F20070910%2F1189389554" title=" 175.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 2007-09-10 10:59:14 rich https://tsukuno.hatenadiary.org/entry/20070910/1189389554 1.0 100%