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


nevikw39 (✩串 ₈² 橘✩牜攵)

School : 國立臺中第一高級中學
ID : 89903
IP address : [35.197.98.141]
Last Login :
2019-05-24 10:46:05
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

 
ZeroJudge Forum