發表新討論
#33973: python 解題心得 ( 後面會有影片 )


proglohas@gmail.com (david)

a276. 又分糖果囉 | From: [61.223.28.172] | 發表日期: 2023-02-20 17:42

這題比較像是 [子集合的和最接近某數 P] 那一題。
一中的 AP325 這題


https://judge.tcirc.tw/ShowProblem?problemid=d007


因為 n 不大
python 用點技巧就能 ac 而且秒數也不難看。
這個某數 P 可以設為 sum(list) 的一半。

#33974: Re: python 解題心得 ( 後面會有影片 )


proglohas@gmail.com (david)

a276. 又分糖果囉 | From: [61.223.28.172] | 發表日期: 2023-02-20 17:44

not bad ~~

 

#34015: Re: python 解題心得 ( 後面會有影片 )


mathfan2 (mathfan)

a276. 又分糖果囉 | From: [210.60.205.128] | 發表日期: 2023-02-24 08:24

感謝您的提示,又多學一招了~~

這題比較像是 [子集合的和最接近某數 P] 那一題。
一中的 AP325 這題


https://judge.tcirc.tw/ShowProblem?problemid=d007


因為 n 不大
python 用點技巧就能 ac 而且秒數也不難看。
這個某數 P 可以設為 sum(list) 的一半。



#34016: Re: python 解題心得 ( 後面會有影片 )


proglohas@gmail.com (david)

a276. 又分糖果囉 | From: [1.168.33.220] | 發表日期: 2023-02-24 10:35

這題 1<= n <=20 如果測資只有一組，窮舉應該能通過。

題目有好幾組測資，只好動動腦了。

#34030: Re: python 解題心得 ( 後面會有影片 )


asnewchien@gmail.com (david)

a276. 又分糖果囉 | From: [1.168.33.220] | 發表日期: 2023-02-24 20:22

ZeroJudge a276. 又分糖果囉 Python David Chien
分堆最接近某數

https://youtu.be/10iZs-HSXGM


https://www.facebook.com/profile.php?id=100089864466387

 

TCIRC AP325 d007: 習題 Q-1-8. 子集合的和 (APCS201810, subtask)

https://judge.tcirc.tw/ShowProblem?problemid=d007

 

ZeroJudge Forum