摘要: 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 阅读全文
posted @ 2019-07-26 17:19 一只球球 阅读(198) 评论(1) 推荐(0) 编辑
摘要: 题意:给出n,c,k。接着给出n个数字(在1~c之间),问最长的区间长度。该区间满足任意一个出现的数字至少出现k次。思路:我们可以把可能满足条件的区间进行判断,然后按区间内不符合条件的数的下标进行再次分区间,再次进行判断。 一直到所有的可能满足条件的区间都被判断完。 坑点:在分区间时,对于边界的处理 阅读全文
posted @ 2019-07-25 22:13 一只球球 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题面: 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 阅读全文
posted @ 2019-06-30 19:41 一只球球 阅读(340) 评论(0) 推荐(0) 编辑