LeetCode 交織字符串 解題:動態規劃判斷字符串交織
題目大意 給定三字串 s1, s2, s3,判斷 s3 是否由 s1 和 s2 交織而成 (保持各自字符相對順序)。 動態規劃思路 定義 dp[i][j]:s
C++ 時間戳轉換與時區處理:GMT 與 CST 差異解析
問題背景 時間戳:自 1970-01-01 00:00:00 UTC 至今的秒數。使用 gmtime() 轉換得到 UTC (GMT) 時間,但本地 (如中國)
ZOJ 3792 Romantic Value 解題:最小割與割邊計數
題目大意 無向圖,邊有權值 (浪漫值)。需刪除一些邊使 s、t 不連通。優先最小化刪除邊權值和 (即最小割),次優先最小化刪除邊數量。輸出 (總權值 - 最小割
UVA 1549 Lattice Point 解題:圓內整數點計數
題目大意 給定圓半徑 R (整數),圓心在原點。求圓內 (含邊界) 整數點個數。 解法:利用對稱性 + 掃描線 圓關於 x、y 軸對稱。僅計算第一象限 (含軸
BNU 12639 Cards 解題:記憶化搜索求期望值
題目大意 標準 54 張撲克牌 (含大小王)。目標收集 4 種花色各指定張數 goal[4]。每次隨機抽一張牌。若抽到花色 i 且尚未達標,則收集;若已達標則無
POJ 1185 炮兵布陣 狀態壓縮 DP 詳細解析
一、狀態壓縮概念 在一行 M 列中放置火炮,火炮攻擊範圍為左右相鄰兩格 (即任兩火炮至少間隔 3 格)。將每列是否放火炮用二進制位表示 (0=不放, 1=放),
HDU 1026 Ignatius and the Princess I 解題:BFS 最短路徑與 DFS 路徑重建
題目大意 在 N×M 迷宮中,從 (0,0) 走到 (N-1,M-1)。格子類型:. 可走,X 陷阱不可走,1-9 殺怪需花費對應秒數。移動上下左右每步 1 秒
C/C++ 宏 _CRTIMP 分析:動態連結庫匯入導出機制
_CRTIMP 含義 _CRTIMP 是 C RunTime IMPort 的縮寫,表示 C 執行期庫的實現相關標記。用於區分動態連結 (DLL) 與靜態連結的
Doxygen C/C++ 註釋規範完整指南
總覽 本文規範基於 Doxygen 的 C/C++ 程式碼註釋風格,涵蓋檔案頭、命名空間、類別/結構/列舉、函數、變數、模組、分組等層級,並提供完整範例。 1
HDU 2686 Matrix 解題:最大費用最大流與拆點技巧
題目轉化 本題與 POJ 3422 類似。給定矩陣,需選擇某些格子使行列和滿足條件,且總權值最大。可轉化為最大費用最大流問題: 源點連向每一行,容量 1 (或
POJ 1751 Highways 解題:Prim 演算法求最小生成樹新增公路
題目大意 給定 N 個城鎮座標與 M 條已建公路。需新建公路使所有城鎮連通,且新建公路總長度最小。輸出需新建的公路邊 (兩端城鎮編號)。 解法:Prim 演算
HDU 4973 簡單模擬問題:線段樹區間操作與查詢
題目大意 初始序列為 1, 2, ..., n。支援兩種操作: D l r:將區間 [l, r] 中的每個數字「展開」成兩個相同的數字 (如 1,2,3,4
HDU 4888 Redraw Beautiful Drawings 解題:最大流與唯一性判斷
題目背景 給定一個 n × m 的矩陣,每個儲存格有一個數值。需重新繪製使得每行、每列的和分別等於給定的 a[i]、b[j],且每個格子的值在 [0, k] 之
POJ 1064 Cable Master 解題報告:二分搜尋求最大纜線長度
題目大意 有 N 條纜線,長度已知 (精確到公分)。需將它們切割成 K 條長度相等的纜線,求最大可能長度 (輸出到公分,即小數點後兩位)。若無法切出至少 1 公
C++ 中的 const 物件、NULL 與 nullptr 差異、物件陣列建立
1. const 物件與成員函數 當類別實例被宣告為 const 時,該物件只能呼叫 const 成員函數。const 成員函數承諾不會修改物件的資料成員 (除
SpringMVC 與 MyBatis 整合完整配置指南
專案整合架構概覽 本文記錄 SpringMVC 與 MyBatis 整合所需的核心配置檔案,涵蓋 web.xml、Spring 容器配置、MyBatis 映射配
UVA 1393 Highways:網格城市中的高速公路計數與數論解法
問題重述 m×n 的矩形網格城市,原有橫向 m 條路、縱向 n 條路連接同行/同列城市。需新增高速公路(穿過兩個或以上城市的直線),使任意兩城市直接相連(同行/