#19157: 不一樣的想法及卡75%的心得


s009 (jessie)

學校 : 不指定學校
編號 : 87583
來源 : [140.118.82.10]
最後登入時間 :
2022-04-28 17:31:25
c471. apcs 物品堆疊 (Stacking) -- apcs | From: [118.170.33.74] | 發表日期 : 2019-09-07 23:23

看了很多想法,大部分都是a.w*b.f > a.f*b.wf

但我是用w/f去比較,值大的放上面

再用vector的insert儲存順序,這裡建議用二分搜,不然第四部份會拿到滿滿的TLE

同時要注意答案及總重的資料型態,會超過int的範圍

 
ZeroJudge Forum