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


xavier13540 (柊 四千)

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 (柊 四千)

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 (柊 四千)

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)

d890. 3.禮物分配(gift) -- 99學年度 台北市 資訊學科能力競賽 | From: [60.246.168.51] | 發表日期: 2013-02-28 13:44

如題

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

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

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

 

這道題是DP..

ZeroJudge Forum