description
在選舉問題中，總共有n個小團體，每個小團體擁有一定數量的選票數。如果其中m個小團體的票數和超過總票數的一半，則此組合為「獲勝聯盟」。n個團體可形成若干個獲勝聯盟。乙個小團體要成為乙個「關鍵加入者」的條件是：在其所在的獲勝聯盟中，如果缺少了這個小團體的加入，則此聯盟不能成為獲勝聯盟。乙個小團體的權利指數是指：乙個小團體在所有獲勝聯盟中成為「關鍵加入者」的次數。請你計算每個小團體的權利指數。
input對每組測試資料，在同乙個行按順序輸出1到n號小團體的權利指數。
sample input21
1075 7 4 8 6 7 5
sample output
116 22 16 24 20 22 16
#include
using
namespace std;
int t, s, sum;
int a[25]
, b[25]
, c[25]
;int
main()
memset
(b,0
,sizeof
(b))
;for
(int j =
0; j <(1
<< x)
; j++)}
if(sum > s /2)
}}}}
for(
int p =
0; p <= x -
2; p++
)printf
("%d "
, b[p]);
printf
("%d\n"
, b[x -1]
);}return0;
}
HDU 權利指數
這題，可以想到用搜尋，或者列舉 qaq，訓練的時候竟然沒搜明白，可能，沒睡醒！題目資料 n 20,資料小直接上搜尋，也可以用列舉，二進位制列舉！真的得吐槽自己，真的越來越菜了 include using namespace std const int maxn 25 int num maxn int...
數論 洛谷 P1641 生成字串
lxhgww最近接到了乙個生成字串的任務，任務需要他把n個1和m個0組成字串，但是任務還要求在組成的字串中，在任意的前k個字元中，1的個數不能少於0的個數。現在lxhgww想要知道滿足要求的字串共有多少個，聰明的程式設計師們，你們能幫助他嗎？輸入格式 輸入資料是一行，包括2個數字n和m 輸出格式 輸...
hdu1557 權利指數（狀態壓縮）
開始看到這題寫的是dfs 後來又看到母函式 然後看到覺得狀態壓縮應該也可以 總的來說 這題真的很簡單。想想都可以直接暴力的。就是把狀態用二進位制表示而已 結果沒想到 不用全部狀態存下來 再減乙個比乙個 直接跟sumw 2 比較就知道相對大小了 哎。include include includeusi...