#24249: 優化模


fire5386 (becaidorz)

學校 : 國立清華大學
編號 : 115822
來源 : [140.114.217.8]
最後登入時間 :
2024-04-13 22:06:23
b949. 3rd CPSC Problem 3--「障」量土地 -- 第三屆新北市立中山國中程式設計競賽 | From: [61.230.2.126] | 發表日期 : 2021-01-30 21:53

取餘數可以優化,例如:

n %= 4

可以改成

n = (n & (1 << 0)) + (n & (1 << 1)) = (n & 1) + (n & 2)

這樣速度差很多,尤其是測資很多的時候效果更明顯

 
ZeroJudge Forum