2007-09-10から1日間の記事一覧

175.1

SRM

300 N人の候補者について、順位付けされた投票結果が与えられるので、当選者一人を決定せよという問題。 計算方式は、1位の票数が少ないのから順番に削っていって、過半数になるのが出るまで。同率1位だらけになったら無効になる。 450 本をできるだけ少ない…