BZOJ 3704 昊昊的機油之 GRST:貪心構造維護解法
題目大意 有長度 n 的序列 a,目標變為 b(均模 4 意義下)。每次操作可選一個區間 [L, R],將其中每個數 +1 (mod 4)。求最少操作次數。 n
ZOJ 3494 BCD Code:AC 自動機 + 數位 DP
題目大意 給定 n 個二進制「禁止串」,查詢區間 [l, r] 內有多少整數,其 BCD 編碼(每位十進制數轉 4 位二進制)不包含任何禁止串。答案模 1e9+
POJ 3208 Apocalypse Someday 數位 DP 詳解
題目大意 給定 n,輸出第 n 個包含子串 666 的正整數。 核心思路:數位 DP + 狀態自動機 將「是否已出現 666」建模為有限狀態自動機,狀態定義為
LeetCode Gray Code 格雷碼生成詳解
題目要求 給定非負整數 n,生成 n 位格雷碼序列。格雷碼特性:相鄰兩個數的二進制表示僅有一位不同,且序列必須以 0 開頭。 例:n = 2 時,[0,1,3,
hihoCoder 1075 開鎖魔法III:動態規劃與組合數學解析
題目背景 崔克茜在小馬鎮表演開鎖魔法:舞台上有 n 個盒子,每個盒子裡裝著一把鑰匙,且每個盒子只能被唯一的一把鑰匙打開。崔克茜隨機選擇 k 個盒子用魔法打開,求
第十章 類、對象與實現:面向對象核心概念、內存模型、繼承、多態、抽象類與接口深度解析
第十章 類、對象與實現:面向對象核心概念、內存模型、繼承、多態、抽象類與接口深度解析 本章系統闡述面向對象編程(OOP)的理論基石與工程實現細節:從變量與表的底
Codeforces 484A Bits:區間內 1 比特數最大的最小數構造
Codeforces 484A Bits:區間內 1 比特數最大的最小數構造 給定區間 [l, r](0 ≤ l ≤ r ≤ 10¹⁸),找 x ∈ [l, r
POJ 3294 / UVA 11107 Life Forms:後綴數組 + 二分答案求多數字符串公共子串
POJ 3294 / UVA 11107 Life Forms:後綴數組 + 二分答案求多數字符串公共子串 給定 n (≤100) 個 DNA 字符串(長度 ≤
POJ 2250 Compromise:單詞級 LCS 動態規劃與路徑回溯
POJ 2250 Compromise:單詞級 LCS 動態規劃與路徑回溯 輸入兩段文本(單詞序列,以 # 分隔),求**最長公共子序列**(單詞級),輸出任意
LeetCode Edit Distance:編輯距離動態規劃詳解與空間優化
LeetCode Edit Distance:編輯距離動態規劃詳解與空間優化 給定兩字符串 word1, word2,允許操作:**插入**、**刪除**、**
C++ 友元函數重載雙目運算符:實現對稱隱式轉換的最佳實踐
C++ 友元函數重載雙目運算符:實現對稱隱式轉換的最佳實踐 雙目運算符(+, -, ==, < 等)作為**成員函數**重載時,左操作數**必須**是類對
Linux 進程替換 exec 族函數全解析:參數、環境變量、文件描述符繼承與實戰示例
Linux 進程替換 exec 族函數全解析:參數、環境變量、文件描述符繼承與實戰示例 exec 系列函數將**當前進程映像**替換為新程序,**不創建新進程*
最短路徑算法大全:DFS、Dijkstra、SPFA、Floyd、Bellman-Ford C++ 實現對比
最短路徑算法大全:DFS、Dijkstra、SPFA、Floyd、Bellman-Ford C++ 實現對比 針對帶權有向圖(無負環),從單源或多源求最短路徑。
HDU 3879 Base Station:最大權閉合子圖 + Dinic 最大流
HDU 3879 Base Station:最大權閉合子圖 + Dinic 最大流 給定 n 個帶權點(權值為**成本**,負收益),m 條無向帶權邊(權值為*
FZU 2150 Fire Game:雙源 BFS 求最小燃燒時間
FZU 2150 Fire Game:雙源 BFS 求最小燃燒時間 N×M (≤10×10) 棋盤,# 代表草地。選**兩個**草地格子(可相同)同時點燃,火每
C++ 模擬登錄實戰:基於 Winsock 發送 POST 表單數據包
C++ 模擬登錄實戰:基於 Winsock 發送 POST 表單數據包 通過原始 Socket 手工構造 HTTP POST 請求,實現網頁表單登錄。適用於無驗
C++ 模板特化與重載全解析:顯式特化、偏特化、函數模板重載、簽名規則
C++ 模板特化與重載全解析:顯式特化、偏特化、函數模板重載、簽名規則 模板特化與重載是 C++ 泛型編程的核心進階機制。本文系統梳理:函數模板重載、類模板顯式
大整數加法與乘法:豎式算法 C++ 實現詳解
大整數加法與乘法 — 模擬豎式運算核心邏輯 內置類型範圍有限,超長整數需用數組/字符串模擬手工豎式計算。 大整數加法 核心:逆序存儲個位在索引 0,逐位相加處