POJ 2342 Anniversary Party:樹形 DP 最大獨立集權值和
題目大意 公司层级構成樹 (根為校長)。每個員工有歡樂度值 (可正負)。派對邀請名單要求:**不同時邀請員工及其直屬上司**。求最大歡樂度和。N ≤ 6000。
POJ 1740 A New Stone Game:博弈論必勝態分析
題目大意 n 堆石子 (n≤10)。操作:選一堆,移除至少 1 顆,剩餘石子可任意分配給其他非空堆。Alice 先手,雙方最優策略,判斷先手勝負。 博弈分析
HDU 5174:統計滿足條件的元素個數 (排序 + 去重 + 計數)
題目大意 給定 n 個數 (可能重複),對數組排序去重。對於去重後的數組 b[1..m],若 b[i] 的左右鄰居 (視為環狀) 滿足 `(b[i-1] + b
LeetCode 148 Sort List:鏈表歸並排序 O(n log n) 時間 O(1) 空間
題目要求 對單鏈表排序,時間 O(n log n),空間 O(1) (不計遞歸棧)。 歸並排序適配鏈表 數組歸並需 O(n) 輔助空間,但鏈表**合併兩個有序
LeetCode 2 Add Two Numbers:鏈表相加模擬大整數加法
題目描述 兩個非負整數以**逆序**鏈表存儲 (個位在頭),逐位相加返回結果鏈表 (亦逆序)。 例:(2→4→3) + (5→6→4) = 342 + 465
Can you answer these queries?:線段樹單點更新 (平方根序列)
題目大意 數組 A 支持兩種操作: 區間開方:將 [L,R] 內每個元素替換為 `floor(sqrt(x))`。 區間求和:查詢 [L,R] 元素和。 n
C++11 override 關鍵字:防止虛函數重寫錯誤的利器
問題背景 Qt 程序中重寫 `mouseMoveEvent` 卻怎麼也收不到事件。經排查,函數簽名寫錯: // 錯誤:參數類型應為 QMouseEvent*,寫
Codeforces 293D Ilya and Escalator:概率 DP 計算期望人數
題目大意 n 人排隊等電梯。每秒:隊首的人以概率 p 進入電梯,概率 1-p 留在原地。t 秒後,電梯裡期望有多少人? DP 狀態定義 `dp[i][j]`
HDU 2586 How far away?:離線 LCA (Tarjan 算法) 模板題
題目大意 樹上帶權邊,多次查詢兩節點間距離。n ≤ 40000, m ≤ 200, T ≤ 10。 Tarjan 離線 LCA 算法 DFS 遍歷樹,維護并
HDU 3853 LOOPS:概率 DP 計算期望魔法值
題目大意 R×C 迷宮,每格有傳送門:以概率 p0 留在原地,p1 向右,p2 向下。每次傳送消耗 2 魔法。從 (1,1) 到 (R,C) 的期望魔法消耗。R
HDU 2149 Public Sale:巴什博弈模型直接應用
題目大意 兩人輪流加價,每次加 1~N,價格 ≥ M 者得。Lele 先加。問 Lele 第一次加價多少能必勝,輸出所有必勝初始加價(遞增),無則輸出 none
NYOJ 233/322 Sort:樹狀數組求逆序對數
題目大意 給定 1~n 的一個排列,每次只能交換相鄰元素,求排序為升序所需最少交換次數。即求排列的逆序對數。n ≤ 1000, T ≤ 1000。 樹狀數組
PAT 1019 General Palindromic Number:任意進制回文判斷
題目描述 給定非負整數 N (≤ 10^9) 和進制 b (2 ≤ b ≤ 10^9)。判斷 N 的 b 進制表示是否為回文。輸出 Yes/No 及 b 進制數
PAT 1015 Reversible Primes:進制轉換與素數判斷
題目描述 給定 N (< 10^5) 和 D (1 < D ≤ 10)。判斷 N 是否為 D 進制下的可逆素數:N 是素數,且 N 的 D 進制表示反轉後對應的
HDU 1536 S-Nim:SG 函數解決受限取石子遊戲
題目大意 經典 Nim 遊戲變體:每次只能取 S 集合中指定數量的石子。給定多堆石子,判斷先手勝負。多組測試,每組多個詢問。 SG 函數理論 單堆 SG 值
POJ 1375 Intervals:解析幾何 + 掃描線算法
題目大意 給定一組圓 (x_i, y_i, r_i) 和一條水平線 y = y0。求水平線與所有圓相交的區間並集,輸出端點坐標。 幾何推導 圓心 (cx, c
HDU 4635 強連通分量縮點:最大加邊數不構成強連通圖
題目大意 給定有向圖,求最多能加多少條邊使圖仍不是強連通圖。若原圖已強連通輸出 -1。n, m ≤ 1e5。 解題思路 Tarjan 縮點: 求強連通分量
HDU 1829 A Bug's Life:帶關係的並查集 (性別判斷)
題目大意 n 隻蟲子,m 對交互記錄 (a,b) 表示 a 和 b 異性交互。判斷是否存在矛盾(即某對同性交互)。蟲子編號 1~n,n≤2000, m≤1e6。