發表新討論
#44459: 神奇的假解


henry.rem.rem@gmail.com (*ฅ́˘ฅ̀*)

學校 : 臺北市立松山高級中學
編號 : 278368
來源 : [203.72.64.125]
最後登入時間 ：
2024-12-09 14:07:53
o926. 積木城堡 (Castle) -- TOI練習賽202411潛力組第1題 | From: [114.37.196.56] | 發表日期 : 2024-12-08 00:17

這題我在第一次提交時

原本應該拿「每塊積木的最大高度」去和全部積木的最大高度進行比較

來判斷需不需要墊高

以及需要墊高多少

但我不小心誤拿「每塊積木的積木底面積」和全部積木的最大高度進行比較

卻得到AC

測資應多加入一些特殊狀況

 
 
#44916: Re: 神奇的假解


liaoweichen1024@gmail.com (M_SQRT)

學校 : 新北市立新莊高級中學
編號 : 195452
來源 : [163.13.12.74]
最後登入時間 ：
2024-12-06 09:18:01
o926. 積木城堡 (Castle) -- TOI練習賽202411潛力組第1題 | From: [122.116.111.175] | 發表日期 : 2024-12-24 22:41

這題我在第一次提交時

原本應該拿「每塊積木的最大高度」去和全部積木的最大高度進行比較

來判斷需不需要墊高

以及需要墊高多少

但我不小心誤拿「每塊積木的積木底面積」和全部積木的最大高度進行比較

卻得到AC

測資應多加入一些特殊狀況

 


增加了這筆測資，感謝告知

 
#44917: Re: 神奇的假解


liaoweichen1024@gmail.com (M_SQRT)

學校 : 新北市立新莊高級中學
編號 : 195452
來源 : [163.13.12.74]
最後登入時間 ：
2024-12-06 09:18:01
o926. 積木城堡 (Castle) -- TOI練習賽202411潛力組第1題 | From: [122.116.111.175] | 發表日期 : 2024-12-24 22:45

原本應該拿「每塊積木的最大高度」去和全部積木的最大高度進行比較

 


還有其實你完全不用比較這東西

for (auto &v : vec) if (v.second < highest) ans += v.first * (highest - v.second);

把 if (v.second < highest) 刪掉結果是一樣的

 
ZeroJudge Forum