UVA 10539 Almost Prime Numbers - 近似素數計數
題目大意 「近似素數」定義為 p^k 形式的數(p 為素數,k ≥ 2)。 給定區間 [low, high] (high ≤ 10^12),求區間內近似素數個數
POJ 3268 Silver Cow Party - 雙向最短路最大往返
題目大意 n 個農場,m 條有向路,start 號農場舉辦派對。 每隻牛從家出發去派對再返回,求往返路徑總長度最大的是多少。 解法:兩次單源最短路 圖模型
UVA 10140 Prime Distance - 區間素數鄰距極值
題目大意 給定區間 [L, R] (R ≤ 2,147,483,647, R-L ≤ 1,000,000)。 求區間內相鄰素數的最小間距與最大間距對應的素數對。
UVA 756 Biorhythms - 中國剩餘定理求三周期同峰
題目大意 三個生理週期:體力 23 天、情緒 28 天、智力 33 天。 輸入:三週期分別在新年初 (Day 0) 後第 p, e, i 天達到峰值,以及當前天
SPOJ 220 RPLN - 後綴數組求多字串公共非重疊子串
題目大意 給定 m 個字串,求在所有字串中都出現至少兩次且兩次出現不重疊的子串的最大長度。 解法:後綴數組 + 二分答案 + 滑動窗口檢查 核心思路 將所
CodeForces 23D Tetragon - 給定凸四邊形三邊中點求頂點
題目大意 給定平面上 3 個點,它們是某凸四邊形 3 條等長邊的中點。求該四邊形 4 個頂點(按順序輸出),或判斷不存在。 幾何構造原理 關鍵觀察 設三中點
UVA 10692 Huge Mods - 巨大冪次取模遞歸解法
題目大意 給定 k 個整數 a_0, a_1, ..., a_{k-1} 和模數 M。 計算 a_0 ^ (a_1 ^ (a_2 ^ ... ^ a_{k-1}
主席樹入門與 BZOJ 3295 動態逆序對完整題解
題目大意 給定 1..n 的一個排列,按指定順序刪除 m 個元素。每次刪除前,輸出當前序列的逆序對總數。 n ≤ 100,000, m ≤ 50,000。 核
POJ 3729 Facer's String - 後綴數組求 LCP 等於 K 的後綴對數
題目大意 給定兩字串 S1 (長 n) 和 S2 (長 m)。求有多少對後綴 (i, j) 滿足:i 屬於 S1,j 屬於 S2,且它們的最長公共前綴 (LCP
UVA 10368 Euclid's Game - 博弈論取石子遊戲
題目大意 兩堆石子 (a, b),Stan 先手。每回合從較大堆取走 k 個較小堆數量的石子(k ≥ 1,且 k×min ≤ max)。無法操作者輸。判斷先手勝
UVA 10557 XYZZY - 能量遊戲圖可達性判斷
題目大意 n ≤ 100 個房間,1 號起點,n 號終點。每房間有能量值 [-100, 100]。單向門連接房間。初始能量 100,進入房間加上該房間能量。能量
CodeForces 25E Test - KMP 字串最小拼接長度
題目大意 給定 3 個字串 s1, s2, s3,需按某順序拼接。拼接時允許重疊(後字串前綴 = 前字串後綴)。若某字串是另一字串的子串,可直接嵌入不佔長度。求
HDU 4656 So Easy! - 矩陣快速冪解共軛遞推
題目大意 給定正整數 a, b, n, m,滿足 (a-1)² < b。 求 S_n = ⌈(a+√b)ⁿ⌉ mod m。 數學推導 共軛技巧 定義 A_n
不使用 sqrt 求正整數平方根:整數二分與線性精修
問題 給定正整數 n,不使用 sqrt() 求其平方根,精確到小數點後 3 位。 演算法兩階段 第一階段:整數部份二分查找 找最大整數 R 使 R² ≤ n
UVA 467 Synching Signals - 紅綠燈同步時間模擬
題目大意 有 n 個紅綠燈,每個燈的週期參數 t_i 表示: 綠燈 t_i - 5 秒 → 黃燈 5 秒 → 紅燈 t_i 秒 → 循環。 初始時刻所有燈剛轉綠
CodeForces 26C Parquet - 構造演算法鋪設地磚
題目大意 給定 n × m 的地板,有三種磚塊: a 塊 1×2(橫放) b 塊 2×1(直放) c 塊 2×2 判斷能否鋪滿,若能輸出任一可行方案(用小寫
Windows 下為 Visual Studio 建置 OpenSSL 靜態庫完整指南
前言 在 Windows 上為 Visual Studio 建置 OpenSSL 看似簡單,實則坑多。本文記錄完整的 32/64 位元 Release/Debu
UVA 11768 Lattice Point or Not - 線段上整數點計數
題目大意 給定兩點 (x1, y1), (x2, y2),座標為十分位數(一位小數)。求連接兩點的線段上(含端點)有多少整數點(座標皆為整數的點)。 數學轉換