HDU 3644 巧克力製造商:模擬退火求多邊形內最大內切圓
問題重述 給定 n (≤ 50) 個頂點的任意多邊形(凸/凹),判斷是否能放入半徑 r 的圓。即求多邊形內部到邊界的最大距離是否 ≥ r。 為什麼不用半平面交
UVA 10400 Game Show Math:DFS + 狀態壓縮搜尋表達式
題目大意 給定 n 個整數與一個目標值,要求在數字之間插入 +, -, *, / 四種運算符(優先級相同,從左向右計算),使表達式結果等於目標值。輸出任一合法表
POJ 2386 圖的連通分量計數:DFS/BFS 兩種遍歷模板詳解
問題本質 給定無向圖,求連通分量個數。經典圖遍歷應用:對每個未訪問節點發起遍歷,計數器+1,遍歷過程標記所有可達節點。 深度優先搜索 (DFS) 遞歸版 vo
Notepad++ 與 Visual Studio 配置 cpplint 代碼規範檢查全攻略
工具簡介 cpplint.py 是 Google 開源的 C++ 風格檢查工具,基於 Google C++ Style Guide。集成到編輯器/IDE 可實現
UVA 10602 編輯器 Nottoobad:字典序排序 + 公共前綴優化
問題建模 需輸入 n 個單詞。第一個單詞必須逐字輸入。後續單詞可用兩操作:`Copy` 復制上一個單詞,`Delete` 刪除末尾字符。求最少按鍵次數。關鍵洞察
POJ 2010 堆優化選課:大根堆維護前綴/後綴最小和
問題轉化 有 c 名候選人,每人有分數 score 和需求 need。選 n 人 (n 為奇數),中位數分數作為錄取線。要求:中位數分數對應的 need + 分
POJ 1329 Circle Through Three Points:三點定圓的幾何解法與代碼實現
題目大意 給定平面上三個不共線的點,求其確定的圓的兩種標準方程: 標準形式:(x - x0)² + (y - y0)² = r² 一般形式:x² + y² +
POJ 1306 組合數計算:DP 打表預處理 O(1) 查詢
問題描述 給定 n, m (n ≤ 100),計算 C(n, m) 即從 n 件物品中取 m 件的組合數。多組查詢,以 `0 0` 結束。結果輸出格式固定:`n
C++11 Lambda 表達式全面指南:語法、捕獲語義與實戰模式
為什麼需要 Lambda? C++03 中使用 STL 算法(如 `for_each`, `sort`)需自定義函數對象,導致代碼冗長、上下文捕獲困難、定義位置
POJ 1274 完美牛棚:二分圖最大匹配(匈牙利算法)詳解
問題建模 N 頭牛(N ≤ 200),M 個牛棚(M ≤ 200)。每頭牛有一組願意入住的牛棚編號。每牛棚最多住一頭牛,每頭牛最多住一個牛棚。求最大匹配數。這是
HDU 1052 天際賽馬:貪心策略深度解析與 AC 代碼
問題重述 經典的田忌賽馬問題:雙方各有 n 匹馬,速度已知。每場比賽雙方各出一馬,贏得 200 元,輸失 200 元,平局不賺不賠。田忌可安排出賽順序,齊王順序
POJ 1785 解題詳解:Treap 與 RMQ 兩種構建笛卡爾樹的方法
問題背景 POJ 1785 要求根據給定的鍵值對 (字符串, 優先級) 構建一棵笛卡爾樹,並輸出其括號表示法。笛卡爾樹同時滿足二叉搜索樹(按字符串鍵值有序)和堆
HDU 4382 矩陣快速冪與高精度除法:容器操作模擬的數學建模
問題建模 兩容器 C1, C2。初始 C1 有值 V,C2 為 0。K 種操作循環執行 N 次(N ≤ 10¹⁰⁰,超大整數)。操作類型: `SET C1/C
C++ 字符串處理三劍客:`atoi`、`substr`、`c_str` 組合拆解與現代替代方案
經典組合拆解 string dateStr = 2024-06-15; int year = atoi(dateStr.substr(0, 4).c_str(
C++ protected 成員訪問權限深度解析:派生類對象與基類對象的關鍵區別
三大訪問修飾符對比 修飾符類內部派生類內部類外部(對象/指針/引用) `public`✅✅✅ `protected`✅✅ (僅通過派生類對象)❌ `priva
選擇排序正確實現:C++ 版本與常見邊界錯誤分析
算法邏輯 選擇排序:每輪在未排序區間 `[i, n-1]` 找最小元素,與位置 `i` 交換。共 n-1 輪。 正確代碼(0-based 索引) #incl
POJ 1655 Balancing Act:樹的重心與子樹最大尺寸計算
問題描述 給定 N 節點樹(N ≤ 20000)。定義節點 u 的 **Balancing 值** = 刪除 u 後,剩餘各連通塊(子樹)中**最大節點數**。
POJ 1741 樹上點對距離計數:重心分治(點分治)經典實現
問題描述 給定 n 個節點的樹(n ≤ 10000),邊有權。求滿足距離 ≤ K 的無序點對數量。多測試用例,n=0 結束。 分治策略:重心分解 直接 O(n