ACM我個菜鳥寫題常犯的錯誤及經驗

2021-08-25 17:04:45 字數 822 閱讀 9631

可能爆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發展已經很好了所...