核心類職責 CCDirector（導演）：單例。初始化環境、推動遊戲循環（runWithScene/replaceScene/pushScene/popSce

背景 繼承是 OOP 核心，但深層繼承鏈的構造函數開銷常被忽視。基類有虛函數時，編譯器強制生成構造函數初始化虛表指針（vptr），即使基類純虛、從不實例化。

題目大意 支持兩操作：ADD(x) 插入，GET 取第 i 小（i 從 1 遞增）。M,N≤30000。給插入序列 A 和 GET 時機 u[i]（已排序），輸

題目大意 n 隻蟲子，m 對異性交互記錄。判斷記錄中是否存在矛盾（同性交互）。多測試用例。 並查集 + 異性標記 fa[x] 並查集父節點。 opp[x]：

題目大意 長度 ≤10⁹ 的 0/1 序列，≤5000 個查詢：區間 [l,r] 1 的個數奇偶性。找第一個導致矛盾的查詢編號。 離散化 + 帶權並查集 前

題目大意 N 成員，至少 Q 人有空才能開會。每人給出可用日期列表。求最早滿足條件的日期（1~100），無則輸出 0。 直接統計 數組 cnt[101] 記錄

一、廣度優先搜索 (BFS) 例題 1：四子連棋 狀態：(棋盤, 步數, 最後下子顏色)。判重：二維 visited[hash][color]（哈希值 + 最

題目大意 n 人，m 對同教關係。求最多可能有多少不同宗教（即連通分量數）。 並查集直接求解 初始每人自成一教。 每對關係 union(a,b) 合併。 最

題目大意 N×N 農場，查詢 K 個 B×B 子矩陣的最大值減最小值。N≤250，B≤N。 暴力解法（數據弱可過） 直接對每個查詢遍歷 B×B 區域找最值。最

題目大意 N≤1000 農場，M≤100000 單向路，派對地點 X。每頭牛從農場去派對再返回，走最短路。求最大往返時間。 解法：兩次 Dijkstra 原

題目大意 n≤30 個星球，完全圖給定旅行時間 Txy。從 1 號出發訪問所有星球，到達星球 x 時間 ≤ Deadline[x]。最小化所有星球到達時間之和。

題目大意 給定 N 個路徑（用 \ 分隔），按字典序輸出完整目錄樹，縮進表示層級。 字典樹構建 每個節點用 map 存儲子目錄名 → 子節點索引，自動有序。

題目大意 N 動物，三類 A,B,C 環狀捕食（A吃B，B吃C，C吃A）。K 句陳述：1 X Y 同類，2 X Y X吃Y。判斷假話數（衝突、越界、自食）。

題目大意 給定置換後的序列（第 s 次置換後），求原始序列。置換規則：位置 i 的元素移動到位置 a[i]。 核心洞察：置換群的循環節 置換操作構成群，存在

題目操作 區間求和 sum(l,r) 區間取模 a[i] %= x (l≤i≤r) 單點賦值 a[k] = x 關鍵優化：取模剪枝 線段樹節點維護 max

題目大意 長度 n≤100 的 0/1 序列，m≤100 個約束：區間 [s, s+n-1] 的和 < k 或 k。判斷是否存在滿足所有約束的序列。 差分約

題目大意 豬儲錢罐空重 E、滿重 F，硬幣 N 種，每種有面值 P 和重量 W。求總重量恰好為 F-E 時的最小面值總和。不可行輸出 This is impos

題目大意 懸索橋塔最大間距 D，塔高 H（距路面）。橋長 B，纜索總長 L。纜索呈全等對稱拋物線。求纜索最低點離路面高度 y（塔數最少）。 幾何推導 塔數

題目大意 給 n≤1000 個矩形 (a,b)。矩形 X 能嵌套進 Y 若 X 旋轉後長寬均嚴格小於 Y。求最長嵌套鏈長度。 建模：有向無環圖 (DAG) 最

題目大意 n 盞燈成環，第 t 秒左鄰亮則第 t+1 秒翻轉。給初始狀態與 m 秒，求 m 秒後狀態。n≤100。 線性遞推與矩陣建模 狀態向量 S_t（長度