😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一個數字走大於等於abs(b - a)的最小步數,然后如果兩數相等必須滿足走的步數之和 ...
A. Prime Subtractiontime limit per test secondsmemory limit per test megabytesinputstandard inputoutputstandard outputYou are given two integers x and y it is guaranteed that x gt y . You may choose a ...
2019-10-09 12:25 0 471 推薦指數:
😢 😢 😢 題意:第 i 步可以挑一個數字加 i ,問你最少多少步能讓兩個數字相等 假設剛開始兩個數字相等,然后一個數字向前走了abs(b-a)步,由等差數列求和公式,這時候我們貪心的讓另外一個數字走大於等於abs(b - a)的最小步數,然后如果兩數相等必須滿足走的步數之和 ...
D. Yet Another Monster Killing Problem You play a computer game. In this game, you lead a party of 𝑚 heroes, and you have to clear a dungeon ...
題目鏈接 【題解】 把0看成是1,把1看成是-1 求一個前綴和。 pre[i] = pre[i-1]+1 得到delta = pre[n] 顯然對於每個位置的值pre[i] 再復制一遍s的話 ...
鏈接:https://codeforces.com/contest/1359 A. Berland Poker 題意: 現在有$n$張牌,$m$張王,共有$k$個人,每個人分得$\frac{k}{n}$張牌,你的得分是你手中王牌的個數減去其余人中擁有最多王牌的個數,求最大得分 思路 ...
本場鏈接:Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由於只需要構造 \(n\) 種,所以構造第 \(i\) 的時候可以讓最左端的是一個長度為 \(i\) 的大括號,后面 ...
A - Two Rival Students 題意:共n個人排一排,兩個人,位於a,b,相鄰位置交換至多x次,最大化abs(a-b)的值。 題解:每次交換至多+1,不能超過n-1。 B - Magic Stick 題意:給一個數a,有無限次的兩種操作:1、若a是偶數,則加上a的一半 ...
題目鏈接: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 ...