LeetCode Triangle:三角矩陣最小路徑和(DP O(n) 空間)
問題描述 給定三角形數組,從頂部到底部,每步只能移動到下一行相鄰數字,求最小路徑和。例:[[2],[3,4],[6,5,7],[4,1,8,3]] → 2+3+
UVA 12304:球面幾何綜合模板(圓交點、切線、內外切圓等)
核心幾何結構 struct Point { double x, y; /* 運算子重載: +,-,*,/,== */ }; typedef Point Vect
LeetCode 147 Insertion Sort List:鏈表插入排序實現
問題描述 對單鏈表進行插入排序,要求 O(1) 額外空間。 算法思路 維護一個已排序的虛擬頭節點 preHead。遍歷原鏈表,對每個節點 cur,在已排序部分
HDU 2846 Repository:字典樹統計子串出現次數
問題描述 給 P (≤10000) 個小寫單詞(長≤20),Q (≤100000) 次查詢,每次給一個串,問有多少個單詞包含它作為子串。 字典樹方案 將每個單
LeetCode Decode Ways:動態規劃計算解碼方法數
問題描述 數字字符串按 A→1, B→2, ..., Z→26 編碼。給定編碼字符串,求解碼方法總數。例:12 → AB(1,2) 或 L(12),答案 2。
HDU 2614 Beat:DFS 找最長遞增難度題目序列
問題描述 n 個問題(n<15),固定從問題 0 開始(耗時 0)。矩陣 T[i][j] 表示解完 i 後解 j 的耗時。要求後解問題的耗時 ≥ 前一題耗時。求
BZOJ 2668 [CQOI2012] 交換棋子:最小費用最大流建模
問題描述 N×M 網格,每格有移動次數上限。可交換相鄰(8 方向)兩格棋子。給定初始/目標黑棋分布,求最少步數使所有黑棋到達目標位置。 網絡流建模 每格拆為
UVA 11916 Emoogle Grid:離散對數解矩陣著色計數
問題描述 M×N 矩陣,K 種顏色,B 個禁色格。每格顏色不能與上方格相同。已知 N 和總方案數 R(模 100,000,007),求最小滿足條件的行數 M。
HDU 2181 哈密頓繞行世界問題:DFS 找所有哈密頓回路
問題描述 正十二面體 20 頂點對應 20 城市,每頂點度為 3。給定鄰接表,從城市 m 出發,經過每城市恰好一次回到 m,輸出所有路徑(字典序)。 解題思路
HDU 1796:容斥原理求小於 N 且能被集合中任意整數整除的數個數
問題描述 給定 N 和 M 個互不相同的正整數集合,求有多少小於 N 的正整數能被集合中至少一個數整除。N < 2³¹, M ≤ 10。 容斥原理公式 設集合
HDU 3555 Bomb:數位 DP 統計「圓數」個數
問題描述 「圓數」定義:二進制表示中 0 的個數 ≥ 1 的個數。給定區間 [L, R] (1 ≤ L < R ≤ 2×10⁹),求區間內圓數個數。 數位 D
C++ 模擬 HTTP/HTTPS POST 登錄 Web 站點實戰
HTTP 與 HTTPS 差異 HTTP:明文傳輸,端口 80,效率高但不安全。 HTTPS:HTTP + SSL/TLS,端口 443,加密傳輸,安全性高但
數據結構與算法系列(1):C++ 封裝單鏈表完整實現
概述 本文展示一個完整的 C++ 單鏈表類 LinkList,封裝了創建、查詢、插入、刪除、逆置、環檢測、排序、合並等核心操作,採用快速排序實現升序排列。 類
C++ 多重繼承深度解析:構造、析構、轉換與作用域
引言 雖然單繼承已能應對大多數場景,但當問題域需要組合多個獨立介面時,多重繼承提供了更直接的建模方式。本文系統梳理 C++ 多重繼承的核心機制。 基本概念與語
HDOJ 1501 Zipper 解題報告:DFS 判斷字符串交織
問題描述 給定三個字符串 A、B、C,判斷 C 是否可以由 A 和 B 的字符交織而成。交織規則:A 和 B 的字符順序必須保持不變,但可以任意交替選取。例如
Codeforces 525D Arthur and Walls:貪心 BFS 將房間擴展為矩形
問題描述 給定 n,m ≤ 2000 網格,* 為牆,. 為空地。房間 = 連通空地區域(4 連通)。目標:拆除最少牆(*→.),使所有房間變為矩形。輸出最終網
HDOJ 4135 Co-prime:容斥原理統計互質數個數
問題描述 給定 A, B, N (1 ≤ A ≤ B ≤ 10^15, 1 ≤ N ≤ 10^9),求區間 [A, B] 中與 N 互質的整數個數。T ≤ 10
HDU 1429 迷宮問題:BFS + 狀態壓縮(鑰匙位圖)
問題描述 n,m ≤ 20 迷宮,包含:起點 @、終點 ^、牆 *、門 A-J(需對應鑰匙)、鑰匙 a-j。鑰匙拾取後永久擁有,可開對應門。求最短步數到達終點,