-
查找
題目來源 來源平台：luogu 平台 題目編號：luogu-P2249 連結：題目連結 題目描述 給定一個長度為 n 的非負整數數列，該數列是單調不減的。然後有 m 次查詢，每次查詢給出一個整數 q，要求找出該數字在數列中第一次出現的編號（從 1... -
KMP (Knuth-Morris-Pratt)
KMP (Knuth-Morris-Pratt) 字符串搜尋演算法介紹連結：參考學習連結 KMP (Knuth-Morris-Pratt) 演算法是一種用來在字串中搜尋子字串的演算法。它的主要特點是在匹配過程中，利用已經匹配的信息避免不必要的重新... -
Periodic Strings
題目來源 來源平台：vjudge 平台收錄 UVA 題目 題目編號：UVA-455 連結：題目連結 題目描述 給定多個測試字串，對於每個字串，找出其最小周期。字串的最小周期是指在不改變原字串的情況下，可以通過重複這個周期多次來組成該字串的最小子串... -
Digit Counting
題目來源 來源平台：vjudge 平台收錄 UVA 題目 題目編號：UVA-1225 連結：題目連結 題目描述 Trung 厭倦了他的數學作業，他拿起一根粉筆，開始從 1 到 N（1 < N < 10000）寫下一系列連續的整數。寫完... -
Molar mass
題目來源 來源平台：vjudge 平台收錄 UVA 題目 題目編號：UVA-1586 連結：題目連結 題目描述 在有機化合物是分子中含有碳元素的化學化合物。這道題目要求給定有機化合物的分子式，計算該分子式的摩爾質量。分子式由元素符號及其對應的原子... -
Score
題目來源 來源平台：vjudge 平台收錄 UVA 題目 題目編號：UVA-1585 連結：題目連結 題目描述 給定一個測驗結果的字串，例如 “OOXXOXXOOO”。’O’ 表示該題答對，’X’ 表示該題答錯。每題的分數計算是基於該題本身以及之... -
Circular Sequence
題目來源 來源平台：vjudge 平台收錄 UVA 題目 題目編號：UVA-1584 連結：題目連結 題目描述 給定一個圓形 DNA 序列，要求找出其所有可能的線性序列中字典序最小的序列。 思路與解法分析 由於圓形序列可以從任意位置開始，因此對... -
Digit Generator
題目來源 來源平台：vjudge 平台收錄 UVA 題目 題目編號：UVA-1583 連結：題目連結 題目描述 對於一個正整數 ( N )，其數字和（digit-sum）定義為 ( N ) 本身加上 ( N ) 的各位數字的和。當 ( M ) 是...
