POJ 2488 騎士遊歷：DFS + 字典序輸出完整解析 題目要求：在 N×M 棋盤上，馬（中國象棋馬，即國際象棋 Knight）從 (0,0) 出發，能否不

Java JNI 調用 C++ 完整實戰指南 本文詳細記錄 Java 通過 JNI (Java Native Interface) 調用 C++ 代碼的全流程：

POJ 2503 Babelfish：STL Map 實現雙語詞典查詢 經典入門題：給定一本「外語→中文」詞典，輸入若干查詢詞，輸出對應中文；若無則輸出 eh。

HDU 5037 Frog：貪心策略解青蛙過河難題 題目描述：青蛙 Matt 站在河左岸（位置 0），想跳到右岸（位置 M）。牠單次跳躍最多 L 單位。河中原有

HDU 2072 單詞計數：STL Set 實作解析 這道題目要求計算輸入字串中不重複單詞的數量。核心思路很直觀：利用 std::set 的自動去重特性，將解析

題目大意 郵局 N 個窗口（N≤1000），每個窗口正在服務一位顧客。窗口 i 服務時間 tᵢ 滿足指數分布：p(tᵢ=t) = kᵢ e^{-kᵢ t}（kᵢ

題目大意 N 個 ACMer 需拼車去比賽。K 輛出租車依次到達，第 i 輛在 Tᵢ 分鐘到達，剩餘座位 Zᵢ（1~4）。每輛車費用 D 元（與乘客數無關）。比

題目大意 初始序列 1,2,...,n。每步取兩個數 a,b，替換為 a+b、a-b 或 a×b。共 n-1 步，問能否得到 24。能則輸出操作序列。n≤10⁵

題目大意 N 頭牛排成一排（N≤50000），每頭牛有高度 h[i]。牛 i 向右看，能看到多少頭牛？只能看到比自己矮的，遇到 ≥ 自身高度的牛視線被擋住。求所

題目大意 給一棵 n 節點的樹（村莊）。m 次操作，每次在路徑 u-v 上分配一種糧食（顏色 z）。最後輸出每個節點擁有最多的那種糧食的顏色編號。n,m≤10⁵

重複內容提示 本題與 xID=208028、xID=208050 實質相同，均為 Edmonds-Karp 最大流模板題。參考主文章 xID=208028 獲取

題目大意 n×m 迷宮（n,m≤20），@ 起點，^ 終點，* 牆，a-j 鑰匙，A-J 對應門。限時 t 步內到達終點。求最短步數，不可達輸出 -1。 狀態

題目重述 給定 n 個互不相同整數 p₁..pₙ 和兩個整數 a, b。需將所有數分入集合 A 和 B，滿足： x ∈ A ⇒ a-x ∈ A x ∈

題目大意 農夫約翰挖了 N 條溝渠連接 M 個交叉口（1=池塘，M=溪流）。每條溝渠單向，有最大流量 C。求從池塘到溪流的最大排水量。N≤200, M≤200。

題目重述 n 個方塊排成一環（首尾相連），用紅/粉/綠三色著色，相鄰不同色（含首尾）。求合法著色方案數。n ≤ 50，多測試用例。 遞推關係推導 設 f[n]

題目大意 N×M 矩陣，每格數字 0~9。從任意格開始，每步只能向正下或正右跳任意步數。跳躍代價 = 曼哈頓距離 - 1。若起跳格與落地格數字相同，獲得該數字的

題目重述 給定 X, Y, K（均 ≤ 10¹²），求 X 和 Y 的第 K 大公約數。不存在輸出 -1。多測試用例 T ≤ 100。 核心洞察 X 和

題目大意 有向圖 n 點（1~n），m 條邊。從隨機起點出發，每步等概率隨機選一條出邊走，共走 k 步。求走完後不在各點的概率。多組數據，n ≤ 50，k ≤

題目重述 4×4 棋盤，每格黑（b）或白（w）。操作：選一格，翻轉它及其上下左右相鄰格（邊界忽略不存在的鄰居）。求最少步數使棋盤全黑或全白，不可行輸出 Impo

io_service：Boost.Asio 的心臟 所有 Boost.Asio 程序的核心都是 io_service（C++11 起稱 io_context）。