😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一 ...
題意,可以從中間往左連續吃幾罐,從中間往右連續吃幾罐,最少一共吃多少可以使剩下的紅藍罐數目相等 遇到這種題,一般不是將按貢獻換成 序列就是換成 序列,這個題顯然是需要換成 序列之后,求出一個前綴和與后綴和相加等於 的位置,后綴和可以由前綴和相減得到,所以我們這里只計算一個前綴和 枚舉右邊吃了多少罐,對於每一個后綴和查找是否有和他互為相反數的前綴和 這里就不得不提一下map,內部自動有序查找太方便 ...
2019-12-20 08:18 0 240 推薦指數:
😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一 ...
A - Two Rival Students 題意:共n個人排一排,兩個人,位於a,b,相鄰位置交換至多x次,最大化abs(a-b)的值。 題解:每次交換至多+1,不能超過n-1。 B - ...
題目鏈接:https://codeforces.com/contest/1469 A.Regular Bracket Sequence 題目大意:給你含有一個( 和一個 ),其他全是 ?的字符串,判斷該字符串是否合法 題目思路:特判:①如果開頭 )結尾( ,不合法②如果 ? 的個數是奇數 ...
Educational Codeforces Round 103 A. K-divisible Sum 題意 給定 n , k 構造出長度為 n 的正整數序列, 使得序列的和是 k 的倍數,求最大值的最小值 思路 當 \(n \le k\) 時候,答案是 \(\lceil \dfrac ...
A. Regular Bracket Sequences 思路: 枚舉,我們讓出現先連續左括號和出現右括號的數量一一對應,我們從連續出現n個左括號開始枚舉,下一次枚舉是先連續出現n-1個左括號,在 ...
題目鏈接 【題解】 顯然我們得按順序獲得目標t的每個字符。 對於t[0],t[1],t[2],t[3]... 我們可以在s中找到這么一個子序列。 顯然如果找到尾巴還是沒有需要的t[i]。 就 ...
C - Two Arrays 題目鏈接:https://codeforces.com/contest/1288/problem/C 題目: 題意:給你n,m,利用1~n之間的數(可重復)來組成長度為m的數組a,b,要求數組a非遞減,數組b非遞增,且a數組的數 ...
題目鏈接 【題目翻譯】 有一個無限大的容器。 你輪流進行如下操作:倒一杯熱水進去、倒一杯冷水進去。以此類推。 (熱水溫度是h,冷水溫度是c) 容器中的水的溫度等於倒進去的水的溫度總和/倒水的次數。 問你需要進行多少次操作,水的溫度才能最接近溫度t。 【題解】 會發現,進行 ...