問題描述 有 N (≤100) 個考場，每場 K (≤300) 名考生，給出准考證號（13 位數字）和總分。需合併所有考場排名，輸出總排名、考場號、考場內排名。

問題描述 給定密碼長度 n，m 個 magic words（m ≤ 10），要求密碼中至少包含 k 個不同的 magic words 作為子串。求合法密碼總數模

什麼是堆排序？ 堆排序 是一種基於完全二叉樹結構的選擇排序。它將數組視為一棵完全二叉樹的順序存儲，利用父子節點間的大小關係（堆性質），在 O(n log n)

鏈式棧的設計思路 棧是「後進先出」（LIFO）的線性結構。用單鏈表實現時，棧頂對應鏈表頭節點，這樣 push、pop、top 皆為 O(1) 操作，無需移動元素

問題描述 你身處樓層 s，目標是樓層 g，大樓共 f 層。電梯只有兩個按鈕：UP u（上 u 層）和 DOWN d（下 d 層）。若超出樓層範圍則按鈕無效。求從

問題背景 在 POJ 2133 Cow Imposters 題目中，我們需要幫助奶牛們通過一系列操作，將初始二進制字串轉換為目標字串。關鍵在於：即使初始字串與目

UVA 10130 SuperSale：家庭團購的背包優化 有 `G` 位家庭成員，每人負重 `MW`。`N` 種商品，每種有價值 `P`、重量 `W`。每人每

HDU 4081 秦始皇國道系統：MST 比率優化問題 有 `n` 座城市（點），需用 `n-1` 條路連接成樹（根在咸陽）。一條魔法路免費且不計長度，但只能建

HDU 4090 Gem and Prince：消除遊戲的最大得分搜索 經典「消消看」變體：`n×m` 棋盤，`k` 種顏色。連通塊（8 方向）大小 ≥ 3 可

HDU 4082 后羿的秘密：相似三角形分組計數 給定 `n` 個點（`n ≤ 150`），求由這些點構成的所有三角形中，相似三角形數量最多的一組包含多少個三角

HDU 1166 敵兵布陣：線段樹區間查詢與單點更新 維護一個數組，支持三種操作： `Add x y`：第 `x` 位增加 `y` `Sub x y`：第 `

HDU 1052 田忌賽馬：經典貪心博弈 田忌與齊王各有 `n` 匹馬，速度已知。每場比賽派一匹馬，贏 +200，輸 -200，平 0。求田忌最大期望收益。

UVa 562 Dividing Coins：硬幣公平分配 給定 `M` 枚硬幣的面值，分給 A、B 兩人，使兩人總價值差異最小。輸出最小差值。 問題轉化 總

問題建模 給兩組點，各自構成凸包（輸入已按順/逆時針給出）。求兩凸包之間的最小歐氏距離。若凸包相交則距離為 0。 旋轉卡殼算法核心 兩凸包最近點對必出現在「反

字符串消除：尋找最短剩餘長度 給定由 `a,b,c` 組成的字符串。規則：相鄰兩個不同字符可替換為第三個字符（`ab/ba→c`, `ac/ca→b`, `bc

問題描述 n 人排隊嘗試遊戲。隊首每次有四種結果： 動作失敗，重新連，隊列不變，概率 p1。 服務器連接失敗，隊首移至隊尾，概率 p2。 連接成功，隊首出隊，

問題描述 n 座城市（坐標 X,Y，人口 P），需用 n-1 條路連通。有一條魔法路（成本 0）可連接任意兩城。定義： A = 魔法路連接的兩城人口之和 B =

問題描述 有 T 種螞蟻，第 i 種有 num[i] 隻。用這些螞蟻構成序列，長度在 [S, B] 之間。求不同序列的總數模 1000000。 動態規劃模型

數據結構定義 雙向鏈表節點包含：數據域 data、前驅指針 pre、後繼指針 next。鏈表類封裝頭指針 head，提供創建、打印、插入、刪除、長度查詢等操作。

問題描述 給定 n 個點的初始位置 pᵢ 和速度向量 vᵢ，點隨時間 t 移動：pᵢ(t) = pᵢ + vᵢ·t。求時間區間 [0, T] 內，凸包面積隨時間