POJ 2533 最長上升子序列:O(n log n)優化解法
POJ 2533 最長上升子序列:O(n log n)優化解法 求數列長度N(≤1000)的最長嚴格遞增子序列長度。標準DP O(n²)可過,但優化解法O(n
LeetCode First Missing Positive:桶排序O(n)常數空間解
LeetCode First Missing Positive:桶排序O(n)常數空間解 給定未排序整數陣列,找出最小缺失正整數。要求O(n)時間、O(1)額外
HDU 5025 Saving Tang Monk:BFS狀態壓縮另解
HDU 5025 Saving Tang Monk:BFS狀態壓縮另解 同POJ 5025,但採用普通隊列BFS(而非優先隊列),利用四維訪問陣列d[x][y]
POJ 5025 Saving Tang Monk:狀態壓縮BFS救唐僧
POJ 5025 Saving Tang Monk:狀態壓縮BFS救唐僧 孫悟空在N×N宮殿中營救唐僧,需收集M種鑰匙(按順序1~M)、擊殺≤5條蛇。.平路、#
ZOJ 3581 A Simple Test:連連看遊戲模擬
ZOJ 3581 A Simple Test:連連看遊戲模擬 模擬經典「連連看」消除規則:n×m矩陣中有k個帶圖案格子,q次查詢。若兩格子有相同圖案且可通過≤2
HDU 2519 新生晚會:組合數計算與精度陷阱
HDU 2519 新生晚會:組合數計算與精度陷阱 計算C(N,M) = N!/(M!(N-M)!) ,N,M ≤ 30。看似簡單的組合數問題,隱藏著整數運算精度
NYOJ 士兵殺敵(一):前綴和解決區間求和
NYOJ 士兵殺敵(一):前綴和解決區間求和 經典的區間求和問題:N個士兵(N<1,000,000),每個有殺敵數,需回答M次查詢(M<100,000),每次詢
HDU 5023 貪污市長的表演藝術:線段樹區間修改與查詢
HDU 5023 貪污市長的表演藝術:線段樹區間修改與查詢 這道題目要求維護一條長度為N(≤1,000,000)的牆面,支持兩種操作:區間塗色(P a b c)
HDU 1181 變形課:多種解法的圖連通性問題
HDU 1181 變形課:多種解法的圖連通性問題 這道題被稱為「水題」,核心任務是判斷在有向圖中,是否存在從B開頭的單詞鏈到達M結尾的單詞。可用DFS、BFS、
HDU 1846 Brave Game:博弈論入門經典
HDU 1846 Brave Game:博弈論入門經典 這是一道極簡單的博弈論入門題,兩人輪流從一堆石子中取1~M顆,取走最後一顆者勝。給定N顆石子與最大取數M
輸出1到N中和為M的所有組合:0-1背包遞歸解法
輸出1到N中和為M的所有組合:0-1背包遞歸解法 這是一道經典的面試題(微軟、酷派等),要求從數列1,2,3...N中任意選取若干數,使其和等於M,列出所有可能
HDU 5024 王熙鳳的小陰謀:尋找最長L型路徑
HDU 5024 王熙鳳的小陰謀:尋找最長L型路徑 這道題目源自《紅樓夢》情節,將文學場景轉化為圖論問題。王熙鳳欲安排寶玉與寶釵的房間位於一條路的兩端,且路徑最
NYOJ-C小加之隨機數:去重與排序問題解析
NYOJ-C小加之隨機數:去重與排序問題解析 這是一道經典的ACM入門題目,主要考察陣列去重與排序的基本操作。題目背景設定為ACM隊的「C小加」同學需要從1到1
HDU 5023 腐敗市長的表演藝術 線段樹區間覆蓋與查詢
HDU 5023 腐敗市長的表演藝術 線段樹區間覆蓋與查詢 題目大意 牆壁分為 N 段(N ≤ 1,000,000),初始顏色為 2。M 次操作(M ≤ 10
常見排序算法集合:堆排序與歸併排序深度解析
常見排序算法集合:堆排序與歸併排序深度解析 堆排序 堆排序分為兩個階段:建堆和排序。利用完全二叉樹的性質,將數組映射為堆結構。 數組索引映射關係 零基數組:
Effective C++ 條款 41:隱式接口與編譯期多態(Template vs Class)
Effective C++ 條款 41:隱式接口與編譯期多態(Template vs Class) 本條款對比面向對象(Class)與泛型編程的接口與多態機制。
HDU 5015 233 Matrix:矩陣快速冪解線性遞推
HDU 5015 233 Matrix:矩陣快速冪解線性遞推 定義 233 矩陣:第一行 a[0][j] = 233...3 (j+1 個 3);其餘 a[i]
POJ 3233 Matrix Power Series:矩陣快速冪 + 分治求和
POJ 3233 Matrix Power Series:矩陣快速冪 + 分治求和 求 S = A + A² + ... + Aᵏ (mod m),n≤30,