原文:CodeForces 1294D MEX maximizing(思维)

http: codeforces.com contest problem D 大致题意: 刚开始有一个空集合,会往里添加q次数,每次加一个值,而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么。尽可能让这个最小的不属于这个数列的非负整数最大。 解题思路: 由于每次添加的数t可以加减任意次的x,故我们只需记录t x,用num i 表示i的个数 用ans去递 ...

2020-01-25 14:54 0 216 推荐指数:

查看详情

Codeforces 1294D - MEX maximizing

题目大意: 每次都会往你的数列里加一个值,你可以任意加减这个值若干次(但是只能加x或者减x) 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是,让这个最小的不属于这个数列的非负整数 ...

Thu Jan 23 08:41:00 CST 2020 2 277
题解 Codeforces Round #615 (Div. 3) (CF1294)

A:判断一下和是不是3的倍数,由于只加不减,所以还要判断有没有大于和的1/3。 View Code B:发现只能向上和向右。所以我们必须保证序列在两维上非降。那 ...

Thu Jan 23 10:15:00 CST 2020 3 208
Codeforces1294F-Three Paths on a Tree(两次BFS求树的直径)

题意: 给一棵树,找到三个顶点,使三个顶点两两之间路径的并集最大 思路: 必定会有一组最优解,使得 a,b">a,b是树直径上的端点。 证明: 假设某个答案取连接点x。x最 ...

Fri Jan 24 03:32:00 CST 2020 1 234
Codeforces 1167 E Range Deleting 双指针+思维

题意 给一个数列\(a​\),定义\(f(l,r)​\)为删除\(a​\)中所有满足\(l<=a_i<=r​\)的数后的数列,问有多少对\((l,r)​\),使\(f(l,r)​\)是一 ...

Thu May 16 23:24:00 CST 2019 1 530
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM