HDU 2197 本原串計數:莫比烏斯反演與遞歸求解
問題描述 由 0 和 1 組成的長度為 n (n ≤ 100000000) 的字串中,不能表示為幾個相同較小字串拼接的稱為本原串。求本原串個數模 2008。
HDU 4521 小明序列: 帶索引距離約束的 LIS 變體
問題描述 給定序列 S (長度 n ≤ 1e5) 和整數 d (≤ 1e5)。求最長子序列 Sub,滿足: 值嚴格遞增:Sub[i1] < Sub[i2] <
LeetCode N-Queens: 回溯法求解 N 皇後問題 (C++)
問題描述 在 N×N 棋盤上放置 N 個皇後,使其互不攻擊(不同行、不同列、不同對角線)。返回所有不同的解決方案。每個解為字符串數組,Q 為皇後,. 為空位。
HDU 2051 Bitset: 十進制轉二進制輸出 (Java)
問題描述 輸入多個正整數 n (0 < n < 1000),每行一個,直到 EOF。輸出其二進制表示(無前導零)。 Java 內置方法實現 import j
HDU 多校第三場 1008/1002 題解:狀態壓縮 DP 與 後綴自動機
HDU 4628 Pieces (1008) - 狀態壓縮 DP 問題 長度 ≤ 16 字符串,每步刪除一個回文子序列,求最少步數清空。 解法 狀態 dp[m
C++ 空指針調用成員函數的未定義行為探析 (VS2010 實測)
現象演示 在 VS2010 中運行以下代碼: 案例 1:不訪問成員變量 #include using namespace std; class Test
HDU 2052 Picture: 矩形邊框繪製 (Java 實現)
問題描述 輸入寬度 n 和高度 m (0 < n,m < 75)。用字符繪製矩形邊框:頂底邊用 +---+ 形式(+ 為角,- 為橫邊),左右邊用 | |(
UVa 10916 Factstone Benchmark: 對數運算避免大數溢出
問題描述 Amtel 公司每 10 年發布一款字長翻倍的芯片:1960 年 4-bit,1970 年 8-bit,... 2000 年 64-bit,2010
UVa 111 History Grading: 最長公共子序列 (LCS) 變體
問題描述 給定正確的歷史事件順序(以排名形式:第 i 個數字表示排名為 i 的事件的編號),以及學生的答案(事件編號序列)。求學生答案中最長的、與正確順序相符的
HDU 4622: 後綴自動機 (SAM) 解決區間不同子串計數
問題描述 給定字符串 s (長度 ≤ 2000) 和 q (≤ 10000) 次查詢,每次詢問子串 s[l..r] 中**不同子串**的數量。多組測試數據。
HDU 4628 Pieces: 狀態壓縮 DP 求最少回文分割數
問題描述 給定長度 ≤ 16 的字符串。每次操作可移除一個「回文子序列」(不要求連續,但相對順序保持)。求將字符串清空所需的最少操作數。 等價於:將字符集合劃分
HDU 4630 No Pain No Game: 區間最大公約數查詢 (樹狀數組 + 離線處理)
問題描述 給定長度 n (≤ 50000) 的排列(1~n 各一次)。q (≤ 50000) 次查詢,每次詢問區間 [l, r] 內任意兩數的最大公約數的最大值
UVa 108 Maximum Sum: 二維最大子矩陣和 (動態規劃 + 暴力枚舉行)
問題描述 給定 N×N 矩陣 (N ≤ 100),元素為整數(可正可負)。找到一個非空子矩陣,使其元素和最大。輸出該最大和。 算法思路:降維 + 最大子段和
HDU 1241 Oil Deposits: 八方向 BFS/DFS 連通塊計數
問題描述 給定 m 行 n 列網格 (m,n ≤ 100),每格為 @ (油) 或 * (無油)。八方向(水平、垂直、對角線)相鄰的 @ 屬於同一油田。求油田數
POJ 1511 Invitation Cards: SPFA 求雙向最短路之和
問題描述 給定一個有向圖,n 個節點(1 為源點),m 條邊。求: 從節點 1 到所有其他節點的最短路徑長度之和。 從所有其他節點到節點 1 的最短路徑長度之
POJ 2418 / ZOJ 1899 Hardwood Species: 字符串統計與字典樹應用
問題描述 輸入包含多行樹種名稱(每行一棵樹),名稱長度 ≤ 30,可能包含空格等非字母字符。統計每個物種出現的百分比(保留 4 位小數),按字典序輸出。樹總數
多項式相加運算:鏈表實現與 C++ 代碼詳解
問題描述 給定兩個多項式,以鏈表形式存儲(每個節點包含系數 coef 和指數 exp),實現它們的相加,結果按指數遞減序輸出。 數據結構設計 struct