ACM備戰知識點總結

2021-09-16 13:54:51 字數 841 閱讀 5830

線段樹詳解:

字串相關知識

g[i]+1:代表從g[i][1]開始賦值;

char g[105][105];

for(int i=1;i<=n;i++)

慎用map,會超時!!! 我藍橋杯就是因為用了map超時了,計算不出結果,我當時不知道是因為map,導致自己錯過了10分,錯過了省一。。。

設定格式

iomanip是i/o流控制標頭檔案,就像printf的格式化輸出一樣。

以下是一些常用的:

dec 置基數為10 相當於"%d"

hex 置基數為16 相當於"%x"

oct 置基數為8 相當於"%o"

setfill(c) 設填充字元為c

setprecision(n)   設顯示小數精度為n位

setw(n) 設域寬為n個字元

setioflags(ios::fixed)   固定的浮點顯示

setioflags(ios::scientific) 指數表示

setiosflags(ios::left) 左對齊

setiosflags(ios::right) 右對齊

setiosflags(ios::skipws 忽略前導空白

setiosflags(ios::uppercase) 16進製制數大寫輸出

setiosflags(ios::lowercase) 16進製制小寫輸出

setiosflags(ios::showpoint) 強制顯示小數點

setiosflags(ios::showpos)   強制顯示符號

二分法:

快速判斷乙個數是否為素數

ACM知識點總結

1 列舉 2 模擬 3 構造 4 位運算的應用 5 查詢 5.1 二分查詢 5.2 分塊查詢 5.3 雜湊查詢hash 5.3.1 線性探測法 5.3.2 字串與雜湊 6 搜尋 6.1 深度優先搜尋dfs 6.1.1 剪枝 6.1.2 人工棧dfs 6.2 寬度優先搜尋bfs 6.3 啟發式搜尋 7...

藍橋備戰知識點彙總

提醒自己 各種標頭檔案先寫上,要不然又忘了 資料型別,該用double的時候別又傻啦吧唧用int,還得注意佔位符和型別匹配 別死腦子一直照著題的思路走,思維題能被帶溝裡 快速冪模板 ll quick pow ll a,ll b,ll mod return ans a的b次方前n位數 hdu 1060...

知識點總結

1,迴圈中的中斷 continue 跳出此次迴圈,繼續for迴圈 break 跳出當前for迴圈 return 跳出當前方法 2,字串的操作 componentseparatedbystring stringbyreplacingoccurencesofstring withstring iskin...