原创 [LeetCode 周賽187] 1. 旅行終點站(暴力、圖、常規解法)
文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力+常規解法方法二：暴力+圖+常規解法 1. 題目來源 鏈接：5400. 旅行終點站 2. 題目說明 3. 題目解析 方法一：暴力+常規解法 簽到題，暴力思路如下：
2020-05-05 10:47:35
原创 [紫書CH10] 例題10-5：GCD等於XOR(數論、找規律、算法優化、UVa12716)
紫書題解彙總：[紫書CH0] 《算法競賽入門經典》(第2版) 題解目錄 文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：數論+找規律+算法優化 1. 題目來源 鏈接：UVA12716 GCD XOR 2. 題目說明 中
2020-04-28 06:55:02
原创 [LeetCode 周賽186] 2. 分割字符串的最大得分(枚舉、前綴和、常規解法)
文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：枚舉+前綴和+常規解法 1. 題目來源 鏈接：5393. 可獲得的最大點數 2. 題目說明 3. 題目解析 方法一：枚舉+前綴和+常規解法 這個數據範圍的話就需要考慮一
2020-04-28 06:55:02
原创 [LeetCode 周賽186] 1. 分割字符串的最大得分(暴力優化、常規解法)
文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力+常規解法方法二：暴力優化+常規解法 1. 題目來源 鏈接：5392. 分割字符串的最大得分 2. 題目說明 3. 題目解析 方法一：暴力+常規解法 數據範圍很小，完
2020-04-28 06:55:02
原创 [LeetCode 周賽186] 3. 分割字符串的最大得分(數學規律、常規解法)
文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：數學規律+常規解法 1. 題目來源 鏈接：5394. 對角線遍歷 II 2. 題目說明 3. 題目解析 方法一：數學規律+常規解法 感覺就是考了一個數學知識…就矩陣的性
2020-04-28 06:55:02
原创 [LeetCode 周賽186] 4. 帶限制的子序列和(動態規劃優化、優先隊列、巧妙解法)
文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：dp優化+巧妙解法 1. 題目來源 鏈接：5180. 帶限制的子序列和 2. 題目說明 3. 題目解析 方法一：dp優化+巧妙解法 屬實沒搞懂怎麼下手…看了大佬的講解很久
2020-04-28 06:55:02
原创 [紫書CH10] 例題10-4：最小公倍數的最小和(唯一分解定理、大素數、UVa10791)
紫書題解彙總：[紫書CH0] 《算法競賽入門經典》(第2版) 題解目錄 文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：唯一分解定理+大素數 1. 題目來源 鏈接：UVA10791 Minimum Sum LCM 2.
2020-04-28 06:55:02
原创 [數論基礎] 1. 輸出素數(素數篩、線性篩、Miller-Rabbin 素性測試、巧妙解法)
文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：素數篩+巧妙解法方法二：線性篩+巧妙解法方法三：Miller-Rabbin 素數測試+巧妙解法 1. 題目來源 鏈接：79. 輸出素數 2. 題目說明 3. 題目解析 方
2020-04-24 06:02:19
原创 [數論基礎] 2. 階乘分解(暴力、因子分解、線性篩、巧妙解法)
文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力+常規解法方法二：線性篩+因子分解技巧+巧妙解法 1. 題目來源 鏈接：310. 階乘分解 2. 題目說明 3. 題目解析 方法一：暴力+常規解法 即便冒着會 TLE
2020-04-24 06:02:19
原创 [紫書CH10] 例題10-2：不爽的裁判(暴力、模擬、模算術、UVa12169)
紫書題解彙總：[紫書CH0] 《算法競賽入門經典》(第2版) 題解目錄 文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力+模擬+模算術 1. 題目來源 鏈接：UVA12169 Disgruntled Judge 2
2020-04-24 06:02:19
原创 [紫書CH10] 例題10-3：選擇與除法(質因子分解、線性篩、唯一分解定理、UVa10375)
紫書題解彙總：[紫書CH0] 《算法競賽入門經典》(第2版) 題解目錄 文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：質因子分解+線性篩+唯一分解定理 1. 題目來源 鏈接：UVA10375 Choose and di
2020-04-24 06:02:19
原创 [LeetCode 周賽185] 1. 重新格式化字符串(暴力、常規解法)
文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力+常規解法 1. 題目來源 鏈接：5388. 重新格式化字符串 2. 題目說明 3. 題目解析 方法一：暴力+常規解法 簽到題。暴力統計+暴力構造即可，這數據範圍，
2020-04-22 05:00:09
原创 [紫書CH10] 例題10-1：巨大的斐波拉契數(fib循環節、模算術、找規律、UVa11582)
紫書題解彙總：[紫書CH0] 《算法競賽入門經典》(第2版) 題解目錄 文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：fib循環節+模算術+找規律 1. 題目來源 鏈接：UVA11582 Colossal Fibona
2020-04-22 04:59:59
原创 [LeetCode 周賽185] 3. 數青蛙(遞推、分析、巧妙解法)
文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：遞推+分析+巧妙解法 1. 題目來源 鏈接：5390. 數青蛙 2. 題目說明 3. 題目解析 方法一：遞推+分析+巧妙解法 有一說一確實是一道好題。在此理解這個青蛙數
2020-04-22 04:59:59
1
原创 [LeetCode 雙週賽24] 2. 和爲 K 的最少斐波那契數字數目(暴力、貪心、常規解法)
文章目錄1. 題目來源2. 題目說明3. 題目解析方法一：暴力+貪心+常規解法 1. 題目來源 鏈接：5373. 和爲 K 的最少斐波那契數字數目 2. 題目說明 3. 題目解析 方法一：暴力+貪心+常規解法 十分簡單的貪心思路
2020-04-22 04:59:59