發表新討論
#30703: 解法


frankleeplayminecraft58@gmail. ... (LJH-code)

學校 : 高雄市立前鎮高級中學
編號 : 119456
來源 : [140.114.216.100]
最後登入時間 ：
2024-03-24 11:15:22
g647. 可樂磷酸(愛情篇) -- 板中資訊APCS班程式挑戰賽 | From: [61.61.93.180] | 發表日期 : 2022-06-07 22:29

對答案二分搜

答案就是抱抱和親親的總次數

找出最低的總次數後讓親親的次數分配到最多，抱抱分配到最少，就解決這題了

一開始往DP的方向想，害我卡了超久==

 
#30704: Re: 解法


linlincaleb@gmail.com (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [111.248.111.135]
最後登入時間 ：
2023-04-01 22:41:13
g647. 可樂磷酸(愛情篇) -- 板中資訊APCS班程式挑戰賽 | From: [111.248.179.198] | 發表日期 : 2022-06-07 22:49

對答案二分搜

答案就是抱抱和親親的總次數

找出最低的總次數後讓親親的次數分配到最多，抱抱分配到最少，就解決這題了

一開始往DP的方向想，害我卡了超久==

其實這題不用二分搜喔 官解是二分搜沒錯 但由於這題目是給新手寫的 所以線性搜就會過了 會想到DP是正常的 蠻多人都寫DP

 
#30705: Re: 解法


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [59.115.180.44]
最後登入時間 ：
2024-05-03 16:46:17
g647. 可樂磷酸(愛情篇) -- 板中資訊APCS班程式挑戰賽 | From: [114.25.83.190] | 發表日期 : 2022-06-08 00:28

 

其實這題不用二分搜喔 官解是二分搜沒錯 但由於這題目是給新手寫的 所以線性搜就會過了 會想到DP是正常的 蠻多人都寫DP


窩的偶像電電電 教低批嗎

 
#30707: Re: 解法


linlincaleb@gmail.com (臨末之頌)

學校 : 新北市立板橋高級中學
編號 : 132772
來源 : [111.248.111.135]
最後登入時間 ：
2023-04-01 22:41:13
g647. 可樂磷酸(愛情篇) -- 板中資訊APCS班程式挑戰賽 | From: [111.248.179.198] | 發表日期 : 2022-06-08 00:59

 

其實這題不用二分搜喔 官解是二分搜沒錯 但由於這題目是給新手寫的 所以線性搜就會過了 會想到DP是正常的 蠻多人都寫DP


窩的偶像電電電 教低批嗎

包準TLE 除非要矩陣快速冪 但這種水題不用電鼠出手吧

 
ZeroJudge Forum