POJ 1873 The Fortified Forest:狀態壓縮枚舉 + 凸包周長判斷
問題重述 n ≤ 15 棵樹,每樹有坐標、高度(木材長度)、價值。砍掉部分樹用木材圍起剩餘樹(凸包周長)。最小化砍掉樹的總價值,價值相同則砍樹數最少,再相同則編
HDU 1395 2^x mod n = 1:模指數週期與二分查找誤區
問題重述 給定 n,求最小正整數 x 使 2^x ≡ 1 (mod n)。若無解(n 為偶數或 n=1),輸出 2^? mod n = 1。多測試用例,EOF
LeetCode Word Search:DFS 回溯搜索單詞矩陣
題目大意 給定 m×n 字符矩陣 board 和字符串 word,判斷 word 是否能在矩陣中由相鄰單元格(上下左右)順序組成。同一單元格不可重複使用。 D
Codeforces 192 Div2 參賽記錄:A/B/C 三題解題思路與代碼
比賽概況 Codeforces Round #192 (Div. 2),本次僅解出前三題。D 題賽後得知為簡單 BFS,E 題未讀。 A. Cakeminat
HDU 1250 Hats Fibonacci:大整數加法模板解四階遞推
問題定義 四階斐波那契數列:F(1)=F(2)=F(3)=F(4)=1,4)。輸入 n,輸出 F(n)。n 最大使結果 ≤ 2005 位(約 n ≤ 8000)
C/C++ 程序運行時間測試:clock() 與 time() 兩種標準方法詳解
方法一:clock() —— CPU 時間(精度高) 原理:返回進程佔用的 CPU 滴答數。CLOCKS_PER_SEC 宏定義每秒滴答數(通常 1000000
Codeforces Round #192 Div2 題解:A~E 五題完整分析與代碼
A. Cakeminator(蛋糕大師) 題意 r×c 矩陣,部分格子有草莓 S。可選擇「無草莓的整行」或「無草莓的整列」吃掉,格子可重複吃但只計一次。求最多能
二分查找算法詳解:手寫實現與 STL 標準庫用法對比
算法原理 前提:數組已排序(升序)。維護搜索區間 [low, high],每步取中點 mid = (low+high)/2: arr[mid] == targ
數據結構基石:棧的順序、鏈式、共享實現與應用全解析
棧的定義與特性 棧是限定僅在表尾(棧頂)進行插入/刪除的線性表,遵循先入後出(LIFO)原則。核心操作:Push(入棧)、Pop(出棧)、Top(讀頂)。 1
HDU 2073 無限的路:幾何規律與坐標變換求折線距離
問題場景 平面直角坐標系中有一條特定折線(見題目圖片),從原點開始,沿對角線方向彎折延伸。給兩點 (x1,y1)、(x2,y2),求沿折線行走的距離。坐標 ≤
UVA 10394 Twin Primes:篩法預計算第 10 萬對孿生素數
問題重述 輸入 S (1 ≤ S ≤ 100000),輸出第 S 對孿生素數。孿生素數定義為差為 2 的素數對 (p, p+2)。已知第 10 萬對孿生素數 <
POJ 1655 Balancing Act:樹形 DP 求重心
問題重述 給定一棵 n 節點樹(n ≤ 20000),移除某節點後樹分裂為若干連通塊。定義該節點的「平衡值」為最大連通塊節點數。求平衡值最小的節點(重心),若多
HDU 1284 錢幣兌換:母函數打表法解組合計數
問題本質 給定面值為 1、2、3 的硬幣各無限枚,求組成金額 n (n ≤ 32767) 的方法數。順序不敏感(組合而非排列)。多查詢,預處理打表。 母函數思
HDU 3746 Cyclic Necklace:KMP 求最小循環補全長度
問題重述 給定一個字符串,可在其末尾添加字符使其成為循環項鍊(即字符串由某子串重複構成)。求需添加的最少字符數。若原串已是循環(由子串重複),輸出 0;若無真周
C++ 編程規範精要:基於 Google 風格指南的核心準則
前言 統一的編程風格能顯著提高代碼可讀性、可維護性與團隊協作效率。本文提煉 Google C++ Style Guide 核心條款,結合工程實踐重點,構建高質量
HDU 1358 Period:KMP Next 數組求字符串周期
問題重述 給定長度為 n 的字符串,對每個前綴 S[1..i] (i ≥ 2),若其可表示為某個子串的重複拼接(即存在周期 t < i 使 i % t == 0
HDU 1242 Rescue:BFS 迷宮求最短路含守衛殺敵耗時
問題場景 n×m 網格迷宮,包含牆壁(#)、空地(.)、起點(r)、終點(a)、守衛(x)。移動上下左右各費 1 秒,遇到守衛需額外 1 秒殺死(即進入該格共耗
POJ 1201 差分約束系統與 SPFA 求解最長路徑
問題建模:差分約束系統 給定 n 條不等式 S[b+1] - S[a] ≥ c,其中 S[i] 表示前 i 個數中選取數字的個數(或類似前綴和含義)。另有隱含約