這道題做的有點狼狽，效率不高，差一點就tle的ac了。看status裡的，ac的時間大多數都是0ms的。肯定有乙個更有效率的演算法的。下面說下我的狼狽演算法。
出處：http://acm.jlu.edu.cn/joj/showproblem.php?pid=1223
問題描述：
求每個party的權值。
第i個party的權值定義：除去第i個party的投票。其他party的分成二組，設其二組的票數分別為s1,s2。
則s1<=s2，且有s1+party的票數》=s2的那些組合個數，為其權值。
輸入：case個數。
每個case，輸入n，再輸入n個party的票數。
輸出：對應於每個case中，第個party的權值。
思路：由上面的式子，求出s1的範圍，再對s1對陣列裡查詢能不能組成它的組合。
這裡又用到了回溯，時間效率超低。
現在還想不出其他方法。
**：
Safebreaker 解題報告
又是吉林大學一道acm題目，題目很簡單，直接暴力解決。出處 http acm.jlu.edu.cn joj showproblem.php?pid 1718 問題描述 對乙個給定數0000 9999 根據一系列猜測，判斷這個數是否存在，存在的話，是否唯一 例如 3321，給定數 作出猜測，1223 ...
路由 解題報告
路由 問題描述 有乙個tcp ip網路 每台計算機都有乙個或多個網路介面。每個介面根據它的ip位址和子網掩碼來識別 即兩個4位元組的數,兩個字 節之間有乙個 號.子網掩碼有乙個二進位制表示法 有k個 1 然 後是 m 個 0 k m 8 4 32 如 212.220.35.77 是乙個 ip 地 址...
零 解題報告
零是個好數字啊。萬物都是從0開始的，譬如說c語言的陣列下標，你在世界上存在的天數啊等等等等，然後乙個數xor它自己結果也是等於0的。根據慣例，我們的第一句話一定與題目無關的。其實題目還是很簡單，求出給出的若干個數的乘積末尾有多少個0。輸入檔案zero.in。第一行包含乙個整數n，代表乘數的個數。接下...