前言:11点的时候某天下第一可爱的萌神问我怎么不打CF,跑去开题,11:30终于开了C和D(我家网速令人头秃),秒了一下,考后萌神差点阿克并告诉我E的tag于是我赛后补题。 A:n/x上取整是(n-1)/x+1,式子变形成x+1+(n-1)/(x+1)<=d。根据a+b>=2√ab ...
今天开题一个半小时,只做了半小时写完了前三题。。T 还是最后 min交上去的。。不得不说我们小区维修导致我Rating狂降啊。。。或者说我太菜了 有看不懂的看看代码,也许有注释,如果没有注释可以研究一下代码 应该比较好懂 ,还看不懂就在底下留言或者私信我,我看到就会给予回复。 A:看看某个字母有没有连续一段为奇数的,有说明可行。 View Code B:我们发现 和 可以随便摆放,于是DP,设f ...
2019-10-25 02:46 6 305 推荐指数:
前言:11点的时候某天下第一可爱的萌神问我怎么不打CF,跑去开题,11:30终于开了C和D(我家网速令人头秃),秒了一下,考后萌神差点阿克并告诉我E的tag于是我赛后补题。 A:n/x上取整是(n-1)/x+1,式子变形成x+1+(n-1)/(x+1)<=d。根据a+b>=2√ab ...
比赛地址: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 枚举两门课分别在什么时候上,所有 ...
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 ...