UVa 481 What Goes Up:LIS 最長上升子序列 O(n log n) 單調隊列 + 二分法
題目大意 讀入一序列整數 (至 EOF),長度未知但可達 10⁵,求 最長嚴格上升子序列 (LIS) 的長度及其中一組具體序列 (按原順序輸出)。 核心演算法
SPOJ 7258 SUBLEX:後綴自動機 (SAM) 求第 k 小不同子串
題目大意 給定字串 S (長度 ≤ 10⁵),多次查詢:求字典序第 k 小的不同子串。 子串按字典序排序 (如 `a < aa < ab < b`),輸出第 k
POJ 3126 Prime Path:四位素數 BFS 最短轉換路徑 (數論 + 圖論)
題目大意 給兩個四位素數 start, target,每步可修改一位 (千/百/十/個),修改後必須仍為四位素數。 求最少步數轉換,不可達輸出 Impossib
遞歸計算多項式值:霍納法則優化與快速冪結合實現
問題描述 給定多項式係數 a[0..n] (對應 a_0 + a_1 x + ... + a_n x^n) 與 x,遞歸計算 f(x)。 朴素遞歸:O(n²)
UVa 140 Bandwidth:圖帶寬最小化全排列暴力搜索 (n≤8 可行)
題目大意 給定無向圖 (節點用大寫字母 `A`..`Z`,最多 8 個),求節點排列順序使 帶寬 最小。 帶寬定義:對所有邊 (u,v),在排列中位置差 |po
POJ 1068 Parencodings:P 序列轉 W 序列,棧模擬括號匹配還原
題目大意 合法括號串 S (長度 2n) 有兩種編碼: P 序列:p_i = 第 i 個右括號 `)` 前的左括號 `(` 總數。 W 序列:w_i = 第
C++ 快速入門:從 Hello World 到輸入輸出流與迴圈基礎
第一個 C++ 程式:讀兩數求和 [cpp] #include int main() { std::cout << Enter two number
ZOJ 3675 Trim the Nails:指甲刀缺口最少剪切次數 DFS 搜索解法
題目大意 指甲刀長度 N (≤10),邊緣有缺口:* 可剪、. 缺口。可翻面使用 (鏡像)。 指甲寬度 M (≤20),初始全長需剪。每次剪切將指甲刀對齊指甲某
HDU 1532 EK 算法求最大流:BFS 找增廣路的 Edmonds-Karp 完整實現
最大流問題與 EK 算法 給定有向圖、源點 s、匯點 t、邊容量 c(u,v),求從 s 到 t 的最大流量。 Edmonds-Karp (EK):Ford-F
Codeforces CROC-MBTU 2012 Final Round Div 2 解題復盤:水題細節致死與 IPv6 地址擴展陷阱
比賽狀態總結 狀態極差,水題 A/B 均因細節失分。B 題修改一行代碼即 AC,痛定思痛記錄避坑。 Problem A:負數分段計數 題意:給長度 n 序列,
POJ 2389 Bull Math:大整數乘法模擬 (兩數相乘不超過 40 位)
題目大意 讀入兩個不超過 40 位的正整數,輸出它們的精確乘積 (不得使用語言內建大整數庫)。 樣例:11111111111111 × 1111111111 =
POJ 2524 Ubiquitous Religions:並查集求最大宗教數 (連通分量計數)
題目大意 大學有 n (≤ 50000) 名學生,m 對關係表明兩學生信仰相同宗教。 每生至多信一教。求 可能的最大宗教數 (即連通分量數上界)。 核心模型:
POJ 3067 Japan:樹狀數組統計超高速公路交叉數 (逆序對計數)
題目大意 東岸 N 城市、西岸 M 城市 (均 ≤ 1000),建 K 條高速公路,每條連接東岸城市 x 與西岸城市 y。公路為直線段。 求 交叉對數:兩條公路
POJ 2506 Tiling:大整數遞推 f(n)=f(n-1)+2f(n-2) 鋪磚塊計數
題目大意 用 2×1 (豎放) 與 2×2 磚塊,鋪滿 2×n 長方形,求方案數。 n ≤ 250,答案極大 (百位數),需高精度加法。 遞推關係推導 考慮最
並查集判斷有向圖是否為樹:根節點唯一、無環、入度≤1 三條件完整解析
題目大意 給定多組有向邊集合 (起點→終點),判斷每組是否構成一棵有根樹。 輸入以 0 0 結束一組,-1 -1 結束所有輸入。節點編號任意正整數。 輸出 Ca
MC8630 (EVDO) 模組 AT 指令發送短信完整攻略:交互模式、結束符陷阱與回車符細節
前言:兩個月的血淚教訓 MC8630 是華為早期 EVDO 數據模組,短信發送採用交互式 AT 指令流程,與常見的「單指令打包發送」截然不同。筆者因忽視結束符編
基於 VC++ 2012 圖形化解決 N 皇後問題:回溯算法與 WinForms 視覺化完整實現
經典問題回顧 N 皇後問題:在 N×N 棋盤上放置 N 個皇後,使任意兩個皇後不同行、不同列、不同斜線。 1848 年提出,高斯曾給出 76 解,後經驗證 8
Codeforces Round #150 & #152 Div 2 解題筆記:從水題到找規律的思維轉折
前言:比賽狀態復盤 兩場 Div 2 比賽均表現不理想,水題失分、難題無從下手。賽後複盤發現核心問題在於: ① 基礎題不夠穩,細節把控差; ② 面對找規律題型缺