Suppose you have two points 𝑝=(𝑥𝑝,𝑦𝑝)p=(xp,yp) and 𝑞=(𝑥𝑞,𝑦𝑞)q=(xq,yq). Let's denote the Ma ...
题目链接 思路: 这题很明显就是二分,感觉自己对二分的理解不够,导致比赛时调了一个小时还没有出来。这里我们把整个 k 行字符的前缀和当做一个单调递增的序列,这样就符合了二分的性质,然后先判断 k 行的和是否超过x,没有就直接输出 k ,否则二分计算答案,对于每一个mid,我们判断是否超过k,没超过的部分和超过的部分分别进行等差数列求和,加起来就是从第一行到这行的总数。 代码: include lt ...
2021-11-23 22:27 0 103 推荐指数:
Suppose you have two points 𝑝=(𝑥𝑝,𝑦𝑝)p=(xp,yp) and 𝑞=(𝑥𝑞,𝑦𝑞)q=(xq,yq). Let's denote the Ma ...
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个左括号,在 ...
C - Two Arrays 题目链接:https://codeforces.com/contest/1288/problem/C 题目: 题意:给你n,m,利用1~n之间的数(可重复)来组成长度为m的数组a,b,要求数组a非递减,数组b非递增,且a数组的数 ...
题目链接 【题目翻译】 有一个无限大的容器。 你轮流进行如下操作:倒一杯热水进去、倒一杯冷水进去。以此类推。 (热水温度是h,冷水温度是c) 容器中的水的温度等于倒进去的水的温度总和/倒水的次数。 问你需要进行多少次操作,水的温度才能最接近温度t。 【题解】 会发现,进行 ...
即可。 Code C. Palindromic Paths 找出矩阵所有对称的斜 ...