隐藏



CF Round45 Div.2

前言

我太菜了……

本蒟蒻A了三题之后就A不动了……

 

T1

水题,要不就加否则就减,最后结合给你的a,b判断一下大小就行了

 

 

 

T2

依然是水题,但是不知道为什么dalao们纷纷想到了的想法,然后我只想到了了的想法,果然是我太菜了。

我的想法是对于每个数进行二分查找,如果有符合要求的数那么就就减去就行了。

 

 

T3

也算是水题吧,计数就行了,记录每一个字符串的需要右括号数量(负数的话就是左括号多了)。注意判断无解的情况,例如:。这里我们会发现其实不管怎么接都是不成功的,特判一下如果中间并且最后那么就肯定是无解的。

 

 


然后……

然后后面三题就不会做了QAQ。

但是题感觉就是点分治(废话,这不是明摆着的吗),但是呢,因为某些不可抗力原因(比如说心系抗日神剧啊之类的)我没有写T_T。