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


proglohas@gmail.com (david)

學校 : 不指定學校
編號 : 221623
來源 : [114.42.166.68]
最後登入時間 :
2024-07-04 17:52:44
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)

學校 : 不指定學校
編號 : 221623
來源 : [114.42.166.68]
最後登入時間 :
2024-07-04 17:52:44
a276. 又分糖果囉 | From: [61.223.28.172] | 發表日期 : 2023-02-20 17:44

not bad ~~

 

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


mathfan2 (mathfan)

學校 : 國立北港高級中學
編號 : 176894
來源 : [36.235.120.207]
最後登入時間 :
2024-11-14 19:31:48
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)

學校 : 不指定學校
編號 : 221623
來源 : [114.42.166.68]
最後登入時間 :
2024-07-04 17:52:44
a276. 又分糖果囉 | From: [1.168.33.220] | 發表日期 : 2023-02-24 10:35

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

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

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


asnewchien@gmail.com (david)

學校 : 不指定學校
編號 : 68108
來源 : [122.117.95.179]
最後登入時間 :
2024-11-04 20:21:51
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