比賽題目簡要分析： A：題意繞彎，AC 人數最多，嘗試提交意外過。 B：純水題。 C：DAG 上拓撲序或記憶化 DP，一處粗心 1WA。 D：暴力斐波那契取模

問題：給定兩線段端點座標 (x1,y1,x2,y2) 和 (x3,y3,x4,y4)，判斷是否有交點，有輸出 Y，否輸出 N。 幾何核心邏輯 快速排斥：兩線段

問題：長度為 n 的 0/1 序列，不包含子串 101。求合法序列數模 9997。 遞推規律發現 列出前幾項： n=1: 2 (0,1) n=2: 4 (0

展示一個基於 epoll 邊緣觸發 (ET) 模式的非阻塞 TCP 服務器，包含 socket 創建、綁定、監聽、epoll 事件循環、新連接接受、數據收發、連

遊戲規則：Tang 先取 1~k 之間的數，之後雙方輪流取數，每次必須比上一個數大 1~k。先達到或超過 N 的人輸。雙方最優策略，求贏家。 核心推理 這是經典

1. Linux 內核裁剪實戰 通過 make menuconfig 圖形化配置，遵循「精簡原則」： 代碼成熟度：關閉未完成代碼提示。 通用設置：必選 Sys

問題：給定一棵樹，在節點放置士兵使所有邊被觀測（即每條邊至少一個端點有士兵）。求最少士兵數。即樹的最小頂點覆蓋問題。 DP 狀態定義 dp[u][0]：節點

問題大意：有 n 種傳單，第 i 種從位置 a_i 開始，每隔 c_i 分發一份，直到 b_i 為止。收到奇數份傳單的同學視為「不幸運」。樣例保證至多一名不幸運

問題：給定一棵帶權無向樹，根節點為 r。需移除一些邊，使原樹中所有葉子節點均與根斷開。求移除邊的最小總權重。 方法一：樹形 DP 定義 dp[u] 為切斷以 u

問題描述：長度為 L 厘米的水平竿子上有 n 隻螞蟻，每隻以 1 cm/s 定速移動。螞蟻走到竿子末端會掉落；相遇時雙方掉頭反向。已知初始位置，但方向未知。求所

題目：給定 numRows，生成楊輝三角的前 numRows 行。例如 numRows = 5 時輸出： [ [1], [1,1], [1,2,1],

1. 宏參數務必加足夠括號 宏展開是單純的文字替換，缺乏括號會導致運算優先級錯誤。例如： #define Add(a,b) a+b // 調用 Add(1,2)

這道題最直觀的做法類似 Longest Palindromic Substring 的中心擴展法：對每根柱子向左右掃描，找到其能承接的最大水位，累加得總水量。單

這道題是 Sudoku Solver 的子問題，用於驗證當前數獨盤面是否合法。解法直觀：對每一行、每一列、每一個 3x3 宮進行掃描，共需 27 次驗證，每次檢

這道題目的核心解法沿用了 N-Queens（N 皇后）問題中常見的回溯套路。簡單來說，思路是逐格嘗試填入 1 到 9，每填入一個數字就檢查當前盤面是否合法；若合

題目大意 給定無重複正整數數組 candidates 和目標 target，找出所有**和為 target** 的組合。每個數字可**無限次**使用。解集不含重

問題轉化 K 個盒子，每盒 N 維尺寸。盒子可旋轉（尺寸排序後比較）。若盒 A 所有維度 < 盒 B 對應維度，則 A 可嵌入 B。求最長嵌套序列（盒子數）及具

list 特性 雙向鏈表，**非連續內存**，不支持隨機訪問。 任意位置插入/刪除 **O(1)**（已有迭代器）。 迭代器**不會**因插刪失效（指向被刪元

題目大意 給定 0~9 各數字個數（總數 ≤50，至少一個非 0），用盡所有數字拼成最小整數（首位不能為 0）。 貪心策略 將所有數字按升序放入數組/向量。

核心問題 基類指針指向派生類對象時，**指針類型仍為基類**，無法直接訪問派生類特有成員（C++ 強類型、靜態綁定）。 解決方案：強制類型轉換 b = 1;