HDU 2566 統計硬幣:線性方程組枚舉求解組合數
HDU 2566 統計硬幣:線性方程組枚舉求解組合數 題目大意 有 n 枚硬幣,面值 1、2、5 分,總值 m 分。求滿足條件的非負整數解(x,y,z 分別為
HDU 1754 I Hate It:線段樹單點更新區間最大值模板
題目與線段樹模板 HDU 1754:N 個學生分數(N ≤ 200,000),M 次操作: Q a b:查詢區間 [a,b] 最大分數 U a b:將第 a
POJ 3616 Milking Time:區間調度最大權重動態規劃
題目模型轉化 POJ 3616:M 條任務,每條有開始時間 s、結束時間 e、效益 w。任務間需間隔 ≥ R 時間。選擇不衝突子集最大化總效益。經典加權區間調度
POJ 3468 A Simple Problem with Integers:線段樹區間加法與區間求和
題目與經典線段樹懶標記模型 POJ 3468:長度 N ≤ 100,000 的整數陣列,支援 Q ≤ 100,000 次操作: C a b c:區間 [a,b
POJ 3280 Cheapest Palindrome:動態規劃最小費用構造回文
題目轉化與 DP 狀態定義 POJ 3280:給定字串 S(長度 M ≤ 2000),可對任意字元執行刪除(cost D[c])或插入(cost I[c]),插
HDU 1394 Minimum Inversion Number:線段樹求逆序數與循環移位優化
題目模型 HDU 1394:給定 0..N-1 的排列(N ≤ 5000),可將首元素移至尾部(循環左移)。求所有循環移位中逆序數的最小值。 線段樹求初始逆序
UVA 11249 Game:組合博弈 SG 函數與必勝態推導
UVA 11249 Game:組合博弈 SG 函數與必勝態推導 題目大意 兩堆石子 (a,b),雙方輪流操作。每回合可: 1. 選一堆,取任意多(≥1)。 2
HDU 1695 GCD:歐拉函數 + 容斥原理 + 質因數分解計數互質對
題目轉化 HDU 1695:給定區間 [a,b]、[c,d](a=c=1, b,d ≤ 100,000)與 k,求滿足 gcd(x,y) = k 的數對 (x,
UVA 1566 John:反 Nim 遊戲的特殊情況處理
遊戲規則與標準 Nim 差異 UVA 1566《John》是反 Nim 遊戲:多堆石子,輪流任取一堆任意數量,取走最後一顆石子者輸(標準 Nim 取走最後者贏)
UVA 1561 Cycle Game:環狀遊戲的奇偶性與必勝態推導
遊戲規則與數學模型 0 的邊移動,並將該邊權重減少 ≥1。無法移動者輸。給定初始邊權重陣列,判斷先手是否必勝。 核心定理:四種情況完備分類 存在權重為 0
C++ allocator 深度解析:底層記憶體管理與 STL 容器實作原理
為什麼需要 allocator? C++ new/delete 將「記憶體配置」與「物件構造/解構」綁定。STL 容器(如 vector)為了效率,需分離這兩步
VC++ Native Wifi API 實戰:goto 在資源釋放中的優雅應用
goto 的爭議與正當用例 goto 常被視為「有害」,但在 C/C++ 無 RAII 的早期環境下,多出口函數的資源清理 是其少數正當用例之一。當函數有多個錯
POJ 3080 Blue Jeans:多字串最長公共子串暴力枚舉 + strstr 優化
題目轉化與資料範圍分析 POJ 3080《Blue Jeans》給定 m 條 DNA 序列(m ≤ 10,每條長度固定 60),尋找最長子串使其在所有序列中都出
C++ 內存洩漏檢測與定位實戰:CRT 庫 _CrtSetDbgFlag 技巧
Visual C++ 內建記憶體洩漏偵測機制 MSVC 提供 <crtdbg.h> 標頭檔,啟用 Debug 模式下的記憶體洩漏檢測。核心步驟:
HDU 4925 Apple Tree 重複題目分析:棋盤染色貪心策略
題目重述與核心策略 本文為 HDU 4925《Apple Tree》的另一份解題報告,核心思路與前文一致:採用黑白棋盤染色(交錯佈局)使每棵蘋果樹的四鄰格盡可能
HDU 4923 Room and Moor:序列分組與單調棧優化的動態規劃
題目數學模型轉化 HDU 4923《Room and Moor》給定 0/1 序列 A(長度 N ≤ 100,000),需構造同長實數序列 B,最小化目標函數:
MFC 繪圖完全指南:直線、虛線、折線、圓、橢圓、矩形、弧形實作
MFC 繪圖核心類別與流程 在 MFC 對話框專案中實作基本圖形繪製,核心類別為 CDC(設備上下文)、CPen(畫筆)、CBrush(畫刷)、CPoint(座
HDU 1540 / POJ 2892 Tunnel Warfare:線段樹維護區間最大連續 1
題目轉化與核心模型 HDU 1540 / POJ 2892《Tunnel Warfare》將地道系統抽象為長度 N 的 0/1 序列,初始全 1。支援三種操作: