#46728: 只有75%的建立來客的服務序需注意


rsj00008 (西加008)

學校 : 基隆市私立二信高級中學
編號 : 49436
來源 : [114.24.22.164]
最後登入時間 :
2025-10-08 12:16:07

我由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的記憶體使用量哦

#46729: Re: 只有75%的建立來客的服務序需注意


liaoweichen1024@gmail.com (M_SQRT)

學校 : 新北市立新莊高級中學
編號 : 195452
來源 : [140.114.123.98]
最後登入時間 :
2025-09-24 19:10:46

我由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$ 個就開不起來了。