😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一個數字走大於等於abs(b - a)的最小步數,然后如果兩數相等必須滿足走的步數之和 ...
http: codeforces.com problemset problem B B. Minimum Ternary String time limit per test second memory limit per test megabytes input standard input output standard output You are given a ternary strin ...
2018-07-15 03:48 0 804 推薦指數:
😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一個數字走大於等於abs(b - a)的最小步數,然后如果兩數相等必須滿足走的步數之和 ...
鏈接:https://codeforces.com/contest/1215/problem/B You are given a sequence a1,a2,…,an">a1,a2,…,ana1,a2,…,an consisting of n">nn non-zero ...
You have n gifts and you want to give all of them to children. Of course, you don't want to offend a ...
題面 Time limit per test: 2 seconds Memory limit per test: 256 megabytes Description You are given n strings a1,a2,…,an: all of them have ...
最近在看sbt相關的資料。發現其構建倉庫是用ivy和maven 相信使用過maven的人都知道下載 jar的過程十分痛苦(因為你窮,買不起VPN) 然后我們天朝本來有開源中國的maven庫,后來又 ...
題目:AGC052B 題目描述: 給你一棵\(n\)個點、\(n-1\)條邊的樹,樹上每條邊的邊權\(w_{i}^{1}\)和期望邊權\(w_{i}^{2}\)均已知(\(w_{i}^{2}\)不是\(w_{i}^{1}\)平方的意思),你可以進行以下操作 選擇一條邊\((a,b ...
題目鏈接 傳送門 題意 給你一個字符串,要你構造一個長為\(k\)的子串使得每個字母出現的次數在\([L_i,R_i](0\leq i\leq26)\)間且字典序最小。 思路 做這種題目就是 ...
題面 題意 給定三個數組 要求從每個數組中拿出一個數 問這三個數兩兩之差的平方和的最小值 解題思路 雖然說是思路,實際上有些瞎搞吧 下面可能會看上去有點亂 對於這種題目,我只知道的結論只有一個: 如果已經固定了兩個數 a b ,且保證第三個 ...