Educational Codeforces Round Rated for Div. A. LCM Problem 题意：询问 l,r 中是否存在 x,y x neq y 使得 l leq x, y, LCM x,y leq r 。 思路： LCM x,y 必定同时是 x,y 的倍数，并且 x neq y ，因此 LCM x,y 至少是 min x,y 的两倍。因此直接构造一组最小的 x,y ...
2020-07-30 00:58 2 467 推荐指数：
比赛地址：https://codeforces.com/contest/1555。 只有 ABCDE 的题解，F 不会。 A 设用了 \(x\) 个小份，\(y\) 个中份，\(z\) 个大份，那么我们要使得 \(6x+8y+10z\ge n\)，并让 \(15x+20y+25z\) 最小 ...
本场链接:Educational Codeforces Round 104 (Rated for Div. 2) A. Arena 题目大意:有\(n\)个人每个人有个牛逼值,当两个人打起来的时候牛逼值高的人会变的更牛逼:牛逼值\(+1\),如果相同则无事发生.如果有一个人牛逼值超过了所有人 ...
A. Fair Playoff 模拟。 B. Array Reodering 贪心。 对于\(a_i\)，统计\(1 \le j \le n, j \ne i\)且\(\gcd(a_i, 2a ...
本场链接：Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由于只需要构造 \(n\) 种，所以构造第 \(i\) 的时候可以让最左端的是一个长度为 \(i\) 的大括号，后面 ...
链接：https://codeforces.com/contest/1359 A. Berland Poker 题意： 现在有$n$张牌，$m$张王，共有$k$个人，每个人分得$\frac{k}{n}$张牌,你的得分是你手中王牌的个数减去其余人中拥有最多王牌的个数，求最大得分 思路 ...
A 根据题面描述不难发现：若当前在第\(i\)列的某个空格上，只要第\(i+1\)列存在空格，就一定可以跳到这个空格上。只需要判断每行是否有空格子即可。 B 枚举两门课分别在什么时候上，所有 ...
题目链接 被B题卡到了，唉，还是自己人傻逼。 A题 题意：有三种类型的客人，他们依次到来，一种反对者，一种支持者，还一种观望者，即根据当前情况，如果反对数 > 支持数，就投反对，反之投支持 ...
A - Two Rival Students 题意：共n个人排一排，两个人，位于a,b，相邻位置交换至多x次，最大化abs(a-b)的值。 题解：每次交换至多+1，不能超过n-1。 B - Magic Stick 题意：给一个数a，有无限次的两种操作：1、若a是偶数，则加上a的一半 ...
