UVA 10562: 看圖寫樹 - 多叉樹轉括號表示式 輸入用字符、|、- 繪製的樹結構，輸出括號表示式。規則：非葉節點正下方有 |，再下方有 - 覆蓋所有子節

POJ 3744: Scout YYF I - 概率 DP + 矩陣快速冪 線性遞推：dp[i] = p * dp[i-1] + (1-p) * dp[i-2]

BZOJ 2458: BeiJing 2011 最小三角形 - 分治算法 給定平面上 n 個點，求這些點能組成的最小周長三角形。 分治策略 參考最近點對分治思

LeetCode Unique Paths: 不同路徑總數 機器人從 m×n 網格左上角走到右下角，只能向右或向下移動。求不同路徑總數。本質是組合數學問題：共需

LeetCode Unique Paths II: 帶障礙物的不同路徑 在 m×n 網格中從左上角走到右上角，只能向右或向下移動，網格中 1 表示障礙物，0 表

題目要求 反轉 32 位有符號整數，溢出返回 0。範圍 [-2³¹, 2³¹-1] = [-2147483648, 2147483647]。 核心難點：INT

題目描述 給定字串 s（長度 ≤ 1000），找到最長回文子串。假設唯一解存在。 動態規劃解法 狀態定義 dp[i][j]：子串 s[i..j] 是否為回文（

NOJ 1859: 越野賽 - 三維 DP 問題：N 個賽段，M 輛車，最多換車 Q 次。每輛車在每個賽段耗時不同。起始選車不算換車。求最短總時間。 狀態定義

題目大意 公司層級結構為樹，每人有快樂值。選派參加派對的人員，限制：若某人參加，其直接下屬不能參加。求最大總快樂值。 樹形 DP 狀態設計 狀態定義 dp[

題目大意 求前 N (≤ 100,000) 個質數的乘積模 50000 的值。樣例：N=1 → 2。 核心難點與解決 1. 第 100,000 個質數多大？

題目大意 給定長度 N 的數組，滑動窗口大小 K，輸出每個窗口的最小值與最大值。N ≤ 10^6，需 O(N) 算法。 單調隊列核心原理 數據結構 雙端隊列

題目大意 用 2×1 的多米諾骨牌鋪滿 h×w 的矩形（h,w ≤ 11），求方案數。骨牌可橫放或豎放，旋轉視為不同方案。 狀壓 DP 核心思想 狀態定義 按

問題現象 計算 0.01 + 0.02 + ... + 1.0，理論值為 50.5，但直接用 float/double 迴圈累加會得到 49.500000000

題目描述 給定一組區間，合併所有重疊的區間。例如 [[1,3],[2,6],[8,10],[15,18]] 合併為 [[1,6],[8,10],[15,18]]

題目大意 給定一棵有根樹，每個節點有權值。需選擇恰好 M 個節點，使得若選中某節點，則其所有祖先必須被選中（即選擇的節點集合對祖先封閉）。求最大權值和。 核心

前言：何謂模板元程式設計？ 模板元程式設計是 C++ 中一項獨特且強大的技術，其核心思想是「編寫能夠生成或操作程式的程式」。C++ 模板機制賦予了語言在編譯期進

HDU 1099: Lottery - 期望值計算 問題：有 n 種優惠券(1~n)，每次隨機獲得一種，求集齊所有 n 種的期望購買次數。即經典的「優惠券收集問

CMarkup: C++ 輕量級 XML 讀寫庫使用指南 CMarkup 是單文件、無依賴的 C++ XML 解析庫，採用 EDOM (Easy Documen

「Hello World」並不簡單 K&R 經典教程以「hello world」開篇，這成為了程序員入門的代名詞。但對初學者而言，這其實是一道隱形的門檻。 為

Windows 平台字符存儲與輸出深度分析 本文詳細解析 Windows 平台上字符的內存存儲、文件編碼、控制台輸出機制，釐清 ANSI、Unicode、UTF