HDU 3501 Calculation 2:數論求與 N 不互質數之和
問題描述 給定 N (1 ≤ N ≤ 10^9),求所有滿足 1 ≤ i < N 且 1 的 i 之和,結果模 1,000,000,007。多組測試,0 結束
POJ 1873 The Fortified Forest:狀態壓縮枚舉 + 凸包周長判定
問題描述 給定 ≤15 棵樹,每棵有坐標 (x,y)、價值 v、木材長度 l。需砍伐部分樹,用其木材圍起剩餘樹(構建凸包),要求: 總代價(被砍樹價值和)最小
Poco::ThreadPool 線程池詳解:原理、配置與實戰示例
什麼是 Poco::ThreadPool Poco::ThreadPool 是 POCO C++ Libraries 提供的線程池實現,旨在減少線程頻繁創建/銷
HDU 2149 Public Sale:巴什博奕遊戲理論應用
問題背景 Lele 和 Yueyue 競拍一塊地,底價 0,雙方輪流加價,每次加價幅度 1~N。價格 ≥ M 時,出價者得地。Lele 先出價,問首次加價多少能
POJ 2528 Mayor's Posters:線段樹區間染色與離散化技巧
問題描述 有 N 張海報,每張佔據區間 [L, R],按順序貼在牆上(後貼蓋過前貼)。牆長可達 10^7。求最終可見的海報張數。 核心思路:線段樹 + 離散化
POJ 1035 Spell Checker:雙哈希表實現拼寫檢查與編輯距離匹配
問題描述 給定一個字典(以 # 結束),隨後輸入一系列單詞(同樣以 # 結束)。對每個查詢單詞,需判斷: 若單詞在字典中,輸出 <word> is
HDU 1787 GCD Again:利用歐拉函數求解最大公約數大於 1 的整數個數
問題描述 給定一個整數 N (1 < N < 100,000,000),要求計算滿足 0 < M < N 且 gcd(N, M) >
HDU 1269 迷宮城堡:Tarjan演算法求有向圖強連通分量入門詳解
題目大意 判斷一個有向圖是否為強連通圖。若圖中任意兩點互達,則輸出 Yes,否則輸出 No。 強連通分量與 Tarjan 演算法 基本概念 強連通:有向圖中
FOJ 2075 Substring:後綴數組與單調棧尋找字典序最小子串
題目大意 給定一個字串,要求找出恰好出現 n 次的字典序最小子串。若不存在則輸出 impossible。 解題思路 本題核心在於利用後綴數組結合單調棧來高效統
POJ 1463 Strategic Game:樹形 DP 求最小點覆蓋
問題描述 樹上每個節點可放哨兵。哨兵覆蓋自己與相鄰節點。求覆蓋所有節點的**最少哨兵數**。n≤1500。 樹形 DP 狀態定義 dp[u][0]:節點 u
UVa 10706 Number Sequence:打表 + 二分查找定位數字
問題描述 構造無限序列: S = 1, 12, 123, 1234, 12345, ... 連續拼接。 給定位置 n (≤ 2^31-1),求該位置數字。多查詢
HDU 4373 Mysterious For:組合數學 + Lucas 定理 + 中國剩餘定理
問題描述 m 層 `for` 循環嵌套,兩種類型: 類型 1:`for(i=1; i<=n; ++i)` 類型 2:`for(i=prev; i<=n; ++i
CSS 垂直居中完全指南:從單行到多行、從現代到兼容
核心誤區 vertical-align 僅對 table-cell、`inline-block` 等有 `valign` 特性的元素生效,**對 `div` 等
HDU 4379 The More The Better:貪心構造最大合法子序列
問題描述 序列 X_k = (A*k + B) % mod (k=1..n)。求最長子序列 Y,滿足: ① 所有元素 ≤ L ② 任意兩元素之和 ≤ L 關鍵
POJ 2452:RMQ + 二分查找解決最長合法區間
問題描述 給定序列 a[1..n],求最大 j-i 使得存在 i ≤ k < j 滿足 a[i] < a[k] 且 a[j]。即:左端點有右側更大值,右端點有
iOS 面試題精選(一):40 道核心題深度解析
前言 收集整理網上熱傳的 40 道 iOS 面試題,補充詳細答案與底層原理,幫助開發者系統複習。本文為第一部分,涵蓋前 20 題。 核心題目與答案 1. S