POJ 3628 三種解法對比:枚舉、01背包 DP、DFS 深度搜索
題目重述 有 N (≤20) 頭牛,每頭牛身高 height[i]。目標高度 B。選若干牛使總高 ≥ B,求 總高 - B 的最小值。 解法一:位掩碼枚舉(最
C/C++ sprintf 格式化輸出完全指南:從基礎語法到安全版本與性能優化
函數原型與核心功能 [cpp] int sprintf(char* buffer, const char* format, ...); // 返回:寫入字符數(
TopCoder SRM 559 Div1 250 分題解:HyperKnight 矩陣交集計數
題目大意 在 numRows × numColumns 棋盤上,超級騎士每步移動 (±a, ±b) 或 (±b, ±a)(共 8 方向)。給定 k,求恰好能被
C++ 入門經典:三種循環結構求 1000 以內偶數和
題目:計算 1 ≤ x ≤ 1000 所有偶數之和 數學公式驗證:等差數列求和 S = n/2 * (a₁ + aₙ) = 500 * (2 + 1000) =
異或求和問題解析:位運算分治與長整型輸出陷阱
題目大意 給定長度 N (≤ 10⁶) 的整數序列 A,求所有配對 A[i] xor A[j] (i < j) 的和。 範例:A = [7, 3, 5],配對異
POJ 1006 Biorhythms 解題:中國剩餘定理與擴展歐幾里得
題目大意 三個生理週期:體力 P=23、情感 E=28、智力 I=33。給定三個週期的峰值出現日 p, e, i(相對某基準日),以及當前日 d。求從 d 開始
HDU 4399 不錯的線段樹 解題:字串同構查詢與區間合併
題目大意 給定兩個等長字串 s1, s2(長度 ≤ 10⁶),支援兩種操作(共 Q ≤ 10⁵ 次): 修改:`1 a i c` — 將第 a 個字串(1 或
HDU 1863 暢通工程 解題:Prim 最小生成樹與連通性判斷
題目大意 給定 m 個村莊(節點,1~m),n 條可建設的道路(邊),每條道路有長度 len。求連通所有村莊的最小總長度。若無法連通(圖不連通),輸出 `?`。
HDU 2734 Quicksum 解題:字串加權求和與輸入處理
題目大意 輸入多行字串,每行以 `#` 結尾表示結束(單獨一行 `#` 結束輸入)。對每行字串,計算 Quicksum: 對位置 i (1-based) 的字元
HDU 2570 迷瘴 解題報告:貪心策略與濃度計算陷阱
題目大意 有 n 瓶藥水,每瓶體積相同(設為 1 單位),第 i 瓶毒素含量為 ai。初始有一體積 v、濃度為 0 的容器。每次可選一瓶倒入容器混合,混合後濃度
UVA 102 Ecological Bin Packing 解題詳解:枚舉與貪心策略
題目大意 有三個垃圾桶(Bin 1、2、3),每個桶裡有三種顏色的瓶子:Brown (B)、Green (G)、Clear (C)。輸入為 9 個整數,依序表示
Ubuntu 安裝與使用 GCC/G++ 編譯器完整指南
前言 從 Windows 的 Visual Studio 遷移到 Ubuntu 進行 C/C++ 開發時,首要任務是建構編譯環境。Linux 平台的標準編譯器工
C++ 異常處理機制入門:從 try-catch 到三角形驗證實戰
前言 C++ 的異常處理機制是現代 C++ 程式設計的核心特性之一。透過 try、catch 和 throw 關鍵字,開發者能夠優雅地處理運行時錯誤,將錯誤處理
C++ 標準異常體系繼承實戰:自定義異常類最佳實踐
為什麼繼承 std::exception? C++ 標準庫定義了以 std::exception 為根的異常層次結構。繼承它可獲得: 標準化的 what()
HDU 4435 Charge Station 解題報告:貪心 + BFS 驗證的最小費用覆蓋
題目核心:指數級費用下的貪心決策 給定 N 個城市(節點),從 1 號出發需遍歷所有點。在部分城市建加油站,第 i 個城市建站費用為 2^(i-1)。求最小總費
C++ 二維數組實戰:靜態初始化輸出菱形圖案
題目需求 利用二維字符數組預存菱形圖案,通過雙層循環遍歷輸出。圖案尺寸固定為 5×5,以 * 構成菱形輪廓,其餘填充空格。 數據結構設計 定義 char di
C++ 面向對象實戰:一元二次方程求解器的類設計與 UML 建模
專案背景與設計目標 將數學公式 ax² + bx + c = 0 封裝為可復用的 FindRoot 類,展示封裝性、構造函數初始化、職責分離(計算與顯示分離)等
C++ 引用全面解析:從基本語法到函數參數與返回值進階應用
引用本質:別名而非新對象 C++ 引用(&)為已存在變量起別名,不分配新內存,編譯器內部通常以常量指針實現。掌握引用的三大核心場景——變量別名、函數參數、返回值