摘要：
题目大意： 给定一个长度为$n(n\leq10^5)$的数列$A$和数$k$$(A_i,k\leq10^6)$。$m$组询问，每次询问区间$[l,r]$中有多少对$i,j(l\leq i\leq j\leq r)$，满足$\oplus_{x=i}^jA_x=k$。 思路： 莫队。 首先求出数列$A$ 阅读全文
posted @ 2018-02-07 09:17
skylee03
阅读(130)
评论(0)
推荐(0)
摘要：
题目大意： 给定一个长度为$n(n\leq2\times10^5)$的数列$A$。$m$次询问，每次询问${\rm mex}(\{A_l,\ldots,A_r\})$。 思路： 莫队。 维护每个数出现的次数$cnt[x]$。 加入一个数$x$时，$cnt[x]--$。若$cnt[x]=0$，则对当前 阅读全文
posted @ 2018-02-06 19:37
skylee03
阅读(115)
评论(0)
推荐(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$，维 阅读全文
posted @ 2018-02-06 17:44
skylee03
阅读(154)
评论(0)
推荐(0)
摘要：
题目大意： 一个$n\times m(n,m\leq500)$的网格图中有若干个标记点，有$q(q\leq10^5)$个操作，每次新加入一个标记点，并询问和新加入点最近的点的距离。 思路： 记录对于每个点$(x,y)$，同一列上在它上面最近的点$u(x,y)$和在它下面最近的点$d(x,y)$。 每 阅读全文
posted @ 2018-02-06 10:04
skylee03
阅读(144)
评论(0)
推荐(0)
摘要：
题目大意： 给你一个数$n(n\leq10^1000)$，定义一个数是“美丽数”当且仅当这个数各个数位上的数奇偶性不同。 求最接近$n$的“美丽数”，若有多个，则依次输出。 思路： 贪心+高精度。 首先找出$n$的第一个不符合要求的数位，从这一位开始贪心。 后面几位要么是'8''9'交替（小于$n$ 阅读全文
posted @ 2018-02-06 10:02
skylee03
阅读(182)
评论(0)
推荐(0)
摘要：
题目大意： 一个$X\times Y(X,Y\leq10^5)$的格子中，每秒钟依次$n(n\leq10^6)$个蘑菇， 告诉你每个蘑菇出现的时间和位置，问何时第一次出现$k(2\leq k\leq n)$点共线，且组成的直线平行于坐标轴，或与坐标轴呈45°夹角的情况？ 思路： 开4个数组存一下每条 阅读全文
posted @ 2018-02-06 10:01
skylee03
阅读(122)
评论(0)
推荐(0)
摘要：
题目大意： 一个$n\times m(n,m\leq1000)$的格子中有若干金币，从左下角出发，每一步可以进行如下操作： 1.向当前方向前进一格； 2.向上移动一步，并调转当前方向。 一开始的方向是向右，到达一个格子时自动收集当前位置的金币，移动过程中不能离开网格图。 问收集完所有金币至少需要多少 阅读全文
posted @ 2018-02-06 10:00
skylee03
阅读(146)
评论(0)
推荐(0)
摘要：
题目大意： 一个环上有8个数，从中选取连续的4个数使得和最大，求最大的和。 思路： 模拟。 阅读全文
posted @ 2018-02-06 09:59
skylee03
阅读(113)
评论(0)
推荐(0)
摘要：
题目大意： 定义函数$f(m)=\displaystyle\sum_{a=0}^{m-1}\sum_{b=0}^{m-1}[m\nmid ab]$，$g(n)=\displaystyle\sum_{m\mid n}f(m)$。 共有$q(q\leq2\times10^4)$次询问，每次询问$g(n) 阅读全文
posted @ 2018-02-05 16:11
skylee03
阅读(117)
评论(0)
推荐(0)
摘要：
题目大意： 一个$n\times m(n,m\leq400)$的网格图中，每个格子上放了两个三明治，摆放的方式分为'N'和'Z'两种。一个三明治可以被拿走当且仅当与该三明治的两条直角边相邻的三明治均被拿走或与该三明治斜边相邻的三明治被拿走。问对于每个格子，想要拿走这个格子中的所有三明治至少需要先拿走 阅读全文
posted @ 2018-02-04 16:03
skylee03
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号