2020演算法設計競賽

牛可樂有 n 個元素( 編號 1..n )，第 i 個元素的能量值為 aia_iai​。

牛可樂可以選擇至少k 個元素來施放一次魔法，魔法消耗的魔力是這些元素能量值的極差。形式化地，若所用元素編號集合為 s，則消耗的魔力為 max⁡i∈s−min⁡i∈s\max_\-\min_\maxi∈s​−mini∈s​。

牛可樂要求每個元素必須被使用恰好一次。

牛可樂想知道他最少需要多少魔力才能用完所有元素，請你告訴他。

第一行兩個正整數 n,k\text{}n, kn,k 。

第二行 n 個整數 a1,a2,…,ana_1,a_2,\dots,a_na1​,a2​,…,an​。
保證 1≤k≤n≤3×1051\leq k\leq n\leq 3\times 10^51≤k≤n≤3×105，0≤ai≤1090\leq a_i\leq 10^90≤ai​≤109。

輸出一行，乙個整數表示答案。

2020演算法設計競賽 C 漢諾塔
將木板按照xi從小到大排序，將這時的yi數列記為zi數列，則問題變成將zi劃分為盡可能少的若干組上公升子串行。根據dilworth定理，最小組數等於zi的最長下降子串行長度。要求最長下降子串行的長度，我們有一種經典的二分優化dp的方法，在這裡不再詳述。借助這種做法我們能給出一種構造方法，在求出最小組...
演算法競賽（二）
目錄 一 aabb問題 二 7744問題 三 3n 1 問題 四 近似計算 五 階乘之和 六 資料統計 問題描述 輸出所以形式為沒有 aabb 的完全平方數 例如1122,3344 bb可以為00，aa則不行，又aabb知，這是個四位數，由窮舉就可以把每個符合條件的列出來 沒有輸入 樣例輸出 110...
演算法競賽推薦
atcoder 首推，偏向思維鍛鍊，屬於思考兩小時，五分鐘。codeforces codechef 51nod 51nod的數學題可以說是一絕，可惜很長時間不辦比賽了。hackerrank 也有馬拉松賽制，不過要競速就沒有那麼休閒。題目難度分級比較好，就是感覺比較中規中矩，沒什麼亮點。現在似乎也很少...