POJ 2594:最小路徑覆蓋與 Floyd 遞移閉包
問題轉化 有向圖中,最少放置多少機器人可走遍所有點?即求最小路徑覆蓋。定理: 最小路徑覆蓋 = |V| - 最大匹配數 但直接在原圖跑二分匹配會錯,因為路徑可經
HDU 1198 Farm Irrigation:並查集與狀態壓縮判斷連通
題目背景 給定 M×N 灌溉管網,每格管子有 11 種型態(以 4-bit 表示上下左右接口)。兩格相鄰且接口相連視為連通。求連通分量個數。 核心思路 將每
POJ 2480 Longge's Problem:積性函數與歐拉函數應用
問題描述 給定 N,計算 f(N) = Σi=1N gcd(i, N)。 數學推導 將 gcd 值分組:對每個因數 d | N,滿足 gcd(i, N) =
LeetCode 18 四數之和:雙指針去重完整解析
題目描述 給定包含 n 個整數的陣列 S 與目標值 target,找出所有不重複的四元組 (a, b, c, d),使得 a + b + c + d = tar
HDU 1028 Ignatius and the Princess III:母函數解整數分拆
題目大意 給定整數 n,求將 n 表示為正整數之和的分拆數(順序不計)。例如 n=4 有 5 種分拆:4、3+1、2+2、2+1+1、1+1+1+1。 母函數
Xcode 中 UILabel 完整使用指南與程式碼範例
UILabel 基礎初始化與屬性設定 在 iOS 開發中,UILabel 是最常用的文字顯示元件。以下示範如何在 Xcode 中以 Objective-C 建立
Visual Studio 編譯 Objective-C 為 C++:微軟 WinObjC 橋接技術詳解
微軟 WinObjC:在 Visual Studio 中將 Objective-C 編譯為 C++ 背景:微軟開發 WinObjC(Windows Bridge
C/C++ 易錯點筆記(一):有符號與無符號比較、atexit 函數機制
C/C++ 易錯點筆記:符號比較陷阱與 atexit 註冊函數 記錄兩個容易踩坑的 C/C++ 知識點。 一、有符號數與無符號數混合運算/比較 規則:當表達式中
TOJ 1702 A Knight's Journey:騎士周遊問題 DFS 回溯求解
TOJ 1702 A Knights Journey:騎士周遊 DFS 回溯完整解法 題目大意:p×q 棋盤(p 行字母 A.., q 列數字 1..),騎士(
C++ 返回引用的函數詳解:左值返回、避免拷貝、const 限定與常見陷阱
C++ 返回引用的函數:語法、優勢、陷阱與最佳實踐 函數返回引用(Type& func())使函數調用表達式成為左值,可用於賦值號左側,並避免返回值拷貝。 語法
Codeforces 305C Mike and Foam:容斥原理與動態維護互質對數
Codeforces 305C Mike and Foam 題目詳解 題目大意:有 n 種啤酒,第 i 種泡沫高度 a_i。進行 q 次操作:切換第 x 種啤酒
HDU 2048 錯排問題:遞推公式推導與概率計算
HDU 2048 神、上帝以及老天爺:錯排公式與概率計算 題目大意:n 人各寫一張字條放入箱中,隨機取一張。若有人取到自己的字條則中獎。求無人中獎的概率(即錯排
CentOS 下 NetBeans 開發 C++ 調用 Python 完整配置指南
CentOS 上使用 NetBeans 開發 C++ 調用 Python 實戰記錄 環境:CentOS 6.6,NetBeans 8.0.2,系統自帶 Pyth
POJ 3696 The Luckiest Number:歐拉定理解同餘方程 a^x ≡ 1 (mod m)
POJ 3696 The Luckiest Number 題目詳解 題目大意:給定 L,求最小長度的「全 8 數」(即 8, 88, 888, ...)使其為
POJ 1308 Is It A Tree?:并查集判斷有向圖是否為樹
POJ 1308 Is It A Tree? 題目詳解 題目大意:給定若干有向邊(u v 表示 u → v),判斷其是否構成一棵樹。樹的定義:有且僅有一個根(入
HDU 1374 三角形外接圓半徑計算:海倫公式與正弦定理兩種方法
HDU 1374 三角形外接圓半徑:兩種經典計算方法 題目大意:給定三角形三頂點坐標,求其外接圓半徑,並輸出圓周長(2πR)。 方法一:海倫公式 + 面積公式
HDU 1115 Lifting the Stone:多邊形重心計算公式與代碼模板
HDU 1115 Lifting the Stone:多邊形重心(質心)計算模板題 題目大意:給定多邊形頂點坐標(按順序),求其幾何重心坐標。多邊形可凸可凹,無
C++ STL set 容器完全指南:特性、常用函數、自定義比較與集合運算
C++ STL set 容器:有序唯一鍵值集合的權威指南 std::set 是基於紅黑樹實現的關聯容器,特性: 元素自動按比較準則排序(默認 less<