300
N人の候補者について、順位付けされた投票結果が与えられるので、当選者一人を決定せよという問題。
計算方式は、1位の票数が少ないのから順番に削っていって、過半数になるのが出るまで。同率1位だらけになったら無効になる。
450
本をできるだけ少ない回数の入れ替えでソートせよという問題。
最長部分ソート列を求めて、それ以外を入れ替えればいいので、単純DPで最長部分ソート列を求めましょう。
1000
英語の意味が分からない...。2進数でエンコードされた文字列が与えられるのだけれど、登場した文字のパターンを再利用することでできるだけ少ない文字数ですべての文字列を表現せよという問題のように見える。多分全部を表現できる正規表現を圧縮することと同じことなんだろうけれど、その前提になる規則が分からない。