摘要:
https://vjudge.net/problem/HDU-6579 题意: 给出n个数,接下来有m次操作。 1 k:在数组后面多加一个k。(n=n+1)。 0 l r:询问[l,r]区间内任意取数,异或和的最大值。 特别要注意的是2种操作都加密了,1号操作需要k=k^lasten;2号操作需要l 阅读全文
摘要:
题意:给出n,c,k。接着给出n个数字(在1~c之间),问最长的区间长度。该区间满足任意一个出现的数字至少出现k次。思路:我们可以把可能满足条件的区间进行判断,然后按区间内不符合条件的数的下标进行再次分区间,再次进行判断。 一直到所有的可能满足条件的区间都被判断完。 坑点:在分区间时,对于边界的处理 阅读全文
摘要:
题面: Vus the Cossack has two binary strings, that is, strings that consist only of "0" and "1". We call these strings $$$a$$$ and $$$b$$$. It is known 阅读全文