問題描述 8×8 棋盤，每格有權值。放置 8 個皇后（同行/列/對角線不衝突），使權值和最大。多測試案例。 回溯 + 剪枝 按行遞歸，每行嘗試 8 列。 三

問題描述 島上 K 組選民 (K 為奇數，≤ 101)，每組人數為奇數。決策規則：組內多數決 → 組立場；組間多數決 → 最終決策。政黨可安排支持者分配到各組。

424A Squats 給定 n 個人，X 站立，x 坐下。每秒可翻轉一人狀態。使恰好 n/2 人站立，輸出最少秒數及任意合法結果。 解法：統計站立數 cnt。

問題描述 有 N 個任務，每個任務有時間窗 [Lᵢ, Rᵢ]（精確到秒，必須佔用整段時間）和收益 wᵢ。同時只能做一個任務。有 K 天時間（每天 86400 秒

核心規則 純虛析構函數必須提供定義，即使類是抽象類。原因：派生類對象銷毀時，會依次調用派生類析構函數 → 基類析構函數。若基類析構函數無定義，鏈接失敗或運行時崩

問題描述 給定 b, n，計算 m = b·m + 1 迭代 n 次（即 m = (bⁿ - 1) / (b - 1)，等比數列和）。判斷 m 是否為質數。 b

問題描述 平面上放置 N 個橫向多米諾 (佔 (x,y) 和 (x+1,y)) 和 M 個縱向多米諾 (佔 (x,y) 和 (x,y+1))。同向不重疊，異向可

問題描述 給定大字符矩陣 A (n×m) 和小字符矩陣 B (x×y)，求 B 在 A 中出現的次數（允許重疊）。n,m≤1000, x,y≤100。 核心思

問題描述 給定鏡子線段 (兩點 M1, M2 確定直線)、光源 L1、光線反射方向點 L2（即光線從 L1 射向鏡子，反射後經過 L2）。求光線在鏡面上的反射點

問題描述 給定 N×M 網格 (N,M ≤ 100)，W 表示水，. 表示陸地。八方向相連的 W 組成一個池塘。求池塘數量。多測試案例（POJ 版單案例）。

問題描述 有價值 1~6 的寶物各 num[i] 個。問能否分成價值相等的兩堆。多測試案例，全 0 結束。 轉化為 01 背包可行性 總價值 sum = Σ

問題描述 一棵二叉搜索樹 (BST) 中恰好兩個節點的值被錯誤交換。在不改變樹結構的前提下，恢復正確的 BST。要求 O(1) 額外空間（Morris 遍歷）或

問題描述 給定數字字符串 s，按映射 A=1, B=2, ..., Z=26 解碼。求不同解碼方式總數。 例如 12 → AB(1,2) 或 L(12)，共 2

問題描述 有 n 張蝙蝠皮 (1 ≤ n ≤ 100)，第 i 張要求其左右兩側各至少有 aᵢ 頁書頁隔開。所有皮夾在一本書中，求書的最小總頁數。 樣例分析

問題描述 小白有 S 石糧食，從 0 號城出發。地圖有 N 座空城 (1~N)，M 條雙向道路。每城有財寶 Vᵢ。派將攻城消耗糧食 = 路程距離（往返？題目暗示

問題描述 給定數列 p₁...pₙ，定義： Q = p₁ ⊕ p₂ ⊕ ... ⊕ pₙ ⊕ (1 mod 1) ⊕ (1 mod 2) ⊕ ... ⊕

問題描述 給定字符串 S (|S| ≤ 50)，定義「咒語」為 S 的任意子串（連續）。咒語的「力量」= 它在 S 中出現的次數（可重疊）。求力量最大的咒語（任

問題描述 會長編號 N，會員編號 1~N。若會員編號與 N 有大於 1 的公約數則為老朋友，否則為新朋友。求新朋友人數（即 1~N 中與 N 互質的數的個數）。

問題描述 構造一個整數集合，對每個給定區間 [a, b]，集合中至少包含 c 個該區間內的數。求滿足條件的集合最小元素數。 N ≤ 50,000 個區間，0 ≤

Traits 技法本質 Traits 是編譯期類型特性萃取機制，利用模板偏特化為類型關聯「屬性」（如分類、大小、是否平凡構造等）。彌補 C++ 非強類型語言特性