UVA 12299 RMQ with Shifts:線段樹支持循環左移操作
UVA 12299 RMQ with Shifts:線段樹支持循環左移操作 維護數組 A,支持兩種操作:query(L,R) 區間最小值;shift(i1,i2
LeetCode Excel Sheet Column Title:正整數轉 26 進制字母表示
LeetCode Excel Sheet Column Title:正整數轉 26 進制字母表示 Excel 欄位標題:1→A, 2→B, ..., 26→Z,
UVA 12563 Jin Ge Jin Qu hao:01 背包變體求最大歌曲數與最長時間
UVA 12563 Jin Ge Jin Qu hao:01 背包變體 給定 N 首歌的時長,總時間限制 T。每首歌最多唱一次,且必須預留 678 秒作為 Ji
大話設計模式 C++ 實現:解釋器模式詳解
大話設計模式 C++ 實現:解釋器模式詳解 解釋器模式:給定一門語言,定義其文法表示,並提供一個解釋器,使用該表示來解釋語言中的句子。適用於文法簡單、需要頻繁解
HDU 2072 統計單詞數:set + stringstream 去重計數
HDU 2072 統計單詞數:set + stringstream 去重計數 每行輸入一個句子,統計其中不同單詞的個數。單詞由字母組成,以空格分隔,行首尾可能有
POJ 1141 括號匹配:區間 DP 求最少添加括號數並輸出合法序列
POJ 1141 括號匹配:區間 DP 求最少添加括號數並輸出合法序列 給定由 (, ), [, ] 組成的字符串,在其中添加最少括號使其成為合法括號序列,並輸
HDU 1754 I Hate It:線段樹區間最大值查詢與單點更新
HDU 1754 I Hate It:線段樹區間最大值查詢與單點更新 維護 N 個學生成績,支持兩種操作:Q A B 查詢區間 [A,B] 最大值;U A B
POJ 1321 棋盤擺放:DFS 回溯求放置方案數
POJ 1321 棋盤擺放:DFS 回溯求放置方案數 在 n×n 棋盤的可用格子(標記 #)中放置 k 個棋子,要求任意兩個棋子不在同行同列。n ≤ 8,k ≤
BZOJ 3823 定情信物:n 維立方體元素計數遞推
BZOJ 3823 定情信物:n 維立方體元素計數遞推 求 n 維立方體中各維元素(點、線、面、體...)的個數。設 f[i][j] 為 i 維立方體中 j 維
HDOJ 2202 最大三角形:凸包 + 旋轉卡殼算法
HDOJ 2202 最大三角形:凸包 + 旋轉卡殼算法 給定 n 個平面點(n ≤ 50000),求由三點構成的最大三角形面積。核心結論:最大三角形的三個頂點必
NYOJ 541 最強戰斗力:大數乘法與貪心分解
NYOJ 541 最強戰斗力:大數乘法與貪心分解 將兵力 N 拆分為若干正整數之和,使乘積最大。經典數學結論:盡可能拆成 3,剩餘 4 拆為 2+2,剩餘 2
LeetCode 155. 最小棧:雙棧法與單棧節點法對比
題目 設計棧支援 push, pop, top, getMin 所有操作 O(1) 時間。 方案一:雙棧法 (經典) dataStack:存儲所有元素 mi
HDU 1407 & 1248:暴力枚舉技巧與優化
HDU 1407:三平方和分解 將正整數 n 分解為三個整數平方和 x²+y²+z²=n,輸出任一解 (題目保證有解)。n≤10000。 暴力三重循環優化
HDU 1166 敵兵布陣:線段樹區間和 + 單點更新模板題
題目大意 N≤50,000 個營地,初始人數給定。40,000 次操作: Add i j:第 i 營地增加 j 人 Sub i j:第 i 營地減少 j 人
LeetCode 168. Excel 表列名稱:26 進制變體轉換
題目 給定正整數 n,返回 Excel 欄標題。1→A, 26→Z, 27→AA, 28→AB...。本質是無零的 26 進制 (1~26 對應 A~Z)。
POJ 3140 Contestants Division:樹上 DFS + 子樹大小求最小分割差值
題目大意 給定一棵樹 (N 節點),每節點有權值 v[i]。刪除一條邊分成兩棵子樹,使兩子樹權值和的差的絕對值最小。輸出最小差值。N ≤ 200,000,權值和
UVA 12100 Printer Queue:優先級隊列模擬
題目大意 打印隊列 n 個任務,每個有優先級 (1-9)。每次取隊首:若其優先級非最高,移至隊尾;否則打印 (耗時 1 分鐘)。給定目標任務初始位置 m,求其打
LeetCode 160. 相交鏈表:雙指針對齊法 O(1) 空間
題目 給定兩個單鏈表頭結點,求第一個公共節點。無公共節點返回 null。要求 O(1) 空間。 核心觀察 若相交,則從相交點開始後綴完全相同,尾節點必同 長