CodeForces 1294D MEX maximizing（思维）
http://codeforces.com/contest/1294/problem/D 大致题意： 刚开始有一个空集合，会往里添加q次数，每次加一个值，而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么 ...
原文：Codeforces 1294D - MEX maximizing
题目大意： 每次都会往你的数列里加一个值，你可以任意加减这个值若干次 但是只能加x或者减x 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是，让这个最小的不属于这个数列的非负整数最大 每次加一个值并且询问一遍 解题思路： 易得到，每一次输出的答案在进行完题目的贪心后会呈现上升趋势，且值最大只可能为序列内元素的个数 所以我们可以让每次加入的值在进行完若干次操作后尽量成为靠前的序列中还没 ...
2020-01-23 00:41 2 277 推荐指数：
相关推荐
题解 Codeforces Round #615 (Div. 3) (CF1294)
A：判断一下和是不是3的倍数，由于只加不减，所以还要判断有没有大于和的1/3。 View Code B：发现只能向上和向右。所以我们必须保证序列在两维上非降。那 ...
Codeforces1294F-Three Paths on a Tree(两次BFS求树的直径)
题意： 给一棵树，找到三个顶点，使三个顶点两两之间路径的并集最大 思路： 必定会有一组最优解，使得 a,b">a,b是树直径上的端点。 证明： 假设某个答案取连接点x。x最 ...
Codeforces 1068 - A/B/C/D/E - (Done)
链接：http://codeforces.com/contest/1068 A - Birthday - [计算题] 题意：一共 $N$ 种硬币，我已经有其中 $K$ 种，我的 $M$ 个朋友每人送我等数量的硬币，且送来的每一枚硬币都不属于同一种，要求最后我收到手上的硬币至少有 $L$ 种 ...
codeforces 1436D - Bandit in a City (贪心)
题目链接：https://codeforces.com/problemset/problem/1436/D 对于每个子树，最好的情况是所有的人都平均分配到每个叶子上， 但有些人是不能往回走的，不过这并不影响答案，因为如果有人过不来，那答案必定比当前节点的 \(sum[u]/lev[u ...
Codeforces | CF1029D 【Concatenated Multiples】
\(qwq\)昨天晚上\(Div.3\)过了这道题...早上交了\(1A\)...看在\(CF\)上\(hack\)的情况并不乐观而且也没人来交这题的份上...我决定发一篇题解帮\((zhuang)\ ...
CodeForces 1313D - Happy New Year
我在1313E的题解里提到本题非常难，是我出言不逊了。。我之前读错题意了。。 洛谷题目页面传送门 & CodeForces题目页面传送门 有\(m\)孩子，编号为\(1\sim m\)。有\(n\)条咒语，第\(i\)条可以让编号在\([l_i,r_i]\)内的所有孩子 ...
Codeforces 1296D - Fight with Monsters
题目大意： n 只怪兽，每只的血量为 h[i] ，你的攻击力为 a ，你的对手攻击力为 b 打每只怪兽时，都是你先出手，然后你的对手出手，这样轮流攻击 如果是你给予了怪兽最后一击，你就能得到一分 ...