HDU 2586 How far away? - 離線 LCA (Tarjan 算法) 模板題
HDU 2586 How far away? - 離線 LCA (Tarjan 算法) 模板題 給定一棵帶權樹(n ≤ 40000),需回答 m ≤ 200 次
Codeforces 293D Ilya and Escalator - 概率 DP 計算期望人數
Codeforces 293D Ilya and Escalator - 概率 DP 計算期望人數 電梯每秒有概率 p 進入一個人,最多容納 n 人,運行 t
C++11 override 關鍵字:編譯期捕獲虛函數重寫錯誤的利器
C++11 override 關鍵字:編譯期捕獲虛函數重寫錯誤的利器 C++11 引入的 override 說明符看似只是「語法糖」,實則是防止虛函數重寫錯誤的
Can you answer these queries? - 線段樹單點更新與區間查詢
Can you answer these queries? - 線段樹單點更新與區間查詢 題目要求維護一個數組,支持兩種操作: 區間開方:將區間 [L,
LeetCode 2 Add Two Numbers - 鏈表模擬大數加法
LeetCode 2 Add Two Numbers - 鏈表模擬大數加法 兩個非負整數以逆序鏈表形式存儲(個位在頭),每節點一位數字。將兩數相加,結果同樣以逆
LeetCode 148 Sort List - 鏈表歸並排序的常數空間實現
LeetCode 148 Sort List - 鏈表歸並排序的常數空間實現 對鏈表進行 O(n log n) 時間、O(1) 空間複雜度的排序。這是鏈表排序的
HDU 5174 Ferries Wheel - 排序去重與模運算的巧妙結合
HDU 5174 Ferries Wheel - 排序去重與模運算的巧妙結合 題目給定一個數列,要求計算滿足特定條件的元素個數。核心挑戰在於:數值範圍大(需用
POJ 1740 A New Stone Game - 博弈論中的 SG 函數應用
POJ 1740 A New Stone Game - 博弈論中的 SG 函數應用 A New Stone Game 是一道經典的組合博弈問題。遊戲規則:有 n
LeetCode 經典題目:Largest Number - 組成最大數字的排序策略
LeetCode 經典題目:Largest Number - 組成最大數字的排序策略 給定一組非負整數,如何將它們重新排列並拼接,以形成一個最大的可能數字?這就
HDU 5171 - GTY's birthday gift:矩陣快速冪求多重集最大和
問題描述 初始多重集 S 有 n 個數。可進行 k 次操作:選取 a,b∈S,加入 a+b。求 k 次操作後多重集元素和的最大值(模 10000007)。n≤1
POJ 1087 - A Plug for UNIX:最大流建模轉換器問題
問題描述 會議室有 n 種插座,m 個設備(各需一種插頭),k 種轉換器(將一種插頭轉為另一種插座)。轉換器可無限串聯。每種插座只能用 1 次。求最多能滿足多少
POJ 3279 - Fliptile:開關問題的首行枚舉 + 貪心求解
問題描述 M×N 棋盤(M,N≤15),每格黑(1)/白(0)。翻轉一格會同時翻轉其上下左右四鄰居。求最少翻轉次數使全盤變白,並輸出字典序最小的翻轉方案(0/1
《Effective Modern C++》Item 1 總結:模板類型推導三大情況
模板類型推導核心規則 template void f(ParamType param); 推導出的 T 不僅取決於實參類型,還取決於 ParamType 的形式
C++11 Lambda 表達式詳解:語法、捕獲、標準庫算法實戰
基本語法 return_type { function_body } 除 [] 和 {} 外均可省略。類型為唯一的閉包類型,可用 auto 接收。 捕獲列表
《Effective Modern C++》Item 2 總結:auto 類型推導與初始化列表陷阱
核心觀點 auto 推導規則與模板參數推導幾乎完全相同。Item 1 的三種情況(指針/引用、萬能引用、值傳遞)直接套用。 唯一區別:auto 對花括
HDU 2072 - 單詞數:istringstream + set 統計每行不同單詞數
問題描述 輸入多行文本,每行由小寫字母和空格組成。遇到單獨一行 # 結束。對每行,輸出其中不同單詞的總數。 解法:行讀取 + 字符串流 + 集合去重 用 ge
C 語言第二天學習筆記:Windows API、內存消耗、多種打印方式
1. MessageBox 創建簡單窗口 #include int main() { MessageBoxA(0, 第一個C窗體程序, 消息, 3);
HDU 1524 - A Chess Game:有向無環圖上的 SG 函數博弈
問題描述 N 個位置(N≤1000),M 個棋子(M≤10)。有向邊表示合法移動,無環。多個棋子可重疊。雙方輪流移動一個棋子沿邊走一步。無法移動者負。判斷先手勝