LeetCode Longest Consecutive Sequence & First Missing Positive:集合去重 + 線性掃描
問題一:Longest Consecutive Sequence (最長連續序列) 給定無序整數數組,找最長連續整數序列的長度 (序列元素可不連續存放)。要求
位運算技巧:O(1) 計算不小於給定數的最小 2 的冪次(Round Up To Power Of Two)
問題描述 給定無符號整數 x,求最小的 2^n ≥ x。例:63→64, 64→64, 100→128。 核心位運算技巧:Smear 高位至低位 將最高位 1
HDOJ 4454 Stealing a Cake:計算幾何 + 枚舉角度求最短路徑
題目大意 平面上有一圓形蛋糕(圓心 C、半徑 r)和一矩形蟻穴(對頂點 (x1,y1), (x2,y2))。螞蟻從起點 P 出發,需觸碰蛋糕(任意邊界點)後到達
Codeforces Round #318 題解:三元組最小度數和 (暴力枚舉優化)
問題描述 (CF 318B / 574B? 實為 CF 574B Bear and Three Musketeers) 給定 n 個節點,m 條邊 (無向圖)。
Codeforces 574E Bear and Drawing:樹能否在雙行網格無交叉繪製 (構造性判斷)
問題描述 給定一棵樹 (N≤1e5),判斷能否將頂點映射到兩行無限網格點上,使邊只在端點相交 (平面繪製)。輸出 Yes/No。 核心結構特徵:鏈、Y 型、主
POJ 2828 Buy Tickets:線段樹模擬插隊過程 (離線逆序構建)
問題描述 N 個人 (1~N) 依次到達。第 i 人插在當前隊列中第 Pos_i 個人後面 (Pos_i ∈ [0, i-1],0 表示隊首)。每人有一個值 V
hihoCoder 1225 向日葵:凸包邊界期望面積 (雙點隨機位置)
問題描述 N 條線段,每條線段兩端點各有兩個可能位置 (向日葵花瓣)。每個端點等概率 (1/2) 選擇兩個位置之一。求最終形成的凸包面積期望。 核心思路:枚舉
ZOJ 3871 Convex Hull:凸包邊界期望面積計算 (極角排序 + 組合數學)
問題描述 給定 N 個點,每個點以概率 1/2 獨立被選中。求選中點集的凸包面積期望值模 998244353。N≤1000。 核心思路:枚舉有向邊作為凸包邊界
C++ 常用字符串處理函數庫實現:分割、替換、修剪、大小寫、查找、統計
設計目標 C++ 標準庫字符串功能較弱 (無 split, trim, replace_all 等),封裝一套高性能、無依賴的字符串工具函數,支援 `std::
HDU 5425 Rikka with Tree II:樹上期望值計算與剪枝近似
問題描述 給定一棵根樹 (根為 1),每個節點有一個值 D[i] (深度)。隨機選擇一個非空子集,定義收益為子集中任意兩節點 u,v 的 (D[u]+1)*(D
HDOJ 1394 Minimum Inversion Number:循環數組最小逆序數 (暴力 + 公式優化)
問題描述 給定 0~n-1 的一個排列,將其前 m 個元素移到末尾形成新排列 (m=0..n-1),求所有循環移位中逆序數的最小值。n≤5000。 核心公式:
Codeforces 34C Page Numbers:區間合併輸出頁碼範圍
問題描述 輸入一個逗號分隔的頁碼序列(如 1,2,3,1,1,2,6,6,2),去重、排序,將連續區間合併為 l-r 格式,單頁輸出 l。輸出如 1-3,6。
HDU 1711 Number Sequence:KMP 算法求子串首次出現位置
問題描述 給定長度 N≤1e6 的主串 A 和長度 M≤1e4 的模式串 B,找 B 在 A 中首次出現的起始位置 (1-based)。多測試用例。 核心算法
HDU 4925 Apple Tree:棋盤染色貪心最大化收獲
問題描述 n×m 果園。種樹格子收獲 1 果實;施肥格子使其四周相鄰格子的樹果實翻倍。每格只能種樹或施肥或空置。最大化總收獲。 核心洞見:棋盤染色 + 獨立集
LeetCode 141 環形鏈表:快慢指針檢測環
問題描述 給定鏈表頭節點,判斷鏈表中是否有環。若存在環,快慢指針最終會相遇。 核心算法:Floyd 快慢指針 (龜兔賽跑) 慢指針 slow 每次走 1 步
LeetCode Single Number:異或運算 O(n) 時間 O(1) 空間找唯一單數
問題描述 數組中只有一個數出現一次,其餘數均出現兩次。找出這個單一數。要求線性時間、常數空間。 核心性質:異或 (XOR) 運算 x ^ x = 0(相同為
LeetCode 210 課程表 II:拓撲排序輸出合法學習順序
問題描述 在 Course Schedule I 判斷能否完成基礎上,要求輸出一個合法的學習順序(拓撲序列)。若不可能(有環),返回空數組。 核心算法:Kah
2014 ACM-ICPC 亞洲西安站區域賽題解:組合數學+容斥、GCD模擬、幾何
Problem A: Coloring (UVALive 7040) 題意:n 格子排成一行,m 種顏色,恰用 k 種顏色染色,相鄰不同色,方案數模 1e9+7