Codeforces Round #615 (Div. 3) D. MEX maximizing（思维好题）-白红宇

Codeforces Round #615 (Div. 3) D. MEX maximizing（思维好题）

阅读量：400 次

发布时间：2019-03-05

本文共 385 字，大约阅读时间需要 1 分钟。

题意：给定q次询问和x，每次询问都会加入一个数到数组（数组初始为空），你每次可以对数组中的任一数进行+x和-x的操作，问你当前数组未出现的最小整数。

思路：连E和F都做出来了居然卡在这一题，感觉自己好像思维能力和观察能力不行。。。。

其实每次可以无限加X和减去X就应该想到结果只会对x的模数有影响，找空位就行了。

#include
   
    using namespace std;const int maxn=4e5+10;int a[maxn];int main(){   	int q,x,t,ans=0;	scanf("%d%d",&q,&x);	while(q--)	{   		scanf("%d",&t);		a[t%x]++;		while(a[ans%x])		a[ans%x]--,ans++;		printf("%d\n",ans); 	} }

转载地址：http://foewz.baihongyu.com/

你可能感兴趣的文章

Node.js基于Express框架搭建一个简单的注册登录Web功能

查看>>

node.js学习之npm 入门 —8.《怎样创建，发布，升级你的npm，node模块》

查看>>

Node.js安装与配置指南：轻松启航您的JavaScript服务器之旅

查看>>

Node.js安装及环境配置之Windows篇

查看>>

Node.js安装和入门 - 2行代码让你能够启动一个Server

查看>>

node.js安装方法

查看>>

Node.js官网无法正常访问时安装NodeJS的方法

node.js的express框架用法（一）

Node.js高级编程：用Javascript构建可伸缩应用（1）1.1 介绍和安装-安装Node

查看>>

nodejs + socket.io 同时使用http 和 https

查看>>

NodeJS @kubernetes/client-node连接到kubernetes集群的方法

查看>>

NodeJS API简介

查看>>

Nodejs express 获取url参数，post参数的三种方式

vue3+element-plus 项目中 el-switch 刷新后自动触发change？坑就藏在这里！

查看>>