24 位元 BMP 光柵資料教學與灰階轉換完整指南
24 位元 BMP 檔案結構 24 位元真彩色 BMP 無調色盤。每像素佔 3 位元組,順序為 B、G、R(藍、綠、紅),每通道 0~255。 關鍵偏移量(以
HDU 4367 The war of virtual world:計算幾何 + 斐波那契冪模組合
問題描述 給定 n 個平面點(n ≤ 200),每對點連成線段。對每條線段 (i,j),定義其權值 num[i][j] 為:以 i、j 為邊,第三點 k 在線段
VC++ 實現禁止上網三種方案:Hook、SPI 過濾、Raw Socket
需求背景 在局域網電腦上實現:禁止訪問 Internet,但允許訪問局域網資源。適用於家長控制、企業合規等場景。 方案一:Windows Hook 監視瀏覽器
HDU 4340 樹形 DP:雙色塗色最小代價與相鄰同色折扣
問題描述 給定一棵 n 節點樹,每個節點可塗紅/藍兩種顏色,代價分別為 a[u]、b[u]。若節點與其父節點顏色相同,則該節點塗色代價減半(向下取整)。求全樹塗
HDU 2481 Toy:Polya 定理、矩陣快速冪、遞推與數論綜合解題
問題描述 外圍 n 個頂點成環,中心 1 個頂點與所有外圍頂點相連,共 2n 條邊。刪除 n 條邊使 n+1 個頂點連通(即生成樹),旋轉視為等價。求本質不同的
POJ 2559 直方圖最大矩形:單調棧 O(n) 完整解析
問題描述 給定一個直方圖,由 n 個寬度為 1 的長條組成,高度為 h[0..n-1]。求直方圖中面積最大的長方形面積。 暴力法 O(n²) 思路 枚舉每個長
Objective-C autorelease 機制深度探究:自動釋放池、RunLoop 與多執行緒
前言:為什麼需要 autorelease? 在 Objective-C 手動參考計數(MRC)時代,若方法名稱不以 alloc、new、copy、mutable
UVA 12472:二進制字串包含與區間限制的最小值搜尋
問題描述 給定三個整數 A、B、P(資料規模大),尋找最小的二進制數值 S,滿足: A ≤ S ≤ B S 的二進制表示中包含 P 的二進制字串作為子字串(例
UVa 311 - Packets:最小包裹數量的裝箱演算法詳解
問題描述 工廠生產六種尺寸的正方形產品包裹(1×1、2×2、3×3、4×4、5×5、6×6),高度均為 h。這些產品必須裝入 6×6 的正方形包裹箱(高度同為
HDU 3826 Squarefree Number:數論判斷數能否被平方數整除(質因子平方判定 + 大數開方)
問題描述 判斷給定整數 N (2 ≤ N ≤ 10^18) 是否為無平方因子數 1 使得 d^2 | N。T ≤ 20 組測試。 核心定理 若 N 能被某平方
C++ 核心筆記:成員函數指針 vs 普通函數指針——語法、賦值、調用與 static 區別
核心差異:隱含 this 指針 非靜態成員函數實際簽名為:RetType (ClassName::*)(Args...),隱含 this 參數。因此不能用普通函
C++ 核心筆記:構造函數初始化列表——原理、順序、陷阱與最佳實踐
為什麼需要初始化列表? C++ 規定:成員對象在進入構造函數體之前就已構造完成。若在構造函數體內賦值,實際經歷: 1. 默認構造函數初始化成員。 2. 創建臨時
POJ 1014 Dividing:0-1 背包 + 二進制拆分優化多重背包 + 空間壓縮
問題描述 有 6 種價值(1~6)的珠寶,每種數量 c_i(可達 100000)。問能否分成兩堆價值相等。即:能否從中選取若干珠寶,使其總價值 = 總和 / 2
HDU Find a Way:雙源 BFS 求兩人會面最短總時間(KFC 點)
問題描述 N×M 地圖,Y(人1)、M(人2)、@(KFC)、#(障礙)、.(路)。兩人同時出發,上下左右移動代價 11 分鐘。求使兩人到達同一 KFC 的總時
UVa 10382 Watering Grass:貪心算法解決區間覆蓋問題(噴灌器選擇)
問題描述 長 L、寬 W 的草帶,中心線上有 N 個噴灌器,位置 x_i,半徑 R_i。噴灌器覆蓋圓形區域,需覆蓋整個草帶(矩形)。求最少開啟多少噴灌器。無法覆
HDU 2328 Corporate Identity:多字符串最長公共子串,後綴數組 + 二分答案
問題描述 給定 N 個字符串(總長 ≤ 80000),求它們的最長公共子串。若有多解,輸出字典序最小者。無公共子串輸出 IDENTITY LOST。 核心方法
Codeforces Round #133 (Div. 2) 題解全集:A~E 五題完整思路與代碼
A. Tiling with Hexagons 問題:給定 a, b, c,求圖形總格子數。圖形由三個方向邊長為 a,b,c 的六邊形拼成。 公式:ans =
HDU 4366:樹映射為序列 + 線段樹維護最大忠誠度,離線處理能力值約束
問題描述 給定一棵根樹(節點 0 為根),每個節點有能力值 a和忠誠度 l(互不相同)。對於查詢節點 x,需在其子孫中找 a[x]且忠誠度最大的節點。多組查詢,