發表新討論
#35780: python 解題報告 ( python 0/1 背包仿 bitset 解 )


asnewchien@gmail.com (david)

e465. 置物櫃分配 -- 2018年 10月 APCS | From: [1.168.19.156] | 發表日期: 2023-06-16 15:59

https://david-chien.github.io/zj/zj_e465.html

此題 m 為置物櫃總數，扣掉被借出的數量後，假設為 b
真正的需求是 s - b
依題意要從借出的人員要求歸還，且每人只能全部歸還，不能局部歸還。
所以運用 0/1 背包的解法，解 >= sb 的數量。
#35889: Re: python 解題報告 ( python 0/1 背包仿 bitset 解 )


leolin0214@gmail.com (林祺祐)

e465. 置物櫃分配 -- 2018年 10月 APCS | From: [106.1.66.150] | 發表日期: 2023-06-22 07:47

https://david-chien.github.io/zj/zj_e465.html

此題 m 為置物櫃總數，扣掉被借出的數量後，假設為 b
真正的需求是 s - b
依題意要從借出的人員要求歸還，且每人只能全部歸還，不能局部歸還。
所以運用 0/1 背包的解法，解 >= sb 的數量。

真的是厲害 :D

#35890: Re: python 解題報告 ( python 0/1 背包仿 bitset 解 )


asnewchien@gmail.com (david)

e465. 置物櫃分配 -- 2018年 10月 APCS | From: [1.168.11.215] | 發表日期: 2023-06-22 08:25
ZeroJudge Forum