😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一 ...
You have r red and b blue beans. You d like to distribute them among several maybe, one packets in such a way that each packet: has at least one red bean or the number of red beans ri has at least one ...
2021-04-30 09:01 0 336 推薦指數:
😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一 ...
A - Two Rival Students 題意:共n個人排一排,兩個人,位於a,b,相鄰位置交換至多x次,最大化abs(a-b)的值。 題解:每次交換至多+1,不能超過n-1。 B - ...
,不合法 AC代碼: B.Red and Blue 題目大意:給你兩個數組a,b,不改變元素的先 ...
Educational Codeforces Round 103 A. K-divisible Sum 題意 給定 n , k 構造出長度為 n 的正整數序列, 使得序列的和是 k 的倍數,求最大值的最小值 思路 當 \(n \le k\) 時候,答案是 \(\lceil \dfrac ...
A. Regular Bracket Sequences 思路: 枚舉,我們讓出現先連續左括號和出現右括號的數量一一對應,我們從連續出現n個左括號開始枚舉,下一次枚舉是先連續出現n-1個左括號,在下一次是n-2……直到最后只能先有1個左括號為止,我們可以記錄一個變量cnt,來記錄當前的枚舉 ...
題目傳送門 A. Road To Zero 兩個數,將其中一個增加或減少1的代價為a,同時增加或減少1的代價為b,求將兩個數同時變為0的最小代價。 當一個數為0或者兩個數異號時,最優為只執行代價為a的操作,當兩個數同號時,要考慮b與a*2的大小。 View ...
Educational Codeforces Round 105 (Rated for Div. 2) A - ABC String 第一個字母只能是 '(', 最后一個字母不等於第一個字母且只能是 ')' 所以就剩下一個字母沒確定, 直接分情況討論兩邊即可 B - Berland ...
Educational Codeforces Round 100 (Rated for Div. 2) A - Dungeon 貪心 B - Find The Array 每個b只含有一個二進制下的1, 必定相互之間可整除, 選擇最接近 a[i] 的2的階乘即可 或者還有一種解法 ...