題目場景 卡車距城鎮 L 單位，初始油 P。路徑上有 N ≤ 10⁴ 個加油站，第 i 站距城鎮 dᵢ、供油 fᵢ。卡車每單位距離耗 1 油，油箱無容量上限。求

題目大意 給定 n, m ≤ 10⁵ 個區間（左閉右開）與詢問 [L, R]。每次詢問：僅考慮完全包含在 [L, R] 內的區間，求其最大不相交子集大小。 關

成員變量與訪問控制 類可包含 public、private、protected 三種訪問級別的成員（數據、函數、類型別名）。 public：對所有代碼可見。 p

題目與模型 給定 n ≤ 4×10⁴ 節點的樹（邊帶權），m ≤ 4×10⁴ 次詢問 (u, v)，求兩點間路徑長度（邊權和）。多測資。 離線 Tarjan

題目大意 給定 k（6 < k < 13）個已排序數字，輸出所有 6 元組合，每行一組，組內遞增，組間按字典序。多測資，k=0 結束，測資間空一行。 DFS

題目重述 c 個孩子，n 個鄰居（c ≤ n ≤ 10⁵），第 i 個鄰居給 aᵢ 顆糖。選一個非空子集，使總糖數能被 c 整除（每個孩子至少分到 1 顆，即總

題目大意 給定完全圖 n ≤ 15，每點有權 w[i]，每邊有權 map[i][j]。選擇恰好 m 個點構成子圖，在其上建立生成樹，使 (樹邊權和) / (所選

題目情境與難點 M, N ≤ 20 地圖，字元含義： * 牆、. 走廊、S 起點、T 終點、| 初始豎向樓梯、- 初始橫向樓梯。 樓梯每分鐘翻轉一次（豎↔橫）。

題目核心 長度 10⁷ 的牆面，依序貼 n ≤ 10⁴ 張海報（區間 [lᵢ, rᵢ]，後貼蓋過前貼）。求最終可見海報數（至少露出 1 個單位段）。 離散化：

題目大意 N ≤ 10 個城市，m ≤ 10 條有向道路。每條路 (a, b, c, p, r) 表示：從 a 到 b，若「之前到過或當前在城市 c」則費用 p

題目背景與三層優先級 比賽時長 T ≤ 1000，n ≤ 50 道題。每題有解題時間 tᵢ 與吸引力值 vᵢ。目標按優先級遞減： 最大化總吸引力值； 在吸引力

題目重述 給定橢圓長軸 a、短軸 b（平行於坐標軸）與 n ≤ 200 個城市座標（非負浮點數），橢圓可平移至任意位置，邊界點視為被覆蓋。求橢圓最多能覆蓋多少城

問題描述 在 N×N 棋盤放 N 個皇后，任意兩個不同行、列、對角線。N ≤ 10，求解數。多測試用例，N=0 結束。 回溯核心邏輯 按行遞歸，每行枚舉列。需

問題描述 模擬一台簡單計算機 PpMm：兩個內存 M1、M2，三個寄存器 R1、R2、R3（初始 0）。六條指令： 指令操作 AM1 → R1 BM2 → R

問題描述 給定長度互不相同的 n 根棍子排成一排。找 i S_i 且 < S_j，最大化 j-i。無解輸出 -1。 解題思路：RMQ 預處理 + 雙重二分

Manacher 算法核心思想 將原字符串插入特殊字符（如 #）統一奇偶長度回文，利用回文對稱性避免重複比較，線性時間求出每個中心的最大回文半徑。 預處理與數

問題重述 給定 n 個數，對每個長度 x (1≤x≤n)，考慮所有長度為 x 的連續子區間，每個區間取最小值，求這些最小值中的最大值。 單調棧核心思想 對每個

問題建模 有向圖，源點 1，匯點 n。邊有摧毀成本。國 1 可新增或修改一條邊（2~n-1 之間），使其不可摧毀（容量 INF）。國 2 以最小總成本切斷 1

問題背景 三大生理周期：身體 23 天、情緒 28 天、智力 33 天。給定近期三個峰值出現日 p, e, i 及當前日 d，求下一次三峰同步的天數（不計當天）

問題建模 5×6 矩陣，每格為開關（0/1）。按下開關會翻轉自身及上下左右四鄰格。目標：使所有燈熄滅（全 0）。每個開關至多按一次（多次等價於 0/1）。 線