HDU 4300 Clairewd's Message:KMP 與 EKMP 在密文明文匹配中的巧妙應用
問題重述 給定加密映射表 S[26](明文 a-z → 密文 S[i])和截獲文本 T(密文 + 明文拼接,明文可能不完整)。已知發送順序:先發密文,後發明文,
POJ 2411 Mondriaan's Dream:輪廓線 DP(狀態壓縮)填充矩形的經典實戰
問題重述 給定 n × m (n,m ≤ 11) 的矩形,用 1×2(橫放)和 2×1(豎放)骨牌鋪滿,求方案數。多測資,n=m=0 結束。 核心模型:輪廓線
POJ 2263 / ZOJ 1952 Fiber Network:Floyd 算法與位運算優化的傳遞閉包應用
問題重述 有 n (≤ 200) 個節點,若干條有向邊,每條邊屬於一組公司(用小寫字母 a-z 標識,一條邊可屬多家公司)。多查詢:給定起點 A、終點 B,輸出
LeetCode Largest Rectangle in Histogram:單調棧求矩形最大面積的經典解法
問題重述 給定非負整數陣列 heights 表示直方圖柱高(寬度均為 1),求直方圖中能勾勒出的最大矩形面積。 核心思路:單調遞增棧 對每個柱子 i,找到其左
POJ 3974:Manacher 算法求最長回文子串長度的標準模板題
問題重述 給定長度 ≤ 1,000,000 的小寫字母字串(≤ 30 組測資),求最長回文子串長度。輸入以 END 開頭行結束。輸出格式:Case i: len
POJ 2299 Ultra-QuickSort:歸並排序統計逆序對的教科書級實現
問題重述 給定長度 n (≤ 500,000) 的整數序列,允許交換相鄰元素。求將序列變為非遞減序列所需的最少交換次數。多組測資,n=0 結束。 核心等價性
POJ 1155 TELE:樹型 DP 泛化背包轉移詳解
問題建模 給定一棵有根樹,葉子節點為終端用戶,內部節點為交換機。每條邊有建設成本(負權),每個葉子有收益值。選擇恰好 m 個葉子連接,使總收益(葉子收益和 -
HDU 4513 完美隊形 II:Manacher 算法求最長非遞減回文子串
問題重述 給定長度 n (≤ 100,000) 的身高序列 h[1..n],需選取一段連續子序列,滿足: 左右對稱:即為回文。 從左到中間不下降:H[
Codeforces 191 Div2 題解彙總:翻轉遊戲、飢餓序列、魔法五、方塊塔
A. Flipping Game — 區間最大化 0/1 差值 題目要求翻轉一個子區間 [i, j],使翻轉後全陣列 1 的總數最大化。等價於在原陣列中找一個區
LeetCode Partition List:鏈表分區的雙指針原地重組技巧
問題重述 給定單鏈表頭節點 head 和值 x,將鏈表重組使得所有值 < x 的節點排在值 ≥ x 的節點之前,並保持兩部分內部原有相對順序。返回重組後的頭節點
NBUT OJ 1475 Bachelor:計算 1 到 N 中數字 1 出現次數的數學規律解法
問題重述 給定 N (1 ≤ N ≤ 2,147,483,647),求從 1 到 N 的所有整數十進制表示中,數字 1 出現的總次數。多組測資,每行一個 N,輸
HDOJ 1171 Big Event in HDU:多重背包均分設施價值的最優策略
問題重述 有 N (≤ 50) 種設施,每種有價值 V (≤ 50)和數量 M (≤ 100)。需將所有設施分為兩堆(計算機學院、軟件學院),使兩堆總價值盡可能
HDOJ 1864 最大報銷額:0-1 背包與發票合規性檢查的綜合應用
問題重述 給定報銷額度 Q 和 N (≤ 30) 張發票。每張發票含 m 項,格式 Type:Price(Type 為大寫字母)。合規發票需同時滿足: 所
HDU 1874 暢通工程續:Dijkstra 算法求單源最短路徑的教科書級實現
問題重述 給定 N (≤ 200) 個城鎮、M (≤ 1000) 條雙向道路(長度 X < 10000),以及起點 S 和終點 T。求 S 到 T 的最短路徑長
HDU 1162 Eddy's Picture:幾何最小生成樹與並查集的完美結合
問題重述 給定 n (≤ 100) 個平面點座標 (x, y),需用墨水直線連接所有點使其連通,求最小總墨水長度(即歐幾里得最小生成樹權重和),保留兩位小數。多
HDU 1272 小希的迷宮:並查集判斷圖是否為樹的經典應用
問題重述 給定若干組「房間連接關係」(無向邊),每組以 0 0 結束,整個輸入以 -1 -1 結束。房間編號 1~100000。判斷每組關係是否構成一棵樹:即連
MFC 日曆控制項開發全解析:從對話框設計到時間計算核心邏輯
專案架構概覽 本專案實現一個基於 MFC 的永久日曆對話框,包含以下核心類別: CCalenderDlg:主對話框,含月曆控制項(CMonthCalCtr
POJ 3899 The Lucky Numbers:數位DP與字串模擬的巧妙結合
問題重述 給定區間 [A, B](A, B 為不超過 10¹⁸ 的整數),定義 Lucky Number 為十進制表示僅包含數字 4 和 7的正整數。求: