HDU 2159 FATE:二維完全背包 DP 解法詳解
題目大意 主角有忍耐度 v1、需殺怪數 v2、升級所需經驗 n。共有 k 種怪,每種怪有經驗 y、消耗忍耐 x。每種怪可無限擊殺(完全背包)。求:達到升級經驗時
C++Builder 初體驗:從 .bpr 專案到解決 CyAPI.lib 連結錯誤的完整紀錄
背景:接手舊專案 公司交付一個副檔名為 .bpr(專案)、.dfm(表單)的專案,初見不明所以,確認是 C++Builder 專案後著手環境建置。 環境安裝
輾轉相除法與擴展歐幾里得算法:原理、代碼與不定方程求解應用
歐幾里得算法(輾轉相除法) 求最大公約數 gcd(a, b): int gcd(int a, int b) { return b ? gcd(b, a
多重背包問題:二進制優化與完全/01背包融合實戰
問題定義 有 N 類物品,第 i 類物品有 num[i] 件,每件體積 w[i]、價值 v[i]。背包容量 V。求最大總價值。 當 num[i] 較大時,直接展
C++ 參考與指標深度解析:從語法差異到工程實踐選型指南
核心差異速覽表 特性指標參考 本質獨立物件,儲存位址現有物件的別名,不佔獨立記憶體 初始化可延遲,可重新指向宣告時必須初始化,終生綁定 空值可為 nullpt
Objective-C 陣列長度判斷陷阱:NSUInteger 無符號整數減法導致的邏輯錯誤
問題現場:明明只有 2 個元素,卻判定「長度大於 6」 0) { NSLog(@listArray 陣列長度大於 6); // 錯誤進入此分支! }
C 語言判斷系統大小端序的四種經典寫法
什麼是大小端序? 「大端序」將資料的高位元組存放在低記憶體位址;「小端序」則相反。網路傳輸標準為大端序,而 x86 架構 CPU 採用小端序。跨平台開發、網路程
深入解析 Windows 程式設計中的 HWND 資料類型
HWND 的本質:不只是個指標 在 Windows API 程式開發中,HWND(Window Handle)是最基礎也最常見的類型之一。許多初學者只知道它是「
USACO 1.1 Greedy Gift Givers:禮物交換模擬與字串映射
題目大意 NP ≤ 10 人互送禮物。每人給出 g 元,平均分給 f 位朋友(整數除法),餘數自己保留。輸入順序:先列所有人名,再依序給出每人 name g f
USACO 3.1 Shaping Regions (rect1):漂浮法遞歸計算矩形可見面積
問題描述 在一個大矩形畫布上,依次繪製 n 個帶顏色的子矩形(後繪製的覆蓋先前的)。求每種顏色最終可見的總面積。 漂浮法核心思想 從最頂層(最後繪製)的矩形開
STL bitset 容器完全指南:位操作、構造、轉換與實戰技巧
什麼是 bitset? std::bitset 是編譯期固定大小的位陣列容器,提供位級操作、邏輯運算、轉換接口。N 必須為常量表達式。適用於標誌位集合、狀態壓縮
POJ 2923 Relocation:狀態壓縮 DP + 01 背包雙層優化
題目大意 n ≤ 10 件貨物,重量 w[i]。兩車載重 c1, c2。每趟可裝任意子集,滿足:子集總重 ≤ c1+c2 且能分成兩堆分別 ≤ c1、≤ c2。
POJ 2778 DNA Sequences:AC 自動機 + DP + 矩陣快速冪
問題建模 給 m 個禁止模式串(DNA:A/C/G/T),求長度為 n 的合法字串數(不含任何禁止串),模 100000。n ≤ 109,m ≤ 10,模式總長
HDU 1010 Tempter of the Bone:DFS + 奇偶性/最優性剪枝
題目大意 N×M 迷宮(N,M ≤ 7),S 起點,D 終點,X 障礙。恰好 T 步從 S 走到 D(不可重複經過同一格),判斷是否可行。 核心剪枝:奇偶性
ZOJ 2425:給定逆序對數構造最小字典序排列
問題重述 給 n、m,求 1..n 的排列,使其逆序對數恰為 m,且字典序最小。n ≤ 50000,m ≤ n(n-1)/2。 貪心構造邏輯 從左到右決定每一
POJ 3728:Tarjan 離線 LCA + 帶權並查集求路徑極差
問題建模 樹上 N 點,每點權值 v[i]。Q 次查詢 (a,b),求路徑上任意兩點權值差的最大值(即 max - min)。 核心洞察 路徑極差 = ma
Qt 事件處理器與事件過濾器實戰:鼠標滾輪縮放與動畫播放控制
Qt 事件機制速覽 Qt 事件流向:QCoreApplication::notify() → 事件過濾器 → event() → 具體事件處理器(如 mouse
UVa 548 Tree:中序+後序重建二叉樹並求最小路徑和葉子
問題重述 給中序與後序遍歷序列(整數,空格分隔,換行分隔兩行),重建二叉樹,求從根到葉的路徑權值和最小的葉子節點值。若多解取最小葉子值。 核心觀察 後序最後