Codeforces 478D Red-Green Towers - DP 滾動陣列求最高塔方案數
題目大意 有 r 紅、g 綠方塊。搭建高度為 h 的塔:第 1 層 (頂) 用 h 個,第 2 層 h-1,... 第 h 層 (底) 用 1 個。同層顏色相同
HDU 3836 Equivalent Sets - Tarjan 強連通分量縮點 + 入出度為零統計
題目大意 有 N 個集合 (N ≤ 20000),已知 M 對子集關係 X ⊂ Y (M ≤ 50000)。要證明所有集合等價,需證明任意兩集合互為子集。每步可
HDU 1203 I NEED A OFFER! - 01 背包變體求最大錄取概率
題目大意 Speakless 有 n 萬美元 (n ≤ 10000),m 所大學 (m ≤ 10000)。第 i 校申請費 a_i 萬美元,錄取概率 b_i。各
UVA 11354 Bond - 最小生成樹 + 樹鏈剖分解決路徑最大邊權最小值查詢
題目大意 給定無向加權圖,多次查詢:兩點間所有路徑中,最大邊權最小的那條路徑的最大邊權值。即 min_{paths} max_{e in path} w(e)。
C++ this 指標深度解析:存在與否、實現機制與記憶體模型
前言:帶著問題理解 this 作者透過 6 個層層遞進的問題,從「this 是什麼」深入到「實現機制」,最終揭示 this 既存在又不存在 的辯證本質。 六大
C/C++ 編譯預處理器完整指南:9 大注意事項與最佳實務
前言 預處理器在編譯前處理原始碼,功能強大但陷阱眾多。掌握以下 9 大要點,能避免 90% 的巨集相關 Bug。 1. 巨集定義非語句,勿加分號 #defi
HDU 4856 Tunnels - BFS + 狀態壓縮 DP 解決隧道遍歷最短路徑
題目大意 N×N 網格 (N ≤ 15),. 可通行,# 障礙。有 M 條隧道 (M ≤ 15),每條有入口 (x1,y1) 和出口 (x2,y2) (均為 .
HDU 1016 Prime Ring Problem - DFS 回溯構造素數環
題目大意 給定 n (0 < n < 20),將 1..n 排成一環,要求: 第一個數固定為 1。 相鄰兩數之和為質數 (含首尾相連)。 按字典序輸出所有合法
UVA 11402 Ahoy, Pirates! - 線段樹區間翻轉/賦值/查詢經典實戰
題目大意 給定初始 0/1 序列 (由多段重複拼接而成),支援四種區間操作 (索引從 0 起): F a b:區間 [a, b] 全設為 1 E a b:區間
網路遊戲時間同步:低精度 (秒級) 方案比較與實作
背景 網路遊戲需客戶端與伺服器維持時間相對一致 (物體移動、攻擊判定、計時等)。高精度同步通常用「心跳包」 (NTP 風格),但若只需秒級精度,有更輕量方案。
Codevs 1230 元素查找 - 手寫開放定址法哈希表實作詳解
題目要求 實作一個哈希表支援 插入 與 查找,不可直接用 STL unordered_map/map (雖然 map 也能 AC)。資料範圍:n, m ≤ 10
HDU 4847 Wow! Such Doge! - 字串不分大小寫計數「doge」出現次數
題目大意 給定一篇文章 (≤ 64KB,僅 ASCII 字元),計算不分大小寫情況下子字串 doge 出現的次數。輸入含多行,EOF 結束。輸出總計數。 解法
CodeForces 19D Points - 離散化 + 線段樹 + Set 維護二維點集
題目大意 動態維護二維點集,支援三種操作 (≤ 2×10⁵): add x y:加入點 (x, y),保證不重複。 remove x y:刪除點 (x, y)
HDU 3954 Level Up - 線段樹區間修改與查詢經典實戰
題目大意 有 k 個等級、n 個英雄。每個等級升級需固定經驗值。支援兩種操作: 區間加值:區間 [L, R] 內所有英雄獲得 當前等級 × val 經驗。 區
C++ 面試經典:++i 與 i++ 效率差異深度解析
前置遞增 (++i) vs 後置遞增 (i++) 效率對決 這是 C/C++ 面試的高頻題目,答案取決於資料類型: 結論先行 內建型別 (int, floa
C++ 迭代器完整指南:分類、操作與實戰範例
C++ Iterator 迭代器總覽 迭代器是 C++ STL 中連接容器與演算法的關鍵抽象,行為類似指標,可統一存取不同容器的元素。理解其分類與能力對編寫高效
C++ 靜態成員函數定義時的 linkage 錯誤解析與修正
錯誤現象:Cannot declare member function static int Foo::bar() to have static linkage
LeetCode 題目解析:尋找字串中最後一個單字的長度
LeetCode 題目:Length of Last Word 這道經典題目要求我們找出一個字串中最後一個單字的長度。單字定義為由非空白字元組成的連續序列。題目