A - Two Rival Students 题意:共n个人排一排,两个人,位于a,b,相邻位置交换至多x次,最大化abs(a-b)的值。 题解:每次交换至多+1,不能超过n-1。 B - ...
A. Heating Several days ago you bought a new house and now you are planning to start a renovation. Since winters in your region can be very cold you need to decide how to heat rooms in your house. You ...
2019-11-28 00:06 0 308 推荐指数:
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个左括号,在 ...
题目传送门 A. Road To Zero 两个数,将其中一个增加或减少1的代价为a,同时增加或减少1的代价为b,求将两个数同时变为0的最小代价。 当一个数为0或者两个数异号时,最优为只执行代价 ...
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的阶乘即可 或者还有一种解法 ...
Educational Codeforces Round 107 (Rated for Div. 2) 传送门 E. Colorings and Dominoes 题意: 给一个n * m的矩阵,o表示可以安排为红格子或蓝格子,然后在将一个1 * 2大小的小矩阵放入大矩阵中,横着放只能放在 ...