题目大意: 每次都会往你的数列里加一个值,你可以任意加减这个值若干次(但是只能加x或者减x) 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是,让这个最小的不属于这个数列的非负整数 ...
http: codeforces.com contest problem D 大致题意: 刚开始有一个空集合,会往里添加q次数,每次加一个值,而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么。尽可能让这个最小的不属于这个数列的非负整数最大。 解题思路: 由于每次添加的数t可以加减任意次的x,故我们只需记录t x,用num i 表示i的个数 用ans去递 ...
2020-01-25 14:54 0 216 推荐指数:
题目大意: 每次都会往你的数列里加一个值,你可以任意加减这个值若干次(但是只能加x或者减x) 然后问最小的不属于这个数列的非负整数是什么 你需要进行的操作是,让这个最小的不属于这个数列的非负整数 ...
A:判断一下和是不是3的倍数,由于只加不减,所以还要判断有没有大于和的1/3。 View Code B:发现只能向上和向右。所以我们必须保证序列在两维上非降。那 ...
🍅 🍅 🍅 题意:给定x0,y0,ax,ay,bx,by,一堆经验点:(x0,y0),(x1,y1) = (ax* x0+bx,ay*y0+by),起点(xs,ys),时间t,走一步都需要1单 ...
题面 题意 给定三个数组 要求从每个数组中拿出一个数 问这三个数两两之差的平方和的最小值 解题思路 虽然说是思路,实际上有些瞎搞吧 下面可能会看上去有点乱 ...
🥑 🥑 🥑 题意:对于一个数组,求一个数字与数组每个元素异或之后的最大值最小,求这个最大值 又是位运算,,题目给出数组元素范围在2^30以内,二进制最多30位,从最高位开始贪心,如果此位置的 ...
题意: 给一棵树,找到三个顶点,使三个顶点两两之间路径的并集最大 思路: 必定会有一组最优解,使得 a,b">a,b是树直径上的端点。 证明: 假设某个答案取连接点x。x最 ...
题意 给一个数列\(a\),定义\(f(l,r)\)为删除\(a\)中所有满足\(l<=a_i<=r\)的数后的数列,问有多少对\((l,r)\),使\(f(l,r)\)是一 ...
http://codeforces.com/problemset/problem/1009/B B. Minimum Ternary String ...