摘要：题意 一串括号字符串，里面存在一些‘？’，其中‘？’既可以当作 '(' 又可以当作 ')' ，计算有多少对(l,r)，在s中[sl,s(l+1),s(l+2),.....sr],内的括号是匹配的。n=strlen(s)<=5000。 分析 这个题还是卡了很久的，我果然是很菜的。 （错误思路）一开始的 阅读全文

摘要：这场比赛可以说是灰常的水了，涨信心场？？ 今下午义务劳动，去拿着锄头发了将近一小时呆，发现自己实在是干不了什么，就跑到实验室打比赛了~ 之前的比赛补题补了这么久连一场完整的都没补完，结果这场比完后一小时连题解都出来了··· A-烤肉拌饭 （ uva 572） 就是求联通块的数量啊，刚学dfs的时候做 阅读全文

摘要：题意 给你两个整数X和Y 问你在区间[X,Y]中，有多少数字的二进制满足ABAB或者A这种形式。A是某个数量的1，B是某个数量的0。 分析 因为数据规模很大，直接枚举x和y之间的数字然后判断会超时。所以直接构造符合的二进制串然后判断是不是在区间[X,Y]内就好。因为二进制串的长度最多只有63，所以随 阅读全文

摘要：题意 0, 010, 01010 这一类的01交替且开头和结尾都为0的序列被称为zebra序列。给出一段01序列，尝试能否把他分为k个子序列使得每个子序列都是zebra序列。 分析 这个题应该算是水题把，但是确实把我卡了。 一开始暴力找在序列中找1，然后分别往前往后各找一个0。但是最坏情况到O（n^ 阅读全文