作者bleed1979 (十三)
站內Prob_Solve
標題[請益] ACM UVa 10032 Tug of War
時間Sat Aug 7 10:45:13 2010
感謝各位高手的指導，
最後我宣告一維的long long array，
使用bit運算將時間縮短到0.160s，
已經很滿足了。
程式碼在這裡︰
http://code.google.com/p/uvaoj/source/detail?r=131
有需要的人可以拿去改，或看diff比較和之前版本的差異。
Bleed
===============================================================
中譯題目︰
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
※ bleed1979:轉錄至看板 C_and_CPP 08/07 10:55
1F：→ FTT:看了一下之前寫的也是兩秒多... 08/07 12:02
2F：推 suhorng:我之前是用位運算常數優化 跑0.8s左右吧 08/07 22:39
3F：→ sardis:同樓上做法 0.2秒左右 I/O用scanf printf會比cin cout快@@ 08/08 00:20
4F：→ bleed1979:感謝指導，我從位運算來著手。 08/08 03:28
※ 編輯: bleed1979 來自: 114.43.126.63 (08/08 06:25)