本场链接:Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由于只需要构造 \(n\) 种,所以构造第 \(i\) 的时候可以让最左端的是一个长度为 \(i\) 的大括号,后面 ...
链接:https: codeforces.com contest A. Berland Poker 题意: 现在有 n 张牌, m 张王,共有 k 个人,每个人分得 frac k n 张牌,你的得分是你手中王牌的个数减去其余人中拥有最多王牌的个数,求最大得分 思路: 分类讨论一下即可,如果 m 大于 left lceil frac k n right rceil ,那么答案就为 left lcei ...
2020-05-29 14:30 4 496 推荐指数:
本场链接:Educational Codeforces Round 114 (Rated for Div. 2) A. Regular Bracket Sequences 由于只需要构造 \(n\) 种,所以构造第 \(i\) 的时候可以让最左端的是一个长度为 \(i\) 的大括号,后面 ...
题目链接 【题目翻译】 有一个无限大的容器。 你轮流进行如下操作:倒一杯热水进去、倒一杯冷水进去。以此类推。 (热水温度是h,冷水温度是c) 容器中的水的温度等于倒进去的水的温度总和/倒水的次数。 问你需要进行多少次操作,水的温度才能最接近温度t。 【题解】 会发现,进行 ...
比赛地址:https://codeforces.com/contest/1555。 只有 ABCDE 的题解,F 不会。 A 设用了 \(x\) 个小份,\(y\) 个中份,\(z\) 个大份,那么我们要使得 \(6x+8y+10z\ge n\),并让 \(15x+20y+25z\) 最小 ...
A 根据题面描述不难发现:若当前在第\(i\)列的某个空格上,只要第\(i+1\)列存在空格,就一定可以跳到这个空格上。只需要判断每行是否有空格子即可。 B 枚举两门课分别在什么时候上,所有 ...
Educational Codeforces Round 92 (Rated for Div. 2) A. LCM Problem 题意:询问 \([l,r]\) 中是否存在 \(x,y(x\neq y)\) 使得 \(l\leq x, y, LCM(x,y)\leq r ...
题目链接 被B题卡到了,唉,还是自己人傻逼。 A题 题意:有三种类型的客人,他们依次到来,一种反对者,一种支持者,还一种观望者,即根据当前情况,如果反对数 > 支持数,就投反对,反之投支持 ...
本场链接: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 ...