HDU 4952 Number Transformation(公式優化版)
問題同 HDU 4952 初始 x,執行 k 次:第 i 次 x = 不小於 x 的最小 i 的倍數。求最終 x。x,k ≤ 10^10。 數學推導 操作:`
HDU 1908 Double Queue:STL set 實現雙端優先隊列
問題描述 銀行服務系統:客戶到達賦予優先級 P。請求類型: 1 K P — 客戶 K 以優先級 P 入隊 2 — 服務最高優先級客戶,輸出其 K 3 — 服務最
POJ 2018 Best Cow Fences:斜率優化 DP 求最大平均值區間
問題描述 N 個欄位 (N ≤ 100,000),每欄有若干牛。選連續至少 F 個欄位 (F ≤ N),使區間內**平均牛數最大**。輸出 1000 × 最大平
POJ 1200 Crazy Search (Hash):子串哈希去重完整解法
問題重述 輸入 N, NC 和文本串。統計文本中長度為 N 的不同子串數。子串總種類數 ≤ 16,000,000。樣例:3 4 daababac → 5。 哈
SRM 624 Div2 L3 GameOfSegments:Sprague-Grundy 定理與 Nimber 計算
問題描述 一條長度為 N 的線段,兩人輪流操作:選一個長度 ≥ 2 的連續段,將其移除,線段分裂為左右兩段(可能為空)。無法操作者負。給定 N (≤ 1000)
POJ 2752 Seek the Name, Seek the Fame:KMP Next 數組應用
問題描述 給定字符串 S,求有多少非空子串既是 S 的前綴又是後綴。輸出所有這類子串的長度(升序)。字符串長度 ≤ 400000。 KMP Next 數組性質
POJ 1200 Crazy Search:哈希統計子串種類數
問題描述 給定子串長度 N、字符集大小 NC、文本串。求文本中長度為 N 的**不同**子串個數。子串總數不超過 1600 萬。例:N=3, NC=4, daa
SDUT Ubiquitous Religions:並查集統計宗教派別上限
問題描述 大學有 n 名學生 (n ≤ 50000),m 對學生確認信仰同一宗教。每生最多信一教。求可能的宗教派別**最大數量**(即連通分量數)。多測試用例,
POJ 3522 Slim Span:最小生成樹的瘦身度優化
問題描述 給定無向加權圖 G(V,E),求生成樹中「最大邊權 - 最小邊權」最小的值(稱為 slimness)。若無生成樹輸出 -1。|V| ≤ 100, |E
《數據結構與算法分析》學習筆記:棧 ADT 及鏈表實現
棧 ADT 定義 棧 是限制插入和刪除只能在一端(棧頂)進行的線性表。遵循 **後進先出 (LIFO)** 原則。 核心操作 `isEmpty()`:判斷棧
Windows API 音頻捕獲:waveIn 系列函數完整指南
概述 使用 `winmm.h` 中的 `waveIn` 系列函數實現音頻流捕獲。需鏈接 `winmm.lib`。 核心函數與結構體 1. waveInGetN
ACM 訓練題解集錦(Volume B)與狗狗健康小知識
算法題解摘要 本文記錄了若干經典 ACM 訓練題的解法與代碼,涵蓋貪心、幾何、動態規劃、狀態壓縮、暴力搜索等技巧。 H - Sorting Slides(二分
C++ 友元機制詳解:友元函數、友元類、友元成員函數
背景 C++ 通過 `private` 封裝數據,僅允許 `public` 成員函數訪問。但某些場景(如運算符重載、緊密協作的類)需要打破封裝,C++ 提供 *
C++ 代碼統計工具:註釋行、有效代碼行、混合行、函數個數
需求背景 專案中需統計 C++ 源文件的: 1. 註釋行數(含純註釋、代碼+註釋混合行) 2. 有效代碼行數(含純代碼、混合行) 3. 代碼註釋公共行數(同一行
HDU 4951 Multiplication Table:還原排列的乘法表
問題描述 給定一個基數為 p 的乘法表,但數字 0..p-1 被一個排列重新映射,且行列順序被打亂。輸入給出打亂後的表:每行 p 個方程 `i*j=xy`(xy
HDU 4518 吉哥最終數:AC自動機 + 數位DP + 二分查找
問題描述 定義 F數:十進制表示中包含至少一個 ≥10 的斐波那契數(13, 21, 34, 55, 89, 144...)作為子串。最終數:在 F數序列中,下
HDU 4950 Monster:簡單數學判斷能否擊殺怪物
問題描述 怪物初始血量 h。每回合:玩家攻擊扣 a 血,怪物回血 b。連續攻擊 k 回合後必須休息 1 回合(不攻擊,怪物仍回血)。玩家也可任意回合選擇休息。問
HDU 4509 湫湫減肥記 II:線段樹統計可用鍛煉時間
問題描述 一天 24 小時 = 1440 分鐘。給定 n 個已安排事件的起止時間(HH:MM),事件可能重疊。求未被任何事件佔用的總分鐘數,即可用於鍛煉的時間。