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


xavier13540 (柊 四千)

學校 : 國立臺灣大學
編號 : 21783
來源 : [140.112.87.211]
最後登入時間 ：
2025-05-28 03:14:42
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
來源 : [140.112.87.211]
最後登入時間 ：
2025-05-28 03:14:42
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
來源 : [140.112.87.211]
最後登入時間 ：
2025-05-28 03:14:42
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