C++ 聲明與定義詳解:區別、對比表與特殊情況全覽
核心定義 概念說明 聲明向編譯器介紹名稱、型別,不分配記憶體。讓編譯器知道「這個符號存在」。 定義在聲明基礎上分配記憶體、可選初始化。一個程式中同一實體有且僅
C++ 序列化方案深度對比:Protobuf vs Boost.Serialization 實戰心得
什麼是序列化? 將物件在記憶體中的狀態轉換為可儲存、可傳輸的位元組流(或文本流)的過程。逆過程為反序列化。核心用途: 持久化:物件存檔,下次啟動快速載入,避免
UVA 10487 Closest Sums:兩數之和最近值查詢
問題描述 給定 n(n ≤ 1000)個整數,預先計算所有 n(n-1)/2 個兩數之和存入陣列 sum 並排序。隨後有 m 次查詢,每次給一個數 q,求 su
ZOJ 3612 Median:Multiset 維護動態中位數
問題描述 維護一個動態數字集合,支援兩種操作: add x:插入 x,輸出插入後的中位數。 remove x:刪除一個 x(若不存在輸出 Wrong!;刪除後
HDU 4082 Hou Yi's Secret:最多相似三角形計數
問題描述 給定 n ≤ 20 個平面點(座標範圍 [-100,100]),可能有重複點。從中選三點構成三角形(非共線),兩三角形相似當且僅當對應角相等。求最多有
NEFU 643 Teacher Li:ASCII 碼相減找缺席學生
問題描述 有 n 個學生名單,今日到課 n-1 人,缺 1 人。名字長度不一,僅含可見字符。n ≤ 1000,名字長度 ≤ 30。需找出缺席者名字。 核心洞察
NEFU 640 Number Guessing:四位數猜謎遊戲暴力解
問題描述 給定 n 條提示,每條格式為 XXXX aA bB: XXXX:猜測的四位數(數字不重複)。 a:數字與位置皆正確的個數(A)。 b:數字正確但位置
HDU 3899:樹形 DP 求所有人移動到某點的最小距離和
問題描述 給定一棵 n 個節點的樹,每個節點 i 有 T[i] 個人。邊有權重(距離)。選擇一個節點 u 作為集合點,所有人沿樹邊移動到 u,求最小總移動距離(
NEFU 642 Monkey:三維 DP 接盤子問題
問題描述 n 個台子編號 1..n。猴子初始在台子 1。每秒: 有人向某台子扔一個盤子(位置 d_i,價值 v_i)。 猴子可選:不動、左移、右移(移動 1
Codeforces A. IQ Test 題解:找出唯一奇偶性不同的數
問題重述 給定 n(3 ≤ n ≤ 100)個不超過 100 的自然數,保證其中 恰好一個 數的奇偶性與其他數不同。請輸出該數在輸入序列中的位置(1-based
SQLite C/C++ API 完整指南:從安裝到實戰範例
環境建置:三步走安裝 SQLite ./configure # 查看參數:./configure --help make make install
Codeforces A. Shaass and Oskols 題解:電線上的鳥群模擬
問題描述 有 n 條平行的水平電線,由上到下編號 1 到 n。第 i 條電線上最初有 ai 隻鳥(Oskols)並排站立。Shaass 進行 m 次射擊,每次射
HDU 4735 DLX 爆搜:樹上女孩保護問題
問題描述 樹上 N 個節點(N ≤ 50),每節點住男孩(1)或女孩(0)。女孩受保護條件:距離最近男孩 ≤ D。可交換任意兩節點居住者。求最少交換次數使所有女
POJ 1958 Strange Towers of Hanoi:四柱漢諾塔線性 DP
問題描述 經典漢諾塔有 3 柱,移動 n 個盤子最少步數 2ⁿ - 1。 本題為四柱漢諾塔:A、B、C、D 四柱,將 A 柱 n 個盤子移至 D 柱,可借用 B
UVA 10951 Polynomial GCD:多項式歐幾里得算法模板
問題描述 給定兩個模 MOD 的多項式,求它們的最大公共多項式(Monic,即首項係數為 1),輸出其次數及係數。 核心算法:多項式長除法 + 遞歸 GCD
FZOJ 2170 花生的序列:DP 計數合併交錯序列
問題描述 兩個長度為 N 的相同序列 WBWBWB...(W 開頭,交替)。將它們合併成一個長度 2N 的序列,保持各自內部相對順序。對合併後序列的每個字符標記
HDU 3892 Common Roots:多項式 GCD 判定共同根
問題描述 給定 k 個多項式(模素數 MOD = 999983),判斷它們是否有共同根。若最大公共多項式次數 ≥ 1 則輸出 YES,否則 NO。 數學原理:
UVA 11578 Situp Benches:DP 狀態壓縮 + 路徑重構
問題描述 健身房有兩張仰臥起坐板,每次調整角度花費 10元/10度,每次使用花費 15元。給定 n 個人按時間順序到達,每人有期望角度。求最小總花費並輸出每人使