HDU 1999 不可摸數:預計算表法秒殺
HDU 1999 不可摸數:O(1) 查表解法 題目大意 定義 S(n) 為 n 所有真因數之和(不含 n 本身)。若不存在 x 使 S(x) = n,則 n
C++11 thread::joinable() 詳解與實測行為
C++11 std::thread::joinable() 詳解 定義 bool joinable() const noexcept; 回傳 thread 物件
HDU 1260 Tickets:簡單 DP 求最少買票時間
HDU 1260 Tickets:DP 求最短時間 題目大意 n 人買票,第 i 人單買需 s[i] 秒,相鄰兩人合買需 d[i] 秒(d[i] 為第 i-1、
LeetCode Next Permutation:字典序下一排列算法
LeetCode Next Permutation:原地生成下一字典序排列 演算法三步驟 從右向左找到第一個 num[i] < num[i+1] 的位置 i。
UVA 11762 Race to 1:記憶化遞歸計算期望步數
UVA 11762 Race to 1:記憶化搜尋 題目大意 從 x 開始,每步隨機選一個質因數 p(均勻),將 x 替換為 x/p。求期望步數 f(x) 直到
HDU 3037 Saving Beans:Lucas 定理計算組合數取模
HDU 3037 Saving Beans:Lucas 定理應用 題目轉化 將不超過 m 個相同豆子放入 n 棵不同樹上,方案數模質數 p。等價於求 x₁+..
SRM 631 Div1 題解:TaroJiroGrid 與 CatsOnTheLineDiv1
SRM 631 Div1 題解 250 分:TaroJiroGrid 觀察:最多只需兩步。將中間兩行一行全黑、一行全白即可滿足條件。故僅需檢查: 初始狀態是否
C/C++ 十六進制字串轉整數實作指南
C/C++ 十六進制字串轉整數實作指南 實務上常需將十六進制字串(如 1A4E)解析為整數。雖有 strtol、sscanf 等庫函數,手寫解析器有助於理解細節
UVA 11045 My T-shirt suits me:二分圖最大流解法
UVA 11045 My T-shirt suits me:二分圖最大流 題目大意 有 N 件 T 恤(N 為 6 倍數),6 種尺碼各 N/6 件。M 位志工
POJ 1006 Biorhythms:中國剩餘定理 (CRT) 經典應用
POJ 1006 Biorhythms:中國剩餘定理解法 題目大意 三個生理週期:體力 23 天、情緒 28 天、智力 33 天。給定三個週期的峰值出現天數 p
UVA 10125 Sumsets:a+b+c=d 經典優化技巧
UVA 10125 Sumsets:a+b+c=d 優化解法 題目大意 給定整數集合,找出滿足 a + b + c = d 且 a,b,c,d 互不相同的最大
POJ 3744 Scout YYF I:矩陣快速冪優化機率 DP
POJ 3744 Scout YYF I:矩陣優化機率 題目大意 有 n 個地雷,起始位置 1。每步走 1 格機率 p,走 2 格機率 1-p。給定 n 個地雷
ZOJ 3088 Easter Holidays:SPFA 求最大滑雪/纜車時間比
ZOJ 3088 Easter Holidays:SPFA 解法 題目大意 滑雪場有 n 個地點、m 條滑雪道(高→低)、k 條纜車(低→高)。從某纜車底端出發
UVA 1358 Generator:KMP 失配函數與期望值 DP 解法
UVA 1358 Generator:KMP + 期望 DP 題目大意 給定字元集大小 n 及目標字串 S。初始字串為空,每次隨機生成一個字元(1~n)附加到末
LeetCode Valid Parentheses:棧匹配括號合法性
題目描述 給定只含 ()[]{} 的字符串,判斷括號是否合法閉合。合法條件:左括號必須與同類型右括號按正確順序配對。 算法:棧 + 哈希映射 遇到左括號