[ACM] 10032 Tug of War(已解決)
※ [本文轉錄自 Prob_Solve 看板 #1CNCYxwC ]
感謝各位高手的指導，
最後我宣告一維的long long array，
使用bit運算將時間縮短到0.160s，
已經很滿足了。
程式碼在這裡︰http://code.google.com/p/uvaoj/source/detail?r=131
有需要的人可以拿去改，或看diff比較和之前版本的差異。
Bleed
===============================================================
作者: bleed1979 (十三) 站內: Prob_Solve
標題: [請益] ACM UVa 10032 Tug of War
時間: Sat Aug 7 10:45:13 2010
中譯題目︰http://www.tcgs.tc.edu.tw/~sagit/luckycat/q10032.htm
Knapsack 0/1背包問題，但要求兩邊人數最多相差1。
勉強在2秒左右AC，但是看到排名有一堆接近0.000s的。
應該有O(n)的解法，但我想不出來，請高手指點，謝謝。
Bleed
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.126.63
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 114.43.126.63
※ 編輯: bleed1979 來自: 114.43.126.63 (08/08 06:26)
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
