UVA 11825 Hackers' Crackdown:狀態壓縮 DP 與子集枚舉解法
題目大意 給定 n 台電腦(n ≤ 15),每台電腦擁有相同的 n 種服務。你可以選擇一台電腦並終止其一項服務,該服務在與其相鄰的電腦上也會同時終止。目標是使癱
SRM 620 Div2 Hard: RandomGraph 機率動態規劃解法詳解
題目背景與核心思路 這是一道經典的 TopCoder SRM 620 Div2 Level 3 題目 RandomGraph,核心考察機率動態規劃。題目要求計算
每日算法:大整數相乘(Multiply Strings)
問題描述 給定兩個非負整數字符串 num1, num2,返回它們乘積的字符串表示。不得使用內置大整數庫。 測試用例設計 0, 0 → 0 0, 12345
LeetCode Reverse Linked List II:區間鏈表反轉完整解析
題目描述 反轉鏈表中從位置 m 到 n 的節點。要求:原地操作、單次遍歷。 示例: 1→2→3→4→5→NULL, m=2, n=4 → 1→4→3→2→5→N
C++11 tuple 詳解:告別嵌套 pair 的優雅多元組方案
從 pair 到 tuple 的演進 C++98 中的 std::pair 只能存儲兩個異構數據。當需要更多字段時,只能通過嵌套 pair 實現,代碼極其醜陋:
POJ 2478 Farey Sequence:線性篩法求歐拉函數詳解
題目背景 POJ 2478 要求計算 Farey 序列的長度,核心在於高效計算歐拉函數 φ(n)。題目鏈接:https://poj.org/problem?id
C++11 變長參數模板深度解析:參數包與遞歸展開
變長參數模板基礎概念 C++11 引入了變長參數模板,允許函數模板接受任意數量的參數。核心語法如下: template <typename ... ARG
HDU 2825 Wireless Password:AC 自動機 + DP 狀態壓縮
問題描述 密碼長度 n (≤25),小寫字母組成。給定 m (≤10) 個魔法單詞,密碼需包含至少 k 個魔法單詞(可重疊)。求合法密碼數模 20090717。
Effective C++ 條款 20:寧以 pass-by-reference-to-const 替換 pass-by-value
核心觀點 默認情況下 C++ 以傳值方式傳遞參數,會調用拷貝構造函數產生副本。對於用戶定義類型,這意味著巨大的性能開銷和對象切割風險。應優先使用 const T
POJ 1789 Truck History:最小生成樹經典應用
問題描述 給定 N (≤2000) 個卡車型號(長度 7 字符串),定義兩型號間距離為對應字符不同的個數。求連接所有型號的最小生成樹總權重(即最小化總差異)。
HDU 1011 / 數論經典:N! 最後非零位數
問題描述 求 N! 末尾非零數字。N 可達 10^4 甚至更大(大整數輸入),需高效算法。輸入多行 N,每行輸出一位答案。 數學推導 設 f(n) 為 n!
POJ 3580 SuperMemo:伸展樹區間操作實戰
問題背景 維護一個序列,支持區間加值、區間翻轉、區間循環右移、單點插入、單點刪除、區間最小值查詢。經典伸展樹(Splay Tree)模板題,要求實現帶懶標記的區
HDU 1236 排名問題:結構體排序與模擬實戰
問題描述 給定 N 名考生、M 道題及其分值、及格線 G。每位考生有准考證號、解出題數及題號。按總分降序、准考證號升序輸出達標考生。多測試用例,N=0 結束。
Qt 網絡編程:QNetworkAddressEntry 解析 IP 地址詳情
類職責 QNetworkAddressEntry 封裝網絡接口上的單個 IP 地址及其關聯的子網掩碼和廣播地址。每個 QNetworkInterface 可包含
Qt 網絡編程:使用 QNetworkInterface 獲取主機網絡信息
概述 QNetworkInterface 是 Qt 網絡模塊的核心類,提供跨平台獲取主機網絡接口列表、IP 地址、子網掩碼、廣播地址、硬件地址(MAC)的能力。
ACM 進制轉換問題詳解:從基礎到高精度
問題背景 進制轉換是計算機科學基礎,ACM 競賽中常見變體:大整數進制轉換、負進制、非標準進制(如斐波那契進制)、帶小數點轉換等。NJUPT OJ 1012 為