HDU 5280 Senior's Array:必修改一元素為 P 後的最大區間和
題目大意 給定 n 個整數,必須將恰好一個元素修改為 P。求修改後數組的最大區間和(子數組和)。 分類討論 對任一區間 [l, r],有兩種情況: 修改在區
LeetCode 234 Palindrome Linked List:O(n) 時間 O(1) 空間判斷鏈表回文
題目大意 給定單鏈表頭節點,判斷是否為回文結構。要求 O(n) 時間、O(1) 空間。 快慢指針 + 就地逆序後半部 找中點:快指針每次 2 步,慢指針每次
Spring 核心功能 <context:component-scan base-package=com.example /> 會自動掃描基礎包及其子包下的類,發
C++11 std::thread 入門:編譯、運行與調用棧分析
最小示例 #include #include void hello() { std::cout << Hello concurrent world\n;
LeetCode 55 Jump Game:貪心判斷能否到達終點
題目大意 非負整數數組 nums,初始位置 0。每個元素代表該位置最大跳躍長度。判斷能否到達最後一個下標。 貪心核心:維護最遠可達位置 遍歷數組,維護 max
LeetCode Sudoku Solver:回溯法解數獨的位掩碼優化
題目大意 解標準 9×9 數獨,空格用 . 表示。保證唯一解。原地修改 board。 位掩碼狀態壓縮 用 9 位整數表示行/列/宮已用數字: row[i] 第
BestCoder ZYB loves Xor I:Trie 樹統計低位異或和
題目大意 給定長度 n (≤5×10⁴) 的數組 A,元素值 < 2²⁹。求所有有序數對 (i,j) 的 lowbit(A_i xor A_j) 之和模 998
LeetCode Roman to Integer:羅馬數字轉整數的單次掃描法
羅馬數字規則 字符值 I1 V5 X10 L50 C100 D500 M1000 規則:同字符重複相加(III=3);小值在大值左側表示減法(IV=4, I
POJ 1160 Post Office:區間 DP 優化郵局選址最小化距離和
題目大意 V 個村莊(V≤300)位於數軸上,位置嚴格遞增。建 P 個郵局(P≤30, P≤V),郵局必須建在村莊位置。每村莊距離最近郵局的距離之和最小化,輸出
Codeforces 558D Guess Your Way Out! II:差分映射解完全二叉樹出口推理
題目大意 深度 n 的完全二叉樹,葉子節點編號 [2^{n-1}, 2^n-1]。q 個提示:第 dep 層區間 [l, r] 是(1)/否(0)包含出口。判斷
LeetCode Spiral Matrix II:生成螺旋矩陣的層層填充法
題目大意 給定 n,生成 n×n 矩陣,元素 1~n² 按順時針螺旋順序填充。 例:n=3 → [[1,2,3],[8,9,4],[7,6,5]]。 層層填充
Codeforces 558C Amr and Chemistry:枚舉可達值統計最小操作步數
題目大意 n 個數 a_i,每步可將某數 ×2 或 ÷2(整除)。求使所有數相等的最少總操作數。 核心思想 對每個數 x,枚舉其所有可達值及對應最小步數: -
Codeforces 558A Lala Land and Apple Trees:雙指針貪心收集蘋果
題目大意 數軸上有 n 棵蘋果樹,位置 x_i(非零),蘋果數 a_i。從 0 出發,先選方向(左/右),每到一棵未訪問的樹摘光蘋果並反向,直到當前方向無未訪問
HDU 1143 Tri Tiling:3×N 矩形鋪裝 2×1 多米諾骨牌的 DP 遞推
題目大意 用 2×1 骨牌鋪滿 3×N 矩形(N ≤ 30,偶數),求方案數。N 為奇數時答案為 0(面積為奇數無法鋪滿)。 狀態分析與遞推推導 考慮最右側的
LeetCode Reverse Nodes in k-Group:K 個一組翻轉鏈表的迭代實現
題目大意 給定單鏈表頭節點,每 k 個節點一組翻轉,不足 k 的尾部保持原序。要求 O(1) 額外空間,只能修改節點指針不能修改值。 例:1→2→3→4→5,
HDU 2089 不要 62:數位 DP 統計不含 4 和 62 的數字個數
題目大意 多組查詢,每組給定區間 [s, e],求區間內不含數字 4、也不含連續子串 62 的整數個數。s, e ≤ 10^6?實際上 e 可達 10^9,需數
LeetCode 54 Spiral Matrix:螺旋遍歷矩陣的方向控制法
題目大意 給定 m×n 矩陣,按順時針螺旋順序返回所有元素。 例:[[1,2,3],[4,5,6],[7,8,9]] → [1,2,3,6,9,8,7,4,5]