我由n組 d c以n個queue的方式建立服務序a[],結果應是記憶體不足(超出64MB)
參考官方解答的方式,用map<int,queue>也是一樣 75%
=======注意一下使用STL的記憶體,不曉得哪位大大有好的建議=====
我後來改了一下有AC了, 是用pair<ci,index>cc存ci的到站序,用lower_bound(cc,cc+n, pair{ }) 出菜序di去找出每個出菜給第幾位客人
要注意一下,cc中出過的不能再用哦
後出了2題 j501、j507將這題分成兩部份,測資不強,但可以觀察一下j501的記憶體使用量哦
我由n組 d c以n個queue的方式建立服務序a[],結果應是記憶體不足(超出64MB)
參考官方解答的方式,用map<int, queue>也是一樣 75%
=======注意一下使用STL的記憶體,不曉得哪位大大有好的建議=====
我後來改了一下有AC了, 是用pair<ci, index>cc存ci的到站序,用lower_bound(cc,cc+n, pair{ }) 出菜序di去找出每個出菜給第幾位客人
要注意一下,cc中出過的不能再用哦
後出了2題 j501、j507將這題分成兩部份,測資不強,但可以觀察一下j501的記憶體使用量哦
應該不是超過 64 MB 的 MLE 問題,是 stack 溢位了
std::deque 佔 stack 的空間比 std::vector 大很多,在 ZeroJudge 基本上 $10^5$ 個就開不起來了。