問題大意 給定線段兩端點和矩形左上、右下座標（座標不一定有序），判斷線段是否與矩形相交（含邊界、包含）。輸出 `T` 或 `F`。 幾何邏輯 先歸一化矩形：

問題大意 給定 n 個電話號碼（長度 ≤ 10），判斷是否存在一個號碼是另一個的前綴。若無衝突輸出 `YES`，否則 `NO`。n ≤ 104，t ≤ 40。

問題大意 無向圖 N 個節點（1 為起點，N 為終點），M 條邊（權重為通行時間）。求 1 到 N 的最短路徑長度。保證可達。N ≤ 100, M ≤ 104。

問題大意 求仙人掌圖（任意兩條簡單環最多有一個公共頂點）的直徑（最長簡單路徑長度）。n ≤ 105。 性質與 DP 設計 仙人掌圖中每條邊要么是橋，要么屬於唯

問題大意 給定 n 個進程和 m 個依賴關係 `(a,b)` 表示 `b` 必須在 `a` 之前完成。判斷是否能完成所有進程（即有向圖是否為 DAG）。多組測試

問題大意 給定 N 個節點（節點 1 為根），M 條有向邊（附帶歐幾里得距離權重）。求從根可達所有節點的最小成本樹形圖（有向生成樹），即每個非根節點恰有一條入邊

問題大意 給定數字字符串（長 ≤ 200），將其分割成若干段，每段視為 32 位有符號整數（不允許前導 0，但單個 0 合法），段值 ≤ `INT_MAX` (

問題大意 給定 n，構造 n × n 矩陣，按特定蛇形順序填入 1~n²：先從右上角沿反對角線向左下填遞增數，再從左下角沿主對角線向右上填遞減數。輸出矩陣，每數

問題大意 有一張 x × y 的矩形板，n 種小矩形（wi × hi，價值 vi），每種無限供給。可將大矩形切割成小矩形（允許旋轉 90°），求最大總價值。x,

問題大意 三維空間中有 m 個單位立方體，座標 (x,y)，y ≥ 0。立方體若下方三個位置 `(x-1,y-1)`、`(x,y-1)`、`(x+1,y-1)`

問題大意 可樂售價 8 分，擁有 1、5、10 分硬幣若干。每次購買一瓶，投幣後機器找零（最少硬幣數）。求購買 c 瓶可樂的最小總投幣次數。c ≤ 150，硬幣

問題描述 同 ID 205125：給定 2~10 個不同數字，分成兩組拼成整數（首位非 0），求兩數差的絕對值最小值。 解法總結 數據極小，直接 `next_

問題大意 給定一棵內向森林（每個節點出度 ≤ 1），多次查詢：從節點 a 走 x 步、從 b 走 y 步能否相遇？若有多解，優先最小化 `max(x,y)`，再

問題描述 給定兩條直線（各由兩點確定），判斷它們的位置關係：重合（`LINE`）、平行不相交（`NONE`）、相交（輸出交點座標 `POINT x y`，保留兩

問題背景 移動設備內存有限，直接加載高分辨率圖片（如相機拍攝的照片）易導致 `OutOfMemoryError`。最佳實踐是：根據目標顯示區域大小（如 `Ima

問題大意 給定 N 個瞭望塔（節點）和 M 條圍牆（無向邊），牆將平面劃分為若干區域。每個被牆包圍的區域可分配給一名 ACMer。求最多能分配多少名 ACMer

問題描述 給定只含 `(` 和 `)` 的字符串，求最長的合法括號子串長度。例如 `(()` → 2，`)()())` → 4。 棧 + 動態規劃 / 掃描法

問題大意 給定 h（最多貼 h 張郵票）和 k（面額種類數），從面額為正整數的郵票中選 k 種，使得用不超過 h 張郵票能組成的連續面值（從 1 開始）最長。輸

問題描述 給定 2~10 個互不相同的十進制數字（0~9），將它們分成兩組非空子集，各組按任意順序拼成整數（首位不能為 0，除非該數為 0），求兩數差的絕對值最

A 題：Pangram（全字母句判斷） 給定長度 n 的字符串，判斷是否包含全部 26 個英文字母（不區分大小寫）。直接用布爾數組標記出現過的字母，最後檢查是否