
前缀和
Forward in time
永不停止前进
展开
-
Beer Mugs(异或和前缀+最长回文)
题意:给你一个长度为n的字符串,求一个连续最长的一个区间,这个区间里面的字符可以任意顺序排列,最终使得这个区间形成一个回文;那么求这个区间的最长长度;这个题我也是看了题解才看明白的;比如我们举个例对于这种字符串:aabb那么如果我把a看成001,b看成010是不是用异或前缀和是不是就能发现如果是偶数个相同字符那么异或为0,所以aabb那么就可以有aa,bb,aabb,这里我是说明一点就是偶数个...原创 2020-02-25 20:24:17 · 577 阅读 · 1 评论 -
F - Compression CodeForces - 1107D(二维前缀和)
题意:给你二维A矩阵,在满足条件的情况下问x的最大值;千万注意B这个二维矩阵是压缩过后的矩阵,为什么这样说:比如:88的矩阵,那么当x=2的时候就有:1.当B[1][1]时,i=12,j=1*2所以i取值有1,2,j取值有1,2所以:2.当B[1][2]时候i的取值范围为1,2,j的取值范围为3,4所以:可以发现一个B[][]元素对应一个A中的小矩阵;又因为B中只有0,1这两个值...原创 2020-02-15 20:41:31 · 241 阅读 · 0 评论 -
D - Vasya and Arrays CodeForces - 1036D(前缀和)
题意:给你两个数组A,B。条件:改变A或者B数组的值,改变规则:找一段连续数字使得这些数字的和能够代替这些连续的数字,问在AB(两个数组相等的为:相同下标对应的值相等)的情况下,最大的数组长度是多少?这道题可以知道:如果AB那么他们的总和必定相等,否则肯定不可能构成A==B;对于最大长度,那么就是求A,B的前缀和然后向后比较即可;AC代码:注意开的数组大小和ll#include<...原创 2020-02-14 21:48:16 · 227 阅读 · 0 评论