Problem - C - Codeforces題意： 你的目標濃度是 N / 1000。你有 K 種液體，濃度分別為 a[ i ] / 1000。每一種液體可以用任意非負整數單位容量，求最小正整數，代表使用的總容量成功調配出目標濃度。資料規模： The first line contains two integers n, k (…

Problem - B - Codeforces題意： 給一個 N 點 M 邊的無向圖，問有幾種方法，可以經過 M - 2 個邊洽兩次，剩下 2 個邊洽一次。沒有重邊，但可能有自環。兩個方法不同，若且唯若拜訪洽一次的任意一邊不同。資料規模： The first line contains two integers n,…

Problem - A - Codeforces題意： 給一個長度為 N 的數列 A[]。求最大的 f( l, r )，滿足 1 ≤ l 資料規模： The first line contains single integer n (2 ≤ n ≤ 1e5) — the size of the array a. The second line contains n integers a1, a2, ..., an (-1e9…

Problem - E - Codeforces題意： 給 N 種球的個數 A[]。要求按照下列規則將其分箱： 1. 同一個箱子不能存在兩種球 2. 最多球的箱子的球數和最少球的箱子的球數之差不得超過 1 3. 所有球都必須存在於一個箱子裡 4. 不得有空箱 問最佳的分箱方式下，可以用最少…

Problem - D - Codeforces題意： 給一個完滿二元樹，用最大編號描述。二元樹上的編號是遞迴配置的，如圖： 給 Q 筆詢問，每筆詢問給起點編號，以及操作字串，字串由 { 'U', 'L', 'R' } 組成，對於不可執行的操作無視之。問終點編號為何。資料規模： The firs…

Problem - C - Codeforces題意： 給一個大數。問最少要刪除幾個數字才能使得剩下的數字為 3 的倍數。刪除後不得有前導 0。輸出方案。資料規模： 長度 ≤ 1e5解法： 刪除最少等價於保留最多。 dp[ i ][ j ] : 已考慮前 i 個數字，現在除以 3 餘 j，此時最大保…