實驗環境 VS2015 RC 編譯器。通過觀察對象大小、成員地址、內存寫入驗證佈局規則。 1. 空類 class Test {}; sizeof(Test)

問題重述 給定長度 n 的數組 a[1..n]。定義 f(l, r) 為區間 [l, r] 中滿足「a[i] 不能整除除自身外區間內其他所有數」的元素個數。求所

問題描述 給定兩行算術表達式（含單字母變量、單位數字、括號、+ - *、空格/制表符），運算符優先級相同、左結合。判斷兩表達式是否代數等價。輸出 YES/NO。

繼承基礎語法 class 派生類名 : 繼承方式 基類名1, 繼承方式 基類名2 ... { 派生類成員定義; } 繼承方式 為 public/prot

問題描述 給定 W×H（≤20）的磚塊地圖，. 為黑磚（可通行），# 為紅磚（不可通行），@ 為起點（黑磚）。從起點出發，只能上下左右移動到黑磚，求能到達的黑磚

問題背景 農夫約翰的田地用 N×M 字符矩陣表示（N,M ≤ 100），W 代表積水，. 代表旱地。八個方向（水平、垂直、對角線）相鄰的 W 屬於同一池塘。求池

類的核心概念 類是 C++ 面向對象的基石，封裝了數據成員（屬性）與成員函數（行為）。它實現了數據隱藏，通过 public、private、protected

問題描述 某部隊進行新兵隊列訓練，將新兵按順序編號 1 到 N 排成一橫隊。訓練規則如下：從隊首開始進行 1、2 報數，凡報到 2 的出列，剩餘新兵向小編號方向

C++ 設計模式：State、Iterator、Template Method 三大行為型模式綜合解析 本文綜合整理了三種核心行為型設計模式的定義、結構、代碼框

HDU 1276 士兵隊列訓練：模擬與鏈表兩種實現報數出列 題目大意 N (≤ 5000) 名新兵排成一排，編號 1..N。輪流進行： 1-2 報數，報 2

POJ 2031 Building a Space Station：三維球體最小生成樹 Prim 模板 題目大意 n (≤ 100) 個球體細胞，給定球心 (x

HDU 5288 OOs Sequence 另解：枚舉因子法 O(n√a_i) 計算安全區間 題目大意 同 HDU 5288：求所有區間中「無其他數整除該數」的

POJ 2594 Treasure Exploration：最小路徑覆蓋轉二分圖最大匹配 題目大意 有向圖 N (≤ 500) 點、M 條邊。求用最少條不相交路

HDU 5288 OOs Sequence：因子區間貢獻法 O(n√a_i) 解法 題目大意 給定長度 n (≤ 10^5) 陣列 A，A_i ≤ 10000。

HDU 1251 統計難題：字典樹 (Trie) 模板實現單詞頻率查詢 題目大意 輸入一批單詞（以空行結束），隨後輸入查詢單詞，對每個查詢輸出其在詞表中出現的次

HDU 5016 Mart Master II：樹上點分治求最大控制點數 題目大意 樹上有若干基站（特殊節點）。每個節點歸屬最近的基站（距離相同則編號小者勝）。

HDU 2030 漢字統計：利用 ANSI 內碼高位為 1 識別中文字符 題目大意 輸入 n 行文本，每行統計漢字個數。漢字在 GBK/GB2312 編碼下佔

HDU 5294 / 2015 多校聯賽第一場 1007：最短路 + 最大流求關鍵邊 題目大意 無向圖 N (≤ 2000) 點、M (≤ 60000) 邊，邊

C++ 設計模式：Template Method 模式（模板方法模式）封裝算法骨架 模式定義 定義一個操作中的算法骨架，將某些步驟延遲到子類實現。Templat

C++ 設計模式：Iterator 模式（迭代器模式）與 STL 風格實現 模式定義 提供一種方法順序訪問聚合對象中的各個元素，而無需暴露該對象的內部表示。迭代