可能爆int,要使用long long或者unsigned long long(_int128我不會使用)
有時候題目資料沒有爆int,但是可能在運算的時候爆int
陣列定義多大的範圍要仔細一點,可能大了就mle,小了就re。
有的題目要多組輸入,當你使用vector的時候一定要記得把它clear掉,因為很多人習慣把vector定義成全域性變數。
防止忘掉初始化問題,建議大家寫乙個init()函式,把需要初始化的陣列,變數或一些資料結構放裡面。
有的oj沒開o2優化,會有各種不必要的卡時問題。比如卡常啥的(實話,我還不知道什麼叫卡常,有大佬解釋一下麼
提供幾種加速方法:
1.使用inline,定義內聯函式,不開o2優化的話,確實能快很多
2.使用max(),min()等函式會慢,你可以使用if()else來代替max或min的使用,據說使用三目運算子會快更多
3.位運算優化:
x!=-1 => ~x
x*2 => x<<1
x*2+1 => x<<1|1
x/2 => x>>1
x%2 => x&1
x%2==0 => !(x&1)
x&(x-1) => 是否是2的冪次
vector不清空也會re,陣列小了會re,vis[負數]也會re。int型變數超過int的範圍會re。
CIO常犯的五個錯誤
方圓 e家 市場研究機構的分析師宋兆鵬 表示,it 決策者必須作出有效的企業決策,否則他們就有可能使技術管理過程無效,並造成相反的效果。cio們經常改變 it企業 的結構,以降低成本 改善服務或增加反應速度。正確地設計企業是很必要的 錯誤的設計可能會有損企業的業務關係,甚至會破壞企業文化。以下我們將...
IT人士常犯的17個職場錯誤
記得剛參加工作時 那是97年 中國的it剛剛興起,那時,作為乙個it人士是一件很光榮的事,而那時的我正在做電氣和電子相關的工作。99年第一次跳槽,進入了it行業做軟體開發。至今,中國的it已經走 過了十多年。但昔日的 光榮一員 卻成為了現在的 it農民工 這究竟是怎麼了?是中國的it發展已經很好了所...
IT人士常犯的17個職場錯誤
記得剛參加工作時 那是97年 中國的it剛剛興起,那時,作為乙個it人士是一件很光榮的事,而那時的我正在做電氣和電子相關的工作。99年第一次跳槽,進入了it行業做軟體開發。至今,中國的it已經走 過了十多年。但昔日的 光榮一員 卻成為了現在的 it農民工 這究竟是怎麼了?是中國的it發展已經很好了所...