摘要：
题目大意： 给定一个长度为$n(n\leq2\times10^5)$的数列$A$。$m$次询问，每次询问${\rm mex}(\{A_l,\ldots,A_r\})$。 思路： 莫队。 维护每个数出现的次数$cnt[x]$。 加入一个数$x$时，$cnt[x]--$。若$cnt[x]=0$，则对当前 阅读全文
摘要：
题目大意： 给定一个长度为$n(1\leq n\leq10^5)$的正整数序列$s(1\leq s_i\leq n)$，对于$m(1\leq m\leq10^)$次询问$l,r$，每次求区间$[s_l,\ldots,s_r]$中，众数出现的次数以及众数的个数。 思路： 莫队。 对于询问$l,r$，维 阅读全文
摘要：
题目大意： 一个$n\times m(n,m\leq500)$的网格图中有若干个标记点，有$q(q\leq10^5)$个操作，每次新加入一个标记点，并询问和新加入点最近的点的距离。 思路： 记录对于每个点$(x,y)$，同一列上在它上面最近的点$u(x,y)$和在它下面最近的点$d(x,y)$。 每 阅读全文
摘要：
题目大意： 给你一个数$n(n\leq10^1000)$，定义一个数是“美丽数”当且仅当这个数各个数位上的数奇偶性不同。 求最接近$n$的“美丽数”，若有多个，则依次输出。 思路： 贪心+高精度。 首先找出$n$的第一个不符合要求的数位，从这一位开始贪心。 后面几位要么是'8''9'交替（小于$n$ 阅读全文
摘要：
题目大意： 一个$X\times Y(X,Y\leq10^5)$的格子中，每秒钟依次$n(n\leq10^6)$个蘑菇， 告诉你每个蘑菇出现的时间和位置，问何时第一次出现$k(2\leq k\leq n)$点共线，且组成的直线平行于坐标轴，或与坐标轴呈45°夹角的情况？ 思路： 开4个数组存一下每条 阅读全文
摘要：
题目大意： 一个$n\times m(n,m\leq1000)$的格子中有若干金币，从左下角出发，每一步可以进行如下操作： 1.向当前方向前进一格； 2.向上移动一步，并调转当前方向。 一开始的方向是向右，到达一个格子时自动收集当前位置的金币，移动过程中不能离开网格图。 问收集完所有金币至少需要多少 阅读全文
摘要：
题目大意： 一个环上有8个数，从中选取连续的4个数使得和最大，求最大的和。 思路： 模拟。 阅读全文