問題描述 導彈系統：第一發可攔截任意高度，之後每發高度不得超過前一發。給定來襲導彈高度序列，求： 單套系統最多攔截幾枚（最長不升子序列長度）。 攔截所有導彈至

伸展樹基本性質 Splay Tree 是一種自調整二叉搜索樹，每次操作（查找、插入、刪除）後將目標節點通過旋轉移至根，攤還時間 O(log n)。每個節點維護

廣度優先搜索 (BFS) 使用佇列，層層向外擴展，適用於無權圖最短路、連通分量、拓撲排序等。 #include <iostream> #includ

前向星（鄰接表）核心結構 head[u]：頂點 u 第一條邊的編號（初始 -1）。 Edge { to, next, w }：to 終點，next 同起點的下

問題：智能指針需模仿原生指針的隱式轉換 原生指針支援：Derived* → Base*、T* → const T* 等隱式轉換。智能指針 SmartPtr<

問題轉化 給定 n ≤ 30 個整數 V[i]（絕對值 ≤ 1e8），求非空子集個數，使得 Σ x_i² ≤ (Σ x_i)²。 展開右邊：(Σ x_i)² =

函數原型 FILE *freopen(const char *path, const char *mode, FILE *stream); path：目標文

問題描述 給定 n ≤ 100 個點的鄰接矩陣（a[i][j] 為直達距離，對稱、對角線 0），有 Q 個查詢（Q 可能很大），每次詢問 a→b 的最短路徑長度

問題重述 n ≤ 2000 人，m 對可互相轉賬，手續費率 z%（扣除後到賬 100-z%）。求 A 最少匯多少錢，使 B 到賬恰好 100 元。保證 A 能達

為什麼選 Dijkstra？ 同樣是 n ≤ 100 的平面最短路問題（ID 231816），Floyd O(n³) 雖簡單但 Dijkstra O(n²)（鄰

問題背景 金字塔形堆疊金屬塊，共 29 層（第 1 層 1 塊，第 29 層 29 塊），最底層 30 支電子秤。每塊重量平均分佈到正下方兩塊，最終全部傳遞到底

問題描述 平面上有 n ≤ 100 個點，座標範圍 [-10000, 10000]。給定 m 條雙向連線，連線距離為兩點歐氏距離。求從源點 s 到目標點 t 的

二分圖匹配四大核心問題 給定二分圖 G = (U, V, E)，|U| = n, |V| = m。以下四個問題透過「最大匹配數」互相轉化： 問題定義定理關係

強連通分量（SCC）定義 在有向圖中，若任意兩頂點 u, v 互相可達，則它們屬於同一強連通分量。Kosaraju 演算法以 O(V+E) 時間求出所有 SCC

問題情境 在 Rational<T> 類別模板中，我們希望 operator* 能夠支援混合模式運算，例如： Rational<int>

問題描述 H 城有 N 個公車站（N ≤ 500）與 M 條單向公車路線（M ≤ 100）。每條路線依序經過若干站點。旅客從站點 1（飯店）出發，欲前往站點 N

問題背景 戰爭時期，前線共有 n 個哨所（1 ≤ n ≤ 100），哨所之間可能存在通信聯繫。指揮部設於第 1 號哨所，下達命令後派遣信使向相連哨所傳遞，每條通

問題建模 N 個牧場點（N ≤ 150），給定坐標與鄰接矩陣（0/1）。現有若干連通分量（牧場）。需新增一條邊連接兩不同分量，使合併後的新分量直徑最小。直徑 =

問題大意 N 牛（≤500）分別在某牧場，P 牧場（≤800），C 道路（≤1450）雙向帶權。選一個牧場放糖，使所有牛走到該牧場的距離和最小。輸出最小距離和。

問題轉化 有向無環圖（DAG），選最多節點使任意兩節點不可達（反鏈）。Dilworth 定理：最長反鏈 = 最小路徑覆蓋。最小路徑覆蓋 = 原圖節點數 - 二分