問題描述 給定 n 個正整數 a1..an，定義序列：S0 = 0，Si = Si-1 + ai（模某意義？）。實際題目為：求最小 k 使得前 k 項和等於等差

問題描述 有 N 根木板（N≤20000），每次選兩根拼接，代價為長度之和，拼成新木板放回。求將所有木板拼成一根的最小總代價。即經典哈夫曼編碼 / 最優合併模式

問題描述 有 m 個詢問，每個詢問給出區間 [s, e] 內 1 的個數奇偶性（odd/even）。求前多少個詢問不矛盾。n（數列長度）未直接給出，但由區間端點

問題描述 n 人各寫一張名條放入箱中，隨機取一張。若有人取到自己的名條則中獎。求「無人中獎」的概率（百分比，保留兩位小數）。n ≤ 20，多測試案例。 錯排數

1. 定義與構造 `map` 定義於 ``，鍵值對集合，鍵唯一且有序（紅黑樹實現）。構造函數：默認、拷貝、迭代器範圍。 元素類型為 `pair`（`value_

1. 定義與初始化 `pair` 定義於 ``，包含兩個公有成員 `first` 和 `second`。創建時需指定兩個模板參數： pair anon; pa

1. 流的概念 流是信息在設備（鍵盤、磁盤、顯示器、內存）間流動的抽象。C++ 將輸入輸出統一建模為字節流，標準庫提供一套類層次完成各類 IO 操作。 2.

開發環境與準備 Visual Studio 2010 MFC ActiveX 控件項目。 引入 `` 並鏈接 `vfw32.lib`（`#pragma com

問題描述 給定 n（≤40）個平面點，計算有多少組 4 個點能構成凸四邊形。多測試案例。 判斷凸四邊形：凸包頂點數 = 4 任意 4 點構成凸四邊形 ⟺ 它們

問題描述 給定 n（<500,000）個互不相同整數，求將其按升序排列所需的最少相鄰交換次數。即求數組的逆序對數。多測試案例，n=0 結束。 歸並排序統計逆序

問題描述 給定三角形三頂點 (x1,y1), (x2,y2), (x3,y3) 和測試點 (l,r)，判斷測試點是否嚴格在三角形內部（邊上不算）。輸入多組，以全

問題描述 給定二叉樹的先序遍歷和中序遍歷序列（無重複元素），重構二叉樹並返回根節點。 方法一：分治遞歸（直觀但需拷貝數組） 先序第一個元素為根。 在中序中找

問題描述 有向加權圖（N≤300, M≤100000），初始所有城市被佔領。Q 個操作： 0 x — 城市 x 被收復（激活）。 1 x y — 查詢僅通過已收

問題描述 給定目標區間 [0, M] 和若干區間 [L, R]，選擇最少數量的區間使其並集覆蓋 [0, M]。輸出選擇的區間數及具體區間（按選擇順序）。多測試案

問題描述 N 個城市，給定路徑代價矩陣（-1 表示無直達），城市過境稅。多查詢：從 c 到 d 的最小總代價（路徑代價和 + 經過中間城市的稅，不含源終點稅）。

問題描述 N×N 網格，每格目標顏色為黑(X)或白(O)。魔法刷可將整行刷黑或整列刷白，每行/列最多操作一次，後操作覆蓋前操作。求最少操作數的合法序列，且字典序

問題描述 給定一棵二叉樹根節點，判斷其是否鏡像對稱（即左右子樹結構與值完全鏡像）。 核心思路：雙指針遞歸 根節點作為對稱軸，其左子樹與右子樹必須互為鏡像。定義

問題描述 給定 N（<100）個人及 M（<200）對相識關系，判斷任意兩人之間最短路徑長度是否 ≤ 6（即六度分離理論）。多測試案例，輸入以 EOF 結束。輸

現象觀察 在 C++ 中，通過空指針調用成員函數若不訪問成員變量，竟然不會崩潰。例如： funcMember(); // 若 funcMember 內不使用 t

問題描述 給定長度 N 的整數數組（含正負），求連續子數組的最大和，並輸出該子數組的起始和結束下標（0-based）。例如 {-1, 4, 6, -3, 7,