入門練習:Fibonacci 數列取模(遞歸 vs 迭代)
題目描述 Fibonacci 數列:F₁ = F₂ = 1,Fₙ = Fₙ₋₁ + Fₙ₋₂ (n ≥ 3)。求 Fₙ mod 10007。n ≤ 1,000,
C++ 基礎內容復習:變量定義、字符串、vector、數組、指針、引用
1. 變量定義與初始化 每個定義以類型說明符開始: int count; double sales_price, sum; std::string title;
POJ 3292 Semi-prime H-numbers:篩法求 H-半素數
題目定義 H-數:形如 4k+1 的正整數(1, 5, 9, 13, 17...) H-質數:非單位元,只能分解為 1 × 自身(在 H-數範圍內) H-半素
POJ 3259 Wormholes:Bellman-Ford 算法檢測負環
題目大意 給定 N 個星球、M 條雙向道路、W 個單向蟲洞。道路花費時間為正,蟲洞花費時間為負(時間旅行)。判斷是否能從某個星球出發,經過一系列路徑回到起點,且
Code::Blocks 與 Visual C++ 相對路徑寫法差異詳解
問題背景 在 C++ 開發中讀取著色器文件時,發現 Code::Blocks 和 Visual C++ 2008 對相對路徑的解析方式不同,導致文件讀取失敗。
Codeforces Round #224 (Div. 2) 題解彙總
A 題:簡單模擬 水題,直接按題意模擬即可,無特殊技巧。 B 題:循環節檢測優化模擬 題意:給定參數 a, b, w, x, c,模擬過程直到 c ≤ a。b
HDU 3523 Image Copy Detection:KM 算法求最小權完美匹配
題目轉化 給定 m 個長度為 n 的排列,求一個排列 t,使其與這 m 個排列的距離之和最小。距離定義為:dist = Σ|aᵢ - bᵢ|。 建模為二分圖匹
POJ 1679 The Unique MST:次小生成樹問題詳解
題目背景 給定一個無向連通圖,要求找出「唯一最小生成樹」或判斷是否存在次小生成樹。這是圖論中經典的次小生成樹問題。 核心概念 最小生成樹 (MST):連接所
POJ 3273 月度預算:二分答案求解最小最大月花費
題目大意 給定 N 天的花費記錄,需要將這 N 天分成 M 個連續的組(每組代表一個月),每組的花費為該組內天數花費之和。目標是找到一種分組方式,使得所有組中「
LeetCode 3Sum 題目詳解:尋找三元組和為零的所有不重複組合
題目描述 給定一個包含 n 個整數的數組 S,判斷是否存在三個元素 a、b、c,使得 a + b + c = 0?找出所有滿足條件且不重複的三元組。 注意事項:
POJ 3067 Japan - 樹狀數組求交點數 (逆序對)
問題描述 給定 N 條線段,每段連接左側點 a 和右側點 b。線段間若交叉則形成交點。求總交點數。本質是求序列 b 的逆序對數量。 轉化思路 按 a 升序排
PKIX 路徑驗證失敗與 Unsupported major.minor version 51.0 完整排查
問題背景 維護新浪微博同步代碼,MyEclipse 10 下單元測試報錯: javax.net.ssl.SSLHandshakeException: sun.s
POJ 1860 Currency Exchange - 貝爾曼-福德判斷正環
問題描述 有 N 種貨幣、M 個兌換點。每個兌換點針對兩種貨幣 (A,B) 給出匯率 R_AB、手續費 C_AB(扣除源貨幣),以及反向 R_BA、C_BA。初
UVa 11624 Fire! - 雙 BFS 逃離火場
問題描述 迷宮中有牆壁(#)、起點(J)、火源(F)。火每秒向四鄰擴散,人也每秒移動一格。人不能進入著火或牆壁格,且必須在火到達前離開迷宮邊界。求最短逃生時間,
Ubuntu 下 IDEA 缺少 tools.jar 解決方案
問題現象 安裝 Jenkins 等軟體後,系統預設 JRE 變為 Java 6,導致 IDEA 13 啟動報錯:tools.jar is not found。因
HDU 1042 - N! 高精度階乘計算
問題描述 計算 N! (N ≤ 10000) 的精確值並輸出。結果位數極大,需用高精度(大整數)模擬乘法。 演算法思路 用整數陣列每位儲存一位十進制數字(低位
POJ 3292 - H 數預處理與查詢
問題背景 給定上限 1,000,000,預處理所有「H-半素數」(H-semi-prime,即兩個 H-素數相乘的數)並支援多次查詢:給定 n,輸出不超過 n