#17137: 416 KB 超少記憶體用量


nevikw39 (✩串 ₈² 橘✩牜攵)

School : 國立臺中第一高級中學
ID : 89903
IP address : [106.107.176.158]
Last Login :
2019-09-05 00:23:35
b938. kevin 愛殺殺 | From: [210.60.35.75] | Post Date : 2019-03-14 14:10

大家安安 o'_'o

一開始用 STL 的 list,75 %,改用 set、一次插入元素、改用 move iterator、換成 printf / scanf,還是卡在 85 %

我自己肉手刻個 linked-list,也不會比 STL 好吧

於是我就想到,建質數時可以把質數放進 set 中,也可以建一個布林陣列表示該樹是否為質數,我們也可以建個布林陣列表示該人死否。

殺人時判斷該人是否已死,若非則選取其後首位活者。

AC (0.2s, 416KB)

cin / cout 虛實 0.3 秒,稍慢。puts 與 printf 相去不遠。

應該是目前記憶體用量很少的八 0.2 秒也還可以喇

 

推港一下我寫的暗色主題:https://userstyles.org/styles/169113/dark-zerojudge

 
#17859: Re:416 KB 超少記憶體用量


giant0620 (BlenderWang)

School : 國立彰化師範大學
ID : 61100
IP address : [120.107.188.22]
Last Login :
2019-09-09 10:32:03
b938. kevin 愛殺殺 | From: [61.221.225.125] | Post Date : 2019-05-26 16:57

大家安安 o'_'o

一開始用 STL 的 list,75 %,改用 set、一次插入元素、改用 move iterator、換成 printf / scanf,還是卡在 85 %

我自己肉手刻個 linked-list,也不會比 STL 好吧

於是我就想到,建質數時可以把質數放進 set 中,也可以建一個布林陣列表示該樹是否為質數,我們也可以建個布林陣列表示該人死否。

殺人時判斷該人是否已死,若非則選取其後首位活者。

AC (0.2s, 416KB)

cin / cout 虛實 0.3 秒,稍慢。puts 與 printf 相去不遠。

應該是目前記憶體用量很少的八 0.2 秒也還可以喇

 

推港一下我寫的暗色主題:https://userstyles.org/styles/169113/dark-zerojudge




感謝講解!

看到這題的標籤是link list就傻傻地照著寫,結果TLE到天荒地老

還好有看到你的解題報告

 
ZeroJudge Forum