ETH官方钱包

前往
大廳
主題

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

Not In My Back Yard | 2021-03-31 01:00:01 | 巴幣 0 | 人氣 341
題目連結(jié)：
題目大意：
基本上就是這題的強(qiáng)化版，人數(shù)上限變大到 100000 人，而每人過橋所花費(fèi)的時(shí)間依舊是最多 1000 秒。

範(fàn)例輸入：
4
1 2 5 10
4
1 98 99 100
5
1 3 6 8 12
範(fàn)例輸出：
17
299
29
解題思維：
參見題目大意給定的鏈結(jié)。不過因?yàn)檫@題的資料量比較多，所以建議最佳化輸出入，簡單一點(diǎn)的最佳化如這題，進(jìn)階一點(diǎn)的如這題。


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

作者相關(guān)創(chuàng)作

相關(guān)創(chuàng)作

更多創(chuàng)作