問題描述 N (≤ 500) 個村莊，給定兩兩距離矩陣。要建設高速公路使所有村莊連通，目標是使最長的一條高速公路長度最小。輸出該最小可能的最大長度。 關鍵結論

問題描述 給定無向圖 n 個節點、m 條邊。按輸入順序依次刪除邊，每次刪除後輸出當前圖的連通塊數量。 逆向思維 + 並查集 直接刪除邊難以維護連通性。逆向考慮

問題描述 迷宮 x × y (≤ 50×50)，包含起點 S 和若干外星人 A (≤ 100)。初始有一大群人在 S，每次可分裂。移動代價為所有群體走過步數之和

問題描述 給定長度 n 的初始序列，和 q 個查詢位置 q_1 < q_2 < ... < q_q。依次將序列元素插入數據結構，每當當前元素個數達到某個 q_i

問題 一個類包含：虛函數 print()、非靜態 int a、靜態 double b。其對象佔用多少內存？具體包含什麼？ 答案：8 字節（32 位系統） 對象

問題描述 有 N (≤ 100) 個物品，物品 1 是目標（酋長允諾）。每個物品有價格 P、等級 L、若干替代品 (T, V)：用物品 T 付 V 金幣可換取該

問題描述 給定一個 W × H 的大矩形，內部有 n 個不相交但可能包含的子矩形（邊平行坐標軸）。這 n 個矩形將大矩形分割成 n+1 個區域（包括矩形本身及其

問題描述 初始序列長度 n (≤ 100000)，支持 M (≤ 100000) 次操作： ADD x y D：區間 [x, y] 每個數加 D。 REVER

進階算法應用技巧 1. 自定義比較與投影（C++20 ranges 風格） struct Person { string name; int age; };

問題描述 給定字符串，統計以 A 開頭、以 B 結尾的子串個數（子串字符在原串中順序不變，可不連續）。例如 CABAAXBYA 中有 4 個：AB, ABAAX

問題描述 有 N 種貨幣，M 個兌換點。每個兌換點專營兩種貨幣 A, B，提供雙向匯率 R_AB, R_BA 和手續費 C_AB, C_BA（手續費以源貨幣扣除

問題描述 有 6 種包裹，尺寸分別為 1×1、2×2、3×3、4×4、5×5、6×6，需裝入 6×6 的箱子。輸入每種包裹的數量，求最少需要多少個箱子。多組測試

問題描述 維護一個動態整數集合，支持三種操作（N ≤ 100000，數值範圍 [1, 100000]）： 0 x：插入 x。 1 x：刪除一個 x（不存在輸出

STL 算法概述 STL 算法（<algorithm>）提供了一組通用的、高效的模板函數，作用於迭代器範圍，不依賴具體容器類型。核心優勢：算法與容器

問題描述 有向圖 n 個節點，m 條邊，每個節點有一個數值 num[i]。從節點 1 出發，沿邊移動，每次移動到節點 v 時，當前分數更新為 lcm(分數, n

設計模式六大核心原則 開閉原則 (OCP)：對擴展開放，對修改關閉。通過接口和抽象類實現熱插拔，提升系統可維護性與可擴展性。 裡氏代換原則 (LSP)：任何基

問題描述 有一條長度為 N (≤ 100000) 的樣本序列，機械臂每次可選擇一段連續區間 [A, B] 並將其反轉。採用以下演算法排序： 找到最小元素的位置

問題描述 農夫約翰需要 N (≤ 20000) 塊指定長度的木板，他買了一塊總長度等於所有木板長度之和的長板。每次切割一塊木板的費用等於該木板當前的長度。請安排

問題描述 在一個 5×5 的網格中，每個格子有一個數字。從任意格子出發，每步可向上下左右移動一格（可重複訪問），走恰好 5 步（共訪問 6 個格子），得到一個長

問題描述 有 n 個任務，每個任務有一個負載值，需將它們分配到 m 個機器上（每機器任務數不限），使得所有機器負載總和的最大值與最小值之差最小。輸出任務分配方案