作者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)