moistx https://blog.hatena.ne.jp/moistx/ Logfiles https://logfiles.hatenablog.com/ UVa 問題 http://uva.onlinejudge.org/external/4/435.html概要 党が連立したとき全体で過半数の投票数を獲得すると、その連合した党は選挙に勝つことが出来る。ここで各党に対して投票数でない新たな強さの指標 power index を考える。power index とは、あとひとつ多くの党と連合したら過半数の人数を超えるという場合の数を指す。各党について power index を求めよ。解法 2^20 のビット全探索をして数え上げる。dfs で実装するのはきつい。 連合している党の集合に対して、その人数の合計を持つ配列を持つ。 その中から、連合している党は過… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Flogfiles.hatenablog.com%2Fentry%2F20140417%2F1397701526" title="UVa435 Block Voting - Logfiles" 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 2014-04-17 11:25:26 rich https://logfiles.hatenablog.com/entry/20140417/1397701526 1.0 100%