BZOJ 1087 互不侵犯 King:狀態壓縮 DP 詳解
BZOJ 1087 互不侵犯 King:狀態壓縮 DP 詳解 在 N×N 棋盤(N ≤ 9)放 K 個國王,互不攻擊(國王攻擊周圍 8 格)。求方案數。 狀態
HDU 1026 Ignatius and the Princess I:BFS 最短路徑輸出
HDU 1026 Ignatius and the Princess I:BFS 最短路徑輸出 在 N×M 迷宮(N,M ≤ 100)中,從 (0,0) 走到
POJ 2593/2479 Max Sequence:兩段不相交子段最大和
POJ 2593/2479 Max Sequence:兩段不相交子段最大和 給定長度 N(≤ 100,000)的整數序列(|a_i| ≤ 1000),找出兩段不
HDU 3016 Man Down:線段樹 + DP 解決掉落木板最大能量
HDU 3016 Man Down:線段樹 + DP 解決掉落木板最大能量 人物從最高層開始,初始能量 100,每次從木板左/右端點垂直下落到最近的木板。木板有
HDU 4628 Pieces:狀態壓縮 DP + 記憶化搜索求最少回文刪除步數
HDU 4628 Pieces:狀態壓縮 DP 求最少回文刪除步數 給定長度 ≤ 16 的字符串,每次可刪除一個回文子序列(不要求連續),求刪空整個字符串的最少
HDU 3501 Calculation 2:歐拉函數求不互質數之和
HDU 3501 Calculation 2:歐拉函數求不互質數之和 題目給定正整數 N(1 ≤ N ≤ 10^9),求小於 N 且與 N 不互質的正整數之和,
LeetCode 實現 strStr():KMP、Rabin-Karp 與暴力解法對比
LeetCode 實現 strStr():字符串查找算法全解析 題目要求實現 strStr(haystack, needle),返回 needle 在 hays
POJ 3105 Expectation:異或期望的按位統計算法
POJ 3105 Expectation:異或期望的按位統計算法 題目給定 n(n < 10^9),求所有 0 ≤ i, j < n 的數對 (i,
HDU 2032 楊輝三角:組合數計算與輸出優化
HDU 2032 楊輝三角 題目要求輸入多組測試數據,每組給定一個正整數 n(1 ≤ n ≤ 30),輸出前 n 行楊輝三角。每行數字間用空格分隔,每個三角形後
HDU 2686 Matrix:最大費用最大流解決矩陣路徑問題
HDU 2686 Matrix:最大費用最大流解決矩陣路徑問題 題目給定一個 n×n 矩陣(2 < n < 30),每個格子有一個正整數權值(<
HDU 2028 Lowest Common Multiple Plus:求多個數的最小公倍數
HDU 2028 Lowest Common Multiple Plus 這是一道經典的最小公倍數(LCM)計算問題。題目要求輸入多組測試數據,每組包含一個正整
2D Array Column Sorting: Stable Sort Implementation for Multi-Column Ordering
Problem Sort rows of an m×n integer array by column i (1-indexed). For ties, use
工廠方法模式:定義創建對象接口,由子類決定實例化哪個類
模式定義 (GoF) Define an interface for creating an object, but let subclasses decid
線段樹詳解:區間查詢、單點更新、區間最大值/求和的 C++ 實現
線段樹定義 將區間 [1, n] 遞歸二分,構建二叉樹。每個節點維護其對應區間的信息(和、最大值、最小值等)。 葉子節點對應單個元素。 內部節點信息由左右子節
C++ 異常處理機制詳解:try-catch-throw、標準異常類、最佳實踐
基本語法 try { // 可能拋出異常的代碼 if (denom == 0) throw runtime_error(除數不能為零); }
LeetCode 230 Kth Smallest Element in a BST:中序遍歷與節點計數兩種解法
問題描述 給定二叉搜索樹 (BST) 根節點,找出第 k 小的元素(1-indexed)。BST 性質:左子樹 < 根 < 右子樹。 解法一:中序遍歷 + 計
SpringMVC + Spring + MyBatis (SSM) 整合完整教程
項目結構規劃 ssm-demo ├── src/main/java │ └── com.example.ssm │ ├── config
Codeforces 311E Ann and Half-Palindrome:DP 預處理半回文 + 字典樹統計第 k 小
問題描述 給定字串 s(長度 ≤ 5000),定義「半回文」:對所有奇數位置 i,s[i] = s[len-i+1]。求所有半回文子串按字典序排序後的第 k 個