競程小撇步
Introduction
第一章:輸入與字串處理
Trick 1.1 - sync_with_stdio
Trick 1.2 - stoi, atoi, stol, stoll
Trick 1.3 - c_str
Trick 1.4 - stringstream 大絕招
Trick 1.5 - 不要用 strtok
Trick 1.6 - eof
Trick 1.7 - 大小寫轉換 tolower, toupper
Trick 1.8 - 格式輸出 printf
Trick 1.9 - 字串旋轉
第二章:數值與位元處理
Trick 2.1 - 找出最低 1-bit
Trick 2.2 - 枚舉子集合
Trick 2.3 - 計數器
Trick 2.4 - __lg
Trick 2.5 - __builtin_popcount
Trick 2.6 - 交換兩個數
Trick 2.7 - 輾轉相除法
第三章:序列處理
Trick 3.1 - 自定義比較函數排序
Trick 3.2 - Partial sum
Trick 3.3 - 考慮所有排列
Trick 3.4 - 浮點數加總
Trick 3.5 - 3-sum
Trick 3.6 - Sliding Window
Trick 3.6 - 極角排序與貼兩次
第四章:圖與格點
Trick 4.1 - 方向陣列
Trick 4.2 - BFS 的佇列
Trick 4.n - SCC
第五章:資料結構
Trick 5.1 - BFS on Grid
Trick 5.2 - Baby Step, Giant Step 折衷算法
Trick 5.3 - Hare and Hound 尋找循環節
Trick 5.4 - 二元樹與雙向鏈結串列
第六章:編程原則
Trick 6.1 - Akira-Shik 流
Trick 6.2 - using namespace std
Trick 6.3 - -Wall, -Wpedentic, -Wikipedia
Trick 6.4 -
第七章:效能優化原則
Trick 7.1 - 巢狀迴圈
Trick 7.2 - 矩陣相乘
Trick 7.3 - Top-down or bottom-up?
Trick 7.4 - 輸出效率
第 514 章:小品演算法
Trick 514.1 - 尋找眾數
Trick 514.2 - 尋找名人問題
第 19937 章:亂數
第 50216 章:高級技巧
第 ~ 章:建立你的信心
I think it's quite easy
Powered by
GitBook
第二章:數值與位元處理
第二章:數值與位元處理
本章分成兩個部分:數值、位元處理。很多 Bit Trick 都是利用我們的 CPU 排線可以一口氣處理 32 (甚至 64) 個位元來完成的。這點在程式比賽的時候一定要多加利用才行。
results matching "
"
No results matching "
"