Codeforces 230A Dragons:貪心策略按龍戰力排序逐個擊敗
題目大意 初始戰力 s,n 條龍,第 i 條戰力 x_i,擊敗後獲得加成 y_i 龍戰力則獲勝並加成,否則失敗。問是否能擊敗所有龍。 貪心證明 應優先挑戰戰力
POJ 3080 Blue Jeans:KMP + 枚舉子串求最長公共子序列
題目大意 給定 n (≤10) 個字符串(長度 ≤60),求它們的最長公共子串,若長度相同取字典序最小。長度 < 3 輸出 no significant com
CF 336A Vasily the Bear and Triangle:幾何構造最小面積等腰直角三角形覆蓋矩形
題目大意 給定矩形對頂點 (0,0) 和 (x,y) (x,y ≠ 0)。求兩點 A(x1,y1), C(x2,y2) 滿足: x1 < x2,座標為整數。
POJ 3034 Whac-a-Mole:三維 DP 狀態壓縮求最大得分
題目大意 n×n 網格 (n≤20),m≤1000 隻地鼠在時刻 t (1~10) 出現於 (x,y)。錘子初始任意放置,每時刻可移動距離 ≤ d (≤5) 到
HDU 3874 Necklace:樹狀數組離線處理區間去重求和
題目大意 長度 N (≤50000) 序列,M (≤200000) 次查詢區間 [L,R] 的「去重和」:相同值在區間內只計算一次。值 ≤ 1e6。 核心思想
POJ 1611 The Suspects:並查集(路徑壓縮 + 按秩合併)統計嫌疑人數
題目大意 n 名學生(0~n-1),m 個小組。若某組有人是嫌疑人,則全組都是。初始 0 號為嫌疑人。輸出最終嫌疑人數。 並查集模型 每個小組內學生相互連通。
POJ 2503 Babelfish:雙向字典查找與輸入流處理技巧
題目大意 輸入前半部為字典:每行 英文 空格 外語,空行結束。後半部為查詢詞(外語),每行一個,輸出對應英文或 eh。 關鍵難點:混合輸入流處理 字典部分每行
字符串四則運算解析器:實現加減法字符串計算與格式校驗
題目要求 實現函數 void arithmetic(const char *pInputStr, long lInputLen, char *pOutputSt
POJ 1190 Birthday Cake - DFS 剪枝搜索圓柱體組合體積與表面積
問題描述 用 M 層圓柱體堆疊成生日蛋糕,總體積恰為 N。第 i 層(從下到上)半徑 R_i、高 H_i,要求 0、 0。最小化側表面積總和 S = Σ 2π
HDU 1598 Find the Most Comfortable Road - 並查集枚舉最小邊求最小權值差
問題描述 給定無向圖,每條邊有權值(不舒適度)。從 start 到 end 的路徑中,定義「不舒適度」為路徑上最大邊權與最小邊權之差。求所有路徑中的最小不舒適度
HDU 1102 Constructing Roads - 並查集求最小生成樹(已有邊預合併)
問題描述 給定 N 個村莊,完全圖的邊權(鄰接矩陣)。已有 M 條道路(免費連接)。求連接所有村莊的最小額外修路總長度。 解法:Kruskal + 並查集預合
UVA 10112 Myacm Triangles - 計算幾何:最大空三角形(無內點)
問題描述 給定 4~15 個點(紀念碑),求面積最大的三角形,使得三角形內部及邊上不包含其他點。輸出三頂點標簽(字母序)。 核心幾何判斷:點在三角形內 點 P
HDU 1011 Starship Troopers - 樹形 DP 背包變體:士兵分配最大化捕獲大腦
問題描述 地下基地為樹結構(根為入口 1)。每個房間有 bug 數和「含大腦概率」p。每兵可消滅 20 bugs,不足 20 也需派 1 兵。總兵力 M。選擇攻
二分查找及其應用 - 旋轉數組最小值與有序數組統計元素出現次數
二分查找基礎模板 前提:有序數組、順序存儲。核心邏輯: int binarySearch(int *a, int n, int key) { int l
CF 336C Vasily the Bear and Sequence - 貪心按位檢查最大化 AND 值的 2 的冪次因子
問題描述 給定嚴格遞增序列 a₁ < a₂ < ... < aₙ(n ≤ 10⁵, aᵢ ≤ 10⁹)。選擇非空子集,使其按位 AND 結果 b₁ & b₂ &
HDU 2572 - 尋找包含兩給定子串的最短子串(字典序最小)
問題描述 給定字符串 A(長度 < 100)和兩個模式串 B、C(長度 < 10)。求 A 的最短子串,使其同時包含 B 和 C 作為子串。若有多解,輸出字典序
HDU 4607 - BFS 求樹直徑應用於路徑長度查詢
問題描述 給定一棵樹,處理多個查詢:從任意節點出發,走 k 步(每步移動到相鄰節點),最遠能到達多遠(以邊數為距離)。等價於:求從起點出發長度為 k 的簡單路徑