POJ 3625 Building Roads - MST 變體 題意：N 個農場（坐標已知），M 條已建道路。需新建道路使所有農場連通，最小化新建總長度。N≤

UVA 1560 Extended Lights Out - 熄燈遊戲求解 題意：5×6 矩陣，1 代表亮燈，0 代表滅燈。按下某開關會翻轉自身及上下左右四鄰格

A new Graph Game - 最小費用流求最短子環 題意：給定 N 個節點的無向圖，M 條邊及邊長。判斷是否存在包含所有節點的環（哈密頓環），若存在輸出

Challenge 2.1.4 部分和問題 - DFS 解法 問題：給定 n (≤20) 個整數，判斷是否存在子集和恰好等於 K。若存在輸出 YES 並按輸入順

map.insert 不同傳參方式的構造/析構開銷對比 向 std::map<K, V> 插入元素時，insert 參數類型不同，會導致臨時對象數量

nullptr vs NULL：為什麼 C++11 引入 nullptr？ NULL 的缺陷 C++ 中 NULL 通常定義為 0（整型），而非 (void*

vector 與 set 核心區別詳解 基本分類 vector：序列式容器，底層動態數組，支援隨機訪問 O(1)，尾部插入/刪除攤還 O(1)，中間插入/刪

STL allocator 內存管理機制全解析 allocator 封裝了標準庫的內存管理，所有容器、string、算法、部分 iostream 均通過它分配/

三大主流函數調用約定深度解析 高級語言編譯為機器碼後，參數傳遞、棧平衡、名字修飾需遵循約定。常見約定： 核心差異：誰負責清理棧？ 約定參數入棧順序棧清理者名

HDU 1003 Max Sum - 最大子段和問題 題意：給定長度 N (≤100,000) 的整數序列（值在 -1000..1000），求最大子段和，以及該

最小生成樹（MST）算法對比：Prim vs Kruskal MST 性質 設 G=(V,E) 為連通帶權圖，U 為 V 的真子集。若邊 (u,v) 滿足 u

HDU 1312 Red and Black - 深度優先搜索解題 題意：給定 R 行 C 列的網格，. 表示黑色方塊，@ 表示起始位置，# 表示紅色障礙。從

HDU 3572 Task Schedule - 最大流建模詳解 問題：M 台機器，N 個任務。任務 i 需佔用 1 台機器 P_i 天，開始時間 ≥ S_i，

HDU 4819 Mosaic - 二維線段樹模板題 題意：給定 N×N 矩陣（N ≤ 800），初始值已知。每次操作給定中心 (c_x, c_y) 和邊長 L

HDU 2045 - 不容易系列之(3) LELE的RPG難題 問題描述：有 n 個方格排成一環，用紅、粉、綠三色塗色，相鄰方格（含首尾）顏色不同。求合法塗法總

140725 暑期培訓重點筆記 1. C++ 中 64 位整數的定義與輸出 類型：__int64（MSVC）或 long long（標準 C++11） 輸出

HDU 1525 - Euclids Game 解題報告 遊戲規則：給定兩個自然數 (a, b)，雙方輪流操作，每次將較大數減去較小數的任意正整數倍（結果不得為

HDU 2177 - 兩堆石子遊戲（威佐夫博弈） 經典的威佐夫博弈：有兩堆石子，數量分別為 a、b（a ≤ b）。雙方輪流操作，每次可選擇： 從任意一堆取走任

POJ 2155 Matrix - 二維樹狀數組應用 這是一道經典的二維樹狀數組（2D Binary Indexed Tree，2D BIT）題目。給定一個 N

題目大意 P 門課程，N 名學生。每門課有若干學生修讀。能否選 P 名學生組成委員會，每門課恰好一名代表，每學生代表一門課。 即：二分圖（課程-學生）是否存在完