發表新討論
#6775: 用和這題同樣的演算法解 a276 為什麼會 WA


xavier13540 (柊 四千)

學校 : 國立臺灣大學
編號 : 21783
來源 : [111.249.92.6]
最後登入時間 ：
2024-05-05 07:36:09
d890. 3.禮物分配(gift) -- 99學年度台北市資訊學科能力競賽 | From: [111.242.43.23] | 發表日期 : 2012-07-12 13:49

如題

小弟用這題稍微修改的 code 寫 a276  WA 了第二筆

a276 我最後還是用子集合枚舉才 AC

沒看錯的話 這題和 a276 不是一樣嗎

 

 
#6776: Re:用和這題同樣的演算法解 a276 為什麼會 WA


xavier13540 (柊 四千)

學校 : 國立臺灣大學
編號 : 21783
來源 : [111.249.92.6]
最後登入時間 ：
2024-05-05 07:36:09
d890. 3.禮物分配(gift) -- 99學年度台北市資訊學科能力競賽 | From: [111.242.43.23] | 發表日期 : 2012-07-12 13:54

如題

小弟用這題稍微修改的 code 寫 a276  WA 了第二筆

a276 我最後還是用子集合枚舉才 AC

沒看錯的話 這題和 a276 不是一樣嗎

 


強烈建議這題測資加強

我半年前腦殘 先把價格排序再用 greedy 解 最後還 AC 了

 
#6777: Re:用和這題同樣的演算法解 a276 為什麼會 WA


xavier13540 (柊 四千)

學校 : 國立臺灣大學
編號 : 21783
來源 : [111.249.92.6]
最後登入時間 ：
2024-05-05 07:36:09
d890. 3.禮物分配(gift) -- 99學年度台北市資訊學科能力競賽 | From: [111.242.43.23] | 發表日期 : 2012-07-12 13:57

如題

小弟用這題稍微修改的 code 寫 a276  WA 了第二筆

a276 我最後還是用子集合枚舉才 AC

沒看錯的話 這題和 a276 不是一樣嗎

 


好吧 小弟半年前腦殘 先把價格排序再用 greedy 解這題 最後竟然 AC

強烈建議這題測資加強

 
#7520: Re:用和這題同樣的演算法解 a276 為什麼會 WA


terry182 (Daydreamer)

學校 : 澳門培正中學
編號 : 21432
來源 : [101.12.35.23]
最後登入時間 ：
2020-10-29 21:29:34
d890. 3.禮物分配(gift) -- 99學年度台北市資訊學科能力競賽 | From: [60.246.168.51] | 發表日期 : 2013-02-28 13:44

如題

小弟用這題稍微修改的 code 寫 a276  WA 了第二筆

a276 我最後還是用子集合枚舉才 AC

沒看錯的話 這題和 a276 不是一樣嗎

 

這道題是DP..

 
ZeroJudge Forum