POJ 3252 Round Numbers:數位 DP 計算二進制中 0 不少於 1 的數字個數
問題重述 給定區間 [Start, Finish](1 ≤ Start < Finish ≤ 2·10^9),統計其中「圓整數」的個數:二進制表示中 0 的個數
POJ 2411 Mondrian's Dream:狀態壓縮 DP 與預計算表優化
問題描述 在 H×W 的棋盘上放 1×2 或 2×1 的多米諾骨牌,無重疊覆蓋整個棋盘,求方案數。H, W ≤ 11。 狀態定義與轉移 按行 DP,狀態用 W
SGU 176 Flow Construction:有上下界最小流的二分 + ISAP 解法
問題大意 給定一個有向網絡,部分邊有流量下界(必須滿流),求從源點到匯點的最小可行流值,並輸出每條邊的實際流量。 有上下界網絡流模型 對每條邊 (u, v)
HDU 2473 垃圾郵件過濾器:並查集與「馬甲」節點技巧
問題背景 有 N 封郵件樣本,初始各自屬於不同特徵類。支持兩種操作: M X Y:認為 X 和 Y 特徵相同,合併其所在集合(傳遞性)。 S X:認為
數據結構基礎:順序表(線性表)的 C 語言實現與測試
順序表簡介 順序表是線性表的順序存儲結構,用一段地址連續的存儲單元依次存放數據元素。特點:隨機訪問快(O(1)),插入刪除需移動元素(O(n))。 核心操作接
HDU 4028:The time of a day——子集 LCM 計數的離散化 DP(Map 優化)
問題重述 給定 n (≤ 40) 和 m,從 {1,2,...,n} 中選取非空子集,求子集元素 LCM(最小公倍數) ≥ m 的子集個數。多組測試數據。 核
HDU 3094 樹上刪邊遊戲:SG 函數與博弈論解法詳解
問題描述 Alice 和 Bob 在一棵有根樹上進行遊戲。樹包含 N 個頂點(1 到 N),頂點 1 為根。玩家輪流操作,Alice 先手。每回合包含兩步:首先
開源 C++ RPC 框架 RMI for C++:基於 Boost.Serialization 的高效遠程調用
RMI for C++ 簡介 RMI for C++ 是專為 C++ 設計的遠程方法調用框架,類似 Java RMI。不同於 CORBA 的跨語言互操作定位,R
讓控制台程序後台運行並開機自啟動的簡單方法(VBS 腳本方案)
核心思路:一個 .vbs 腳本搞定一切 Windows 下無需編寫 Windows Service,只需一個簡單的 VBScript 腳本即可實現控制台程序(.
HDU 2448:最短路 + 二分圖最優匹配(KM 算法)綜合應用
問題建模兩步走 最短路預處理:m 個採礦點/碼頭構成圖,k 條雙向邊。Floyd 算法求所有點對最短距離 f[i][j]。 構建二分圖:左側 n 艘船(起始位
HDU 4273 Rescue:三維凸包模板應用——表面積、體積、質心到面距離
題目要求 給定 n 個三維點,構建其凸包,求凸包質心到表面的最小距離(即內切球半徑)。輸出保留三位小數。 三維凸包增量構建算法(標準模板) 代碼採用經典 增量
整數劃分問題三連發:動態規劃全面解析與代碼實現
問題一:無限制整數劃分數 定義:dp[n][m] 表示將 n 劃分為「所有加數 ≤ m」的方案數。 狀態轉移: n==1 || m==1:dp=1 n==m:
開源 C++ GUI 庫 GLUI 詳解:基於 GLUT/OpenGL 的輕量級界面框架
GLUI 簡介與架構 GLUI 是一個 C++ 圖形用戶界面庫,提供按鈕、複選框、單選框、編輯框、滾動條、列表、樹、文件瀏覽器等豐富控件。它依賴 GLUT 處理
ZOJ 2301 / HDU 1199:Color the Ball——區間塗色與最長白段檢索(離散化思想)
問題建模:只維護白色區間 有無限球(編號 1,2,3...),初始全黑。n 次操作 (a, b, c) 將區間 [a,b] 塗白或塗黑。最終求最長連續白段的左右
POJ 2153:Rank List——Map 統計排名的經典應用
問題描述 有 n 名參賽者,進行 m 場考試。每場考試每人獲得分數,累計總分。每場考試後需輸出「Li Ming」的當前總分排名(並列同名次,排名按人數計算)。
HDU 4125:KMP + 笛卡爾樹構造字符串——2011 福州現場賽 E 題詳解
問題核心:從序列到字符串的構造 給定一個 1~n 的排列,需構造一棵二叉搜索樹(BST),並按特定遍歷順序(先根、左、右、回溯時再次經過)記錄節點的「第二關鍵字
HDU 4282:x^z + y^z + x*y*z = k 解的個數——數學洞察與二分優化
問題重述 給定整數 k (0 < k < 2^31),求滿足 x^z + y^z + x*y*z = k 的正整數三元組 (x, y, z) 個數,
HDU 3395:矩陣異或圖的最大權匹配——KM 算法直接應用
題目建模:異或權值的二分圖 HDU 3395 給定 n 個數 a[1..n] 和一個 0/1 矩陣 matrix,若 matrix[i][j] == 1 則在左