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


nevikw39 (✩串 ₈² 橘✩牜攵)

學校 : 國立臺中第一高級中學
編號 : 89903
來源 : [106.107.176.158]
最後登入時間 :
2019-03-24 20:08:10
b938. kevin 愛殺殺 | From: [210.60.35.75] | 發表日期 : 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