UVALive 5029 Encoded Barcodes:條碼解碼與前綴匹配統計
問題描述 條碼由 8 條寬窄條組成,寬條為窄條 2 倍,誤差 ±5%。寬→1,窄→0,組成 8 位 ASCII 碼。給定 N 個產品名(小寫字母),M 個查詢條
HDU 4006 The kth great number:優先隊列 / SBT / 線段樹 / 堆多種實現動態第 K 大
問題描述 動態序列,支持兩種操作: I x:插入數字 x Q:查詢當前第 k 大數字 (k 固定) n ≤ 1,000,000,數值範圍 ≤ 1,000,0
UVA 11478 Halum:差分約束系統 + SPFA + 二分查找最大邊權下界
問題描述 0),最大化 X。輸出最大 X、No Solution、或 Infinite。 差分約束建模 設頂點勢能為 `h[v]`。操作 Halum(v, d
UVA 1508 Equipment:狀態壓縮枚舉子集優化裝備屬性選擇
問題描述 n 件裝備,每件有 5 個屬性值。選 k 件,總實力加成 = 5 個屬性中各取選中裝備的最大值之和。求最大總加成。n ≤ 10000, k ≤ 5。
POJ 2115 C Looooops:擴展 GCD 解決模算術循環終止條件
問題描述 C 風格循環 `for (var = A; var != B; var += C)`,變量為 k 位無符號整數(模 2^k)。求循環執行次數,或判定
POJ 3278 Catch That Cow:BFS 最短路徑解決農夫追牛問題
問題描述 農夫起始位置 N,牛位置 K (0 ≤ N,K ≤ 100000)。農夫每步可:走到 X-1、X+1、或傳送到 2×X。牛不動。求最少步數到達 K。
ZOJ 2297 Survival:狀態壓縮 DP 解決 KOF 生存模式通關判定
問題描述 初始 HP=100,需擊敗 N-1 個小 BOSS 後挑戰最終 BOSS。每個小 BOSS i:消耗 HP `use[i]`,獲勝後恢復 `val[i
POJ 2528 Mayor's Posters:線段樹 + 離散化解決海報覆蓋可見性
問題描述 長度 10^7 的牆面,依次貼 n 張海報 (n ≤ 10000),每張覆蓋區間 [l, r]。求最終可見的海報數量(至少有一段未被覆蓋即可見)。
HDU 3555 Bomb:數位 DP 統計 1 到 N 中包含 "49" 的數字個數
問題描述 給定 N (1 ≤ N ≤ 2^63-1),統計 1 到 N 中包含子序列 49 的整數個數。多測試用例 T ≤ 10000。 數位 DP 核心思想
LeetCode 99 Recover Binary Search Tree:中序遍歷定位兩個錯誤節點
問題描述 二叉搜索樹 (BST) 中有兩個節點被錯誤交換,恢復樹結構不變、值正確。要求 O(1) 空間(不計遞歸棧)。 核心洞察:BST 中序遍歷為有序序列
UVA 1500 Alice and Bob:博弈論推理與必勝態分析
問題描述 黑板上有一組正整數。雙方輪流操作,每次可選: 選一個數減 1(減至 0 則移除) 合併兩個數(替換為它們的和) 無法操作者輸。Alice 先手,求
POJ 1177 Picture:掃描線單次掃描求周長(線段樹維護斷點數)
問題描述 同 HDU 1828,求矩形聯集周長。本解法優化為單次掃描,通過線段樹同時維護水平邊長度變化與垂直邊斷點數。 核心創新:線段樹節點增強 傳統線段樹只
HDU 4763 Theme Section:KMP 算法求字符串最大主題段長度
問題描述 給定字符串 S(長度 ≤ 10^6),找到最長子串 E,使得 S 可表示為 `E A E B E` 形式(A、B 為任意子串,可為空)。即 E 同時作
POJ 1780 Code:構造包含所有 n 位數的最短序列(歐拉迴路)
POJ 1780 Code:德布魯因序列與歐拉迴路構造 求長度為 10ⁿ + n - 1 的數字序列,使其包含所有 n 位數 (0~10ⁿ-1) 作為連續子串恰
UVA 716 Commedia dell'arte:三維數碼拼圖可解性判斷
UVA 716 Commedia dellarte:三維 N-數碼問題的奇偶性判定 給定 n×n×n 的三維拼圖,判斷能否通過移動空格將數字排為有序(最後位置為
Java MappedByteBuffer 與 RandomAccessFile:高性能文件讀寫與內存映射
MappedByteBuffer 高速緩存文件、RandomAccessFile 隨機訪問深度解析 Java NIO 中 MappedByteBuffer 將文
Leetcode Generate Parentheses:DFS 生成所有合法括號組合
Leetcode Generate Parentheses:給定 n 對括號,生成所有合法組合 輸入 n,輸出所有包含 n 對匹配括號的字符串。例如 n=3 時
C++ 調用成員函數需要 this 指針的情況:虛函數與數據成員訪問
C++ 中調用成員函數何時需要 this 指針? 在 C++ 中,成員函數調用通常隱式傳遞 this 指針。但在某些情況下,若 this 為空或無效,調用會導致