Codeforces 464C Substitutes in Number:反向 DP 路徑壓縮
Codeforces 464C - 數字替換查詢:反向 DP 路徑壓縮 初始字符串 s,q 個查詢 d→t(將所有數字 d 替換為字符串 t)。最終求結果數字模
Codeforces 464A No to Palindromes! 構造字典序更大無回文串
Codeforces 464A No to Palindromes! 構造字典序更大無回文串 題目大意 給定長度為 n 的字符串 s,僅包含前 P 個小寫字母
STL algorithm 算法 copy_if 詳細解析
STL algorithm 算法 copy_if 詳細解析 函數原型 template <class InputIterator, class Outp
CF 282E Sausage Maximization Trie 樹最大異或值
CF 282E Sausage Maximization Trie 樹最大異或值 題目大意 給定 n 個數,求前綴異或值與後綴異或值異或的最大值。前綴:從前往
HDU 4990 Reading Comprehension:矩陣快速冪求線性遞推第 n 項
遞推關係 f[n] = 2*f[n-2] + f[n-1] + 1,f[1]=1, f[2]=2。求 f[n] mod M (M ≤ 2³¹)。 矩陣構造 引
Codeforces 292D Connected Components:離線並查集 + 前綴後綴預處理 O((n+m+q)α(n))
題目模型 n (≤500) 點,m (≤1e4) 邊(可重邊)。q (≤2e4) 次查詢,每次刪除區間 [l, r] 的邊,問連通塊數。邊刪除後恢復,查詢獨立。
ZOJ 3816 Generalized Palindromic Number:暴力構造最大回文數
題目大意 給定 n (≤ 10¹⁸),找最大的 x < n,使 x 為「廣義回文數」:即存在某進制下表示為回文,或十進制下滿足特定對稱結構(題目定義為:數字序列
Codeforces 464B Restore Cube 暴力枚舉全排列判斷正方體(另一實現)
與 265D 異同 Codeforces 464B 與 265D 為同一題不同輪次,邏輯完全一致。本文提供另一風格實現:結構體運算符重載、next_permut
ECShop 分頁機制深度解析:MySQL LIMIT 原理與 get_pager 函數全解讀
MySQL 分頁核心:LIMIT 子句 SELECT * FROM `user` ORDER BY `reg_time` LIMIT 0, 5; -- 第
HDU 3700 Cat 貓咪作息規劃問題解析
HDU 3700 Cat 貓咪作息規劃問題解析 題目大意 貓咪每天睡眠規律:連續睡眠不少於 A 小時,連續清醒不超過 B 小時。一天有 n 個有趣事件(n ≤
堆排序原理與 C 實現:從完全二叉樹到 O(n log n) 原地排序
堆的定義 小根堆:任意節點值 ≤ 其左右子節點值。物理存儲用數組,下標關係: 父節點 i → 左子 2i+1,右子 2i+2; 子節點 i → 父節點 (i-
ZOJ 3818 Pretty Poem 另一種 C 實現:雙模式枚舉與邊界處理
實現差異點 與 C++ 版本邏輯一致,但採用 C 風格:定長字符數組、手動下標切片、strcmp 比較、全局靜態緩衝區。 核心函數 int judge1()
Codeforces 314C Sereja and Subsequences:樹狀數組優化 DP 計數非降子序列
題目轉化 給定序列 a[1..n] (n≤1e5, a[i]≤1e6)。考慮所有非空非降子序列(去重)。對每個這樣的子序列 s,計算「不超過 s 的正整數序列個
HDU 1532 Drainage Ditches 最大流裸題:Edmonds-Karp 實現
題目模型 有向圖,源點 1(池塘),匯點 M(溪流),N 條邊(溝渠)帶容量。求最大流量。N,M ≤ 200,容量 ≤ 1e7,多測試用例。 算法選擇:Edm
Codeforces 265D Restore Cube 暴力枚舉坐標排列判斷正方體
題目大意 0 的正方體(可傾斜,不要求軸平行)。 暴力枚舉可行性分析 每行 3! = 6 種排列,8 行總組合 6⁸ ≈ 1.68e6; 0 為邊長平方);
Codeforces 265C No to Palindromes! 構造字典序下一合法串
題目大意 給定長度 n (≤1000) 的字符串 s,僅含前 p (≤26) 個小寫字母。s 滿足:無長度 ≥2 的回文子串。求字典序最小的、比 s 大、同樣合
LeetCode 9 Palindrome Number 兩種解法:雙指針 vs 反轉比較
題目要求 判斷整數是否為回文數。不允許額外空間(不可轉字符串)。負數直接 false。 解法一:首尾數字逐位比較(推薦) 計算最高位權值 base,循環比較首
NYOJ 44 最大子段和:Kadane 算法 O(n) 解法與代碼
題目大意 給定長度 n (≤ 1,000,000) 的整數序列 (元素值 -100~100),求連續非空子段的最大和。多測試用例 (N ≤ 10)。 核心算法