首页 > TAG信息列表 > maximizing

D. MEX maximizing

Recall that MEX of an array is a minimum non-negative integer that does not belong to the array. Examples: for the array [0,0,1,0,2][0,0,1,0,2] MEX equals to 33 because numbers 0,10,1 and 22 are presented in the array and 33 is the minimu

Codeforces 1294D MEX maximizing（思维）

传送门 题意： 先给出MEX的定义：一个数列，他里面没有出现的第一个非负整数 给一个q,x 然后有q行，每行一个整数，把这个数加到数列中，对数列中的每个数可以+x,或者-x，任意次，使得该数列中的MEX的值尽可能的大，并输出 思路： +x,-x操作等同于%x的操作 ans为当前要输出的MEX的值，我们现在需要求的就

CodeForces 1294D MEX maximizing（思维）

  http://codeforces.com/contest/1294/problem/D             大致题意： 刚开始有一个空集合，会往里添加q次数，每次加一个值，而且你可以让这个数任意加减x若干次 每次添加后就查询当前最小的不属于这个集合的非负整数是什么。尽可能让这个最小的不属于这个数列的非负整数最大

Codeforces Round #615 (Div. 3) D. MEX maximizing

原题： Recall that MEX of an array is a minimum non-negative integer that does not belong to the array. Examples: for the array [0,0,1,0,2][0,0,1,0,2] MEX equals to 33 because numbers 0,10,1 and 22 are presented in the array and 33 is the minimum non-nega