UVA 10404 Bachet's Game:博弈論 DP 判斷必勝態
問題描述 有 n 顆石子,Stan 和 Ollie 輪流取,Stan 先手。每次必須從給定的 m 種取法 `{a_1, ..., a_m}` 中選一種取走對應數
LeetCode Sqrt(x):牛頓法與二分法雙解法對比
問題 實現 `int sqrt(int x)`,返回 √x 的整數部分(向下取整)。x ≥ 0。 解法一:牛頓迭代法 求解 f(t) = t² - x = 0
UVA 11584 Partitioning by Palindromes - DP 最少回文分割
問題描述 給定小寫字母字符串(長度 ≤ 1000),將其分割成最少數量的回文子串。例:racecar → 1;fastcar → 7;aaadbccb → 3
UVa 12400 - 3, 2, 1, 0:數學規律與高精度打表解法
問題描述 構造一個由 2 和 3 組成的序列,滿足:對於每個前綴,2 的個數 ≤ N,3 的個數 ≤ M,且前綴長度 K 固定。輸入 N, M, K,輸出滿足條
LeetCode Word Break II - 記憶化 DFS 構造所有合法句子
問題描述 給定字符串 s 和單詞字典 dict,在 s 中插入空格將其分割為字典單詞序列,返回所有可能的句子。例:s=catsanddog, dict=[cat
NYOJ 144 小珂的苦惱 - 線性不定方程整數解判定
問題描述 給定 a, b, n,判斷方程 a·x + b·y = n 是否有整數解 (x, y)。多組測試數據。 數學判據 二元一次不定方程 ax + by
UVA 10534 Wavio Sequence - 雙向 LIS 構造波浪序列
問題描述 給定長度 n ≤ 10000 的整數序列,求最長子序列(不要求連續),滿足:長度為奇數 2k+1,前 k+1 項嚴格遞增,後 k+1 項嚴格遞減。即形
12265 Selling Land - 最大周長矩形統計與單調隊列優化
問題描述 給定 n×m 網格(. 為草地,# 為沼澤)。Per 可出售任意不含沼澤的矩形地塊,價格與周長成正比。官僚只記錄每塊地的東南角坐標(即右下角),相同東
POJ 2886 Who Gets the Most Candies? - 線段樹模擬約瑟夫環
問題描述 n 個孩子圍成圈,編號 1~n。每人持一張卡片(非零整數)。從第 k 個孩子開始:他報出卡片數 A 並出圈;若 0,下一個出圈的是順時針第 A 個;若
NYOJ 84 階乘尾部零的個數 - 質因子分解法
問題描述 給定 n,求 n! 末尾連續 0 的個數。多組測試數據。 數學原理 10 = 2 × 5。階乘中質因子 2 的個數遠多於 5,所以尾部 0 的個數取
UVA 270 Lining Up - 最大共線點數枚舉斜率法
題目大意 給定平面上若干點(坐標為整數),求最多有多少個點在同一條直線上。輸入包含多組測試用例,每組以空行分隔。 算法思路:以每點為基準枚舉斜率 對於每個點
POJ 2777 Count Color - 線段樹懶標記區間塗色與查詢詳解
問題描述 長度為 L 的木棒,初始顏色為 1。支持兩種操作(最多 30 種顏色): C A B C:將區間 [A, B] 塗為顏色 C。 P A B:查詢區間
LeetCode Anagrams 異位詞分組 - HashMap + 排序鍵值詳解
題目描述 給定一個字符串數組,返回所有由異位詞組成的分組。異位詞定義:字母種類與數量相同,只是順序不同(如 cat 與 tac)。輸入僅含小寫字母。 核心思想
Android 編譯錯誤:zip error: Invalid command arguments 解決方案
錯誤現象 在編譯使用 SVN 管理的 Android 源碼時,出現: zip error: Invalid command arguments (cannot
UVA 591 Box of Bricks - 平均值移動最小次數
題目大意 有 n 堆磚塊,每堆高度為 a[i]。每次操作可將一塊磚從一堆移到另一堆。求使所有堆高度相等(即均為平均值)所需的最少移動次數。數據保證總高度能被 n
UVA 10700 Camel Trading - 貪心策略求表達式極值
問題描述 給定一個僅包含 加法 和 乘法 的表達式(如 1+2*3+4),可在任意位置加括號改變運算順序。求所有合法加括號方式下的最大值與最小值。 貪心核心結
POJ 3371 Flesch Reading Easy - 文本可讀性指數計算模擬題
題目背景 Flesch Reading Ease 是一個經典的英文文本可讀性評分公式。給定一篇規範文本,需統計三項指標並代入公式: 句子數:以 . ? : ;