ETH官方钱包

前往
大廳
主題

ZeroJudge - d872: 過橋問題　解題心得

Not In My Back Yard | 2021-03-31 01:00:01 | 巴幣 0 | 人氣 321
題目連結：
題目大意：
基本上就是這題的強化版，人數上限變大到 100000 人，而每人過橋所花費的時間依舊是最多 1000 秒。

範例輸入：
4
1 2 5 10
4
1 98 99 100
5
1 3 6 8 12
範例輸出：
17
299
29
解題思維：
參見題目大意給定的鏈結。不過因為這題的資料量比較多，所以建議最佳化輸出入，簡單一點的最佳化如這題，進階一點的如這題。


此次分享到此為止，如有任何更加簡潔的想法或是有說明不清楚之地方，也煩請各位大大撥冗討論。

創作回應

相關創作

更多創作