Linux 共享庫加載錯誤解決 - error while loading shared libraries
錯誤現象 程序編譯成功,運行時提示:error while loading shared libraries: libxxx.so.x: cannot open
POJ 1286 Necklaces of Beads - Burnside 引理計算項鏈本質不同染色數
問題描述 用 3 種顏色給 n 個珠子的項鏈染色,考慮旋轉和翻轉對稱。求本質不同的染色方案數。n ≤ 20(實際可大),多組輸入以 -1 結束。 Burnsi
C++ 構造函數詳解 - 拷貝構造、派生類構造、虛繼承構造、虛析構
1. 基本構造函數 class Base { int m_var; public: Base(int var) : m_var(var) {}
HDU 1086 You can Solve a Geometry Problem Too - 線段相交判斷
問題描述 給定 n ≤ 100 條線段,求有多少對線段相交(包括端點相交)。 叉積判斷線段相交 線段 AB 和 CD 相交的充要條件: 跨立實驗:cross
LCA 算法學習 - Tarjan 離線算法求最近公共祖先 POJ 1330
問題描述 給定一棵根樹(節點數 N ≤ 10000),多組查詢 (u,v),求它們的最近公共祖先 (LCA)。 Tarjan 離線算法原理 利用并查集 + D
HDU 4927 Series 1 - 楊輝三角組合數計算大數差分序列
問題描述 給定 n 個數 a_1..a_n,反覆做相鄰差分(b_i = a_{i+1} - a_i)直到剩 1 個數,求該數。多組測試,n ≤ 3000,數值極
HDU 2258 Continuous Same Game - DFS 消除最大連通塊模擬
問題描述 n,m ≤ 20 的網格,每格有顏色 (1..5)。重複:找出最大的連通塊(4 向連通,同色,大小 ≥ 2),消除得分 size*(size-1);上
POJ 2777 Count Color - 線段樹區間覆蓋更新與顏色查詢
問題描述 長度 L ≤ 100000 的木板,初始顏色 1。兩種操作:C A B C 將區間 [A,B] 塗成顏色 C;P A B 查詢區間 [A,B] 不同顏
C++ 繼承操作 - 基類指針訪問派生類與成員訪問屬性恢復
基類指針指向派生類對象 當派生類使用 private 或 protected 繼承時,基類的公有/保護成員在派生類中變為私有/保護。此時基類指針無法隱式轉換為派
UVA 10534 Wavio Sequence - 雙向 LIS 求波浪序列最大長度
問題描述 給定長度 N ≤ 10000 的序列,求最長「波浪序列」長度:即存在中心位置,左側嚴格遞增,右側嚴格遞減,且左右長度相等(中心算兩邊)。形式上:長度
HDU 1596 find the safest road - 最大概率路徑 Dijkstra 變體
問題描述 給定 n ≤ 1000 個城市,城市間有航線,每條航線有安全係數 s ∈ [0,1]。路徑安全度為邊上安全係數乘積。多組查詢,求兩城市間最大安全度路徑
URAL 1297 後綴數組求最長回文子串 - 含特殊情況處理
問題描述 給定字符串 S,求其最長回文子串。若有多個長度相同,輸出字典序最小(或最早出現)的。多組測試數據。 後綴數組 + LCP 方法 構造字符串 T =
HDOJ 4944 FSF's Game - 數論前綴和預處理求矩形分割金幣總數
問題描述 遊戲中有 N(N+1)/2 關,每關對應一個唯一矩形 A×B (1≤A≤B≤N)。將矩形分割成 K×K 正方形 (K 整除 A,B),獲得 A*B /
POJ 3461 Oulipo - KMP 算法模板題統計模式串出現次數
問題描述 給定模式串 P(長度 ≤ 10000)和文本串 T(長度 ≤ 1000000),求 P 在 T 中出現的次數(可重疊)。多組測試數據。 KMP 算法
C++ 組合與繼承的初始化 - 構造函數初始化列表詳解
C++ 類初始化機制 當類包含成員對象(組合)或繼承基類時,構造函數需通過**初始化列表**調用成員/基類的構造函數。語法:Derived(params) :
POJ 1269 Intersecting Lines - 叉積判斷直線位置關係與交點計算
問題描述 給定兩條直線(各由兩點確定),判斷它們的位置關係:平行無交點 (NONE)、重合 (LINE)、相交於一點 (POINT x y)。坐標範圍 [-10
UVA 10635 Prince and Princess - LIS 求最長公共子序列
問題描述 給定兩條路徑,第一條路徑包含 p+1 個不同整數,第二條包含 q+1 個整數(可能重複、可能不在第一條中)。求最長公共子序列長度。數據規模大(p,q
POJ 3264 Balanced Lineup - ST 表解決區間最值查詢 (RMQ)
問題描述 給定長度 N ≤ 50000 的數組,Q ≤ 50000 次查詢,每次詢問區間 [l, r] 的最大值與最小值之差。 ST 表 (Sparse Ta