題目大意 查詢區間 [L, R] 中不包含數字 4、也不包含連續子串 62 的整數個數。多組測試，L,R ≤ 1e9。 數位 DP 狀態設計 dfs(pos,

B. Gears - 並查集維護旋轉關係 （詳見 209968 總覽，此處補充核心代碼結構） 關鍵：fa[] 父節點，dist[] 到父節點的相對深度（奇偶性決

題目大意 送披薩遍歷所有城市並返回起點，城市間可重複經過。給定直接距離矩陣（非必然最短），求最短總路徑長度。n ≤ 12（含起點共 n+1 點）。 兩階段解法

題目大意 給定 n 個任務（1..n）與 m 個先後關係 i j（i 必須在 j 之前），輸出任意合法執行順序。n≤100，多測試案例以 0 0 結束。 算法

A 題 簡單模擬/輸出，略。 B 題 - 貪心 + Lowbit 將 1..limit 各數的 lowbit(x) = x & (-x) 計算並降序排序，貪心

實驗設計 定義兩種大小的結構體，分別測試「直接賦值」與 memcpy 的生成彙編代碼對比。 環境：VC++ 編譯器，Release 模式（啟用優化）。 案例

題目大意 有向圖，求從節點 1 到所有其他節點的最短路之和，加上從所有節點到節點 1 的最短路之和（即原圖與反圖各跑一次單源最短路）。 算法選擇：SPFA 邊

題目需求 定義抽象基類 Shape，派生 Circle、Square、Rectangle、Trapezoid、Triangle。使用虛函數 area() 計算面

基本內建類型 void：無值類型，用於無回傳值函數。 整型最小位寬：short/int ≥16bits，long ≥32bits。典型 32 位機：short

題目一：方陣蛇形填數 在 n×n 矩陣中填入 1..n²，呈順時針螺旋（從右上角開始向下、左、上、右）。 模擬策略：維護當前座標 (x,y)，按「下→左→上→右

核心要點 私有化建構函數，防止外部直接 new。 靜態成員指標 持有唯一實例，需在類外定義初始化為 nullptr。 提供靜態取得實例方法，首次呼叫時建立，之

題目大意 有向圖，節點 0 為伺服器，其餘節點需接收資料。每條邊有頻寬 b 與費用 c。求總費用 ≤ C 的前提下，最大化樹中最小頻寬（即保證所有節點接收頻寬

前言 二叉樹是資料結構核心，掌握建樹、遍歷（前/中/後序、層序）、深度、葉子節點、判斷相同樹等基本操作至關重要。本文提供完整 C++ 實作模板。 基本性質

題目大意 n 道題，每題分值 a[i]。B 答對每題機率 0.5。A 至少獲得多少分，才能使「A 不輸給 B」的機率 ≥ P？ 解題思路 計算 B 的得分機

題目大意 給定 n（≤ 900），求將 n 個元素分成若干非空子集的方法數（即貝爾數 B_n）。答案極大（n=900 時超過 1700 位），需高精度輸出。

競賽總覽 ZOJ Monthly June 2014 共 10 題（A-J），本文提供各題核心思路與關鍵算法總結。 A. Another Recurrence

題目大意 給定兩個 01 字串 s1、s2（長度 n），每步必須翻轉 s1 中恰好 m 個位元。求恰好 k 步後使 s1 變為 s2 的方法數，模 1,000,

題目回顧 讀取轉換映射檔（每行 key value）與輸入文字檔，將輸入檔中出現的單詞依映射表替換，其餘保持不變，輸出轉換後的內容。命令列參數依序為映射檔與輸入

前言 C++ 標準庫提供 <sstream> 中的 istringstream 與 ostringstream，可安全、靈活地實現 std::str

前言 Cocos2d-x 中的 ActionManager 統一管理節點上的所有動作（Action），提供暫停、繼續、停止特定動作、延遲執行等進階控制。本文透過