😢 😢 😢 题意:第 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的阶乘即可 或者还有一种解法 ...