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


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

o926. 積木城堡 (Castle) -- TOI 練習賽 202411 潛力組 第1題 | From: [114.37.196.56] | 發表日期: 2024-12-08 00:17

這題我在第一次提交時

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

來判斷需不需要墊高

以及需要墊高多少

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

卻得到AC

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

 
#44916: Re: 神奇的假解


liaoweichen1024@gmail.com (M_SQRT)

o926. 積木城堡 (Castle) -- TOI 練習賽 202411 潛力組 第1題 | From: [122.116.111.175] | 發表日期: 2024-12-24 22:41

這題我在第一次提交時

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

來判斷需不需要墊高

以及需要墊高多少

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

卻得到AC

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

 


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

#44917: Re: 神奇的假解


liaoweichen1024@gmail.com (M_SQRT)

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