UVA 11386 Triples:a+b=c 計數 — 排序 + 二分 + 頻率優化
問題重述 給 n (≤5000) 個正整數,求三元組 (i, j, k) 滿足 a[i] + a[j] = a[k] 且 i < j < k 的個數。數值範圍未
UVA 11129 An Antiarithmetic Permutation:遞歸分治構造無等差子序列排列
問題定義
求 0..n-1 的一個排列,使其**不存在長度 ≥3 的等差子序列** (即任意 i
libsndfile 庫使用指南:C 語言讀寫 WAV/FLAC 等音頻格式
庫簡介 libsndfile 是 C 語言開源音頻文件 I/O 庫,支持 WAV, FLAC, AIFF, OGG 等格式 (不含 MP3 專利原因)。LGPL
KMP 算法詳解與 HDU 1711 實戰:Next 數組構建與模式匹配
KMP 核心思想 模式串 P 長 m,文本串 S 長 n。暴力匹配失配時回溯 S 指針,效率低。KMP 利用模式串**自匹配**信息 (Next 數組),失配時
HDU 4638 Group:離線查詢 + BIT (樹狀數組) 維護連續段數
問題轉化 排列 1..n。查詢區間 [L, R] 中,**值連續的段數** (即最大連續值區間個數)。例如 [3,1,2,5,4] → 段:{1,2,3}, {
POJ 3264 Balanced Lineup:線段樹區間最值查詢 — 模板題
問題標準化 靜態數組 a[1..N] (N≤50,000),Q 次查詢 (Q≤200,000),每次詢問區間 [L, R] 的 最大值 - 最小值。經典線段樹區
HDU 1052 天際賽馬:貪心策略 — 田忌賽馬問題最優解
問題經典化 田忌、齊王各 n 匹馬 (n≤1000),速度已知。每場比賽各出一匹,贏 +200,輸 -200,平 0。求最大期望收益 (實為確定性最優策略下的收
POJ 3690:二維模式匹配 — 64 位位運算加速 (Bitset 行掃描)
問題大意 大矩陣 n×m (n≤1000, m≤1000) 和小模板 p×q (p≤50, q≤50)。T 次查詢 (T≤?),每次給一個小模板,問大矩陣中是否
UVA 10859 Placing Lampposts:樹形 DP 雙目標優化 — 線性組合轉單目標
問題建模 森林 (無向無環圖),N 節點。在節點放路燈,照亮所有邊。目標: **首要**:路燈總數最少。 **次要**:在燈數最少前提下,**被兩盞燈
MFC/ATL 繪製帶背景色文本:FillRect + SetBkColor + TextOut 組合技
核心 API 組合 在 `CDC::OnPaint` 或繪圖函數中,為文本添加背景色的標準流程: 創建畫刷:CBrush brush(RGB(255,25
C/C++ 內存區域劃分:代碼、數據、堆、棧、命令行參數詳解
五大內存區域 區域內容管理方式地址增長方向 代碼區函數二進制代碼、只讀常量系統管理,程序結束釋放低 → 高 全局/靜態數據區全局變量、static 變量、常量
HDU 2612 Find a way:雙 BFS 會合 KFC — 單源最短路之和
問題重述 網格地圖 (n,m ≤ 200)。『Y』和『M』為兩人起點。『@』為 KFC。『#』為牆。『.』為路。兩人同時移動 (上下左右),尋找一個 KFC 使
HDU 1195 Open the Lock:四位數密碼鎖 BFS 最短路
問題建模 四位數密碼鎖 (每位 1-9)。初始狀態 start,目標 end。三種操作 (每步代價 1): 某位 +1 (9→1 循環)。 某位 -1
C++ 四種強制類型轉換詳解:static_cast, dynamic_cast, const_cast, reinterpret_cast
為什麼要 C++ 風格轉換? C 風格 `(T)expr` 或 `T(expr)` 功能過於強大且不安全:混淆了「值轉換」、「指針層次轉換」、「const 移除
UVAlive 2911 Maximum:貪心構造 — 絕對值極大化與符號平衡
問題重述 給定 m, p (偶數), a, b。求實數 x₁..xₘ 使: |xᵢ| ≤ √a Σ xᵢ = b 最大化 Σ xᵢ^p (p 為偶
HDU 1042 N!:高精度乘法 + 10⁵ 壓位計算大階乘
題目挑戰 計算 n! (n ≤ 10000)。10000! 約有 35660 位十進制數字,遠超基本類型。需高精度乘法。 壓位優化:基數 10⁵ 乘法中中間積
HDU 2852 KiKi's K-Number:樹狀數組 + 二分查找實現動態第 K 大
問題與操作 動態集合,支持三操作 (共 N ≤ 100,000): 0 x:插入 x。 1 x:刪除一個 x (無則輸出 No Element!)。