Codeforces Round #615 (Div. 3) D. MEX maximizing（思维好题）
本文共 385 字，大约阅读时间需要 1 分钟。
题意：给定q次询问和x，每次询问都会加入一个数到数组（数组初始为空），你每次可以对数组中的任一数进行+x和-x的操作，问你当前数组未出现的最小整数。 思路：连E和F都做出来了居然卡在这一题，感觉自己好像思维能力和观察能力不行。。。。 其实每次可以无限加X和减去X就应该想到结果只会对x的模数有影响，找空位就行了。 #includeusing 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/
你可能感兴趣的文章
NLog类库使用探索——详解配置
查看>>
NLP 基于kashgari和BERT实现中文命名实体识别（NER）
查看>>
NLP 模型中的偏差和公平性检测
查看>>
Vue3.0 性能提升主要是通过哪几方面体现的？
查看>>
NLP 项目：维基百科文章爬虫和分类【01】 - 语料库阅读器
查看>>
NLP_什么是统计语言模型_条件概率的链式法则_n元统计语言模型_马尔科夫链_数据稀疏(出现了词库中没有的词)_统计语言模型的平滑策略---人工智能工作笔记0035
查看>>
NLP、CV 很难入门？IBM 数据科学家带你梳理
查看>>
NLP三大特征抽取器：CNN、RNN与Transformer全面解析
查看>>
NLP入门（六）pyltp的介绍与使用
查看>>
NLP学习笔记：使用 Python 进行NLTK
查看>>
NLP度量指标BELU真的完美么？
查看>>
NLP的不同研究领域和最新发展的概述
查看>>
NLP的神经网络训练的新模式
查看>>
NLP采用Bert进行简单文本情感分类
查看>>
NLP问答系统：使用 Deepset SQUAD 和 SQuAD v2 度量评估
查看>>
NLP项目：维基百科文章爬虫和分类【02】 - 语料库转换管道
查看>>
NLP：从头开始的文本矢量化方法
查看>>
NLP：使用 SciKit Learn 的文本矢量化方法
查看>>
NLTK - 停用词下载
查看>>
nmap 使用总结
查看>>