STL 核心價值 STL（標準模板庫）提供工業級、高效、可復用的數據結構與算法框架。核心組件：容器、迭代器、算法、仿函數、配接器、空間配置器。 實戰體驗：st

題目大意 Clarke 需搬運材料。背包 36 格（4×9），每格最多疊加 64 個同類物品。給定 n 種物品及其數量，求最少搬運次數。多測試用例。 數學建模

題目大意 給定 n (≤ 1000) 個整數 a_i（絕對值 ≤ 1e9）和模數 p (≤ 1000)。從中任選若干個數（可選 0 個），求其和模 p 等於 0

題目大意 給定 n (≤ 5×10⁶) 個整數 t_i，及係數 a, b（絕對值 ≤ 10⁶）。從中選兩個不同下標 i, j，最大化 a*t_i² + b*t_

題目大意 兩隻青蛙在長度為 L 的圓環上，初始位置 x, y，每次跳躍距離分別為 m, n（單位時間跳一次）。求最少跳躍次數使兩蛙相遇，即求最小非負整數 k 滿

題目大意 給定長度 N (≤ 100,000) 的整數序列（元素值在 [-1000, 1000]），求最大子段和，並輸出該子段的起始和結束位置（1-based）

題目描述 給定一個範圍在 1 到 3999 之間的整數，將其轉換為羅馬數字表示。羅馬數字規則： 基本符號：I=1, V=5, X=10, L=50, C=10

題目大意 給定一組同餘方程：X mod a[i] = b[i]（0 < a[i] ≤ 10），求在 [1, N] 範圍內滿足所有方程的正整數 X 的個數。

題目大意 給定一個正整數 n（n ≤ 1,000,000,000），求小於或等於 n 且與 n 互質的正整數個數。這正是著名的歐拉函數 φ(n)。特別注意：當

inline 本質：編譯器建議而非命令 inline 只是請求編譯器將函數體嵌入調用點。編譯器可拒絕（如函數過大、含循環/遞歸、虛函數）。隱式 inline：類

題目理解 將字符串按 numRows 行 Z 字形排列，再按行讀取。例：PAYPALISHIRING, 3 → P A H N A P L S I

TinyXML 簡介 TinyXML 是輕量級開源 C++ XML 解析庫，支援 Windows/Linux，將 XML 文件解析為內存 DOM 樹，提供直觀

題目大意 給定 a, m (0 < a,m ≤ 1000)，求最小正整數 x 滿足 a*x ≡ 1 (mod m)。若不存在輸出 Not Exist。多測試用例

題目大意 給定整數 n，求 x ∈ [1, n] 使 x / φ(x) 最大，其中 φ(x) 為歐拉函數（≤x 且與 x 互質的正整數個數）。 數學推導 歐拉

Valgrind 簡介 Valgrind 是 Linux 下基於軟件模擬的調試分析工具套件。核心是模擬 CPU，工具掛載其上。Memcheck 是默認工具，專檢

題目：給定引用次數數組 citations，計算 H 指數。定義：至少有 h 篇論文引用 ≥ h 次，其餘論文引用 ≤ h 次。取最大滿足條件的 h。 解法一

Poco 是什麼？ Poco (Portable Components) 是開源 C++ 類庫集合，類似 Java 標準庫、.NET Framework、App

核心接口對比 Runnable：void run() 無返回值、不可拋受檢異常。線程執行體標準接口。 Callable<V>：V call() t

基本思想 希爾排序是插入排序的改進版。先取增量 d1 < n，將數組分為 d1 組（下標間距為 d1 的元素歸為一組），各組內進行直接插入排序。然後縮小增量 d

題目：判斷整數是否回文（正讀反讀相同）。負數非回文。禁止使用額外空間（即不能轉字符串）。 解法一：數字翻轉半邊比較（推薦） 將數字後半部分翻轉，與前半部分比較