A:水题
B:水题
C:貌似是全连在一起用后缀数组搞一搞
D:给个N,用A,B组成一个长度为N的字符串,设值V是用最少的回文拼成这个字符串,求这个所有字符串中V最大的的字符串是什么。神题,,不会[undo]
E:暴力
F:队友做的
G:[undo]
H:水题
I:枚举走哪两条线,然后把所求的值用公式表示出来,发现是个2次函数。所以可以用三分走到了第一条线走到了哪个点。
J:首先可以设f(x)是l = 0, r = x的时候,题目所要求的答案,则最终的答案是f(r) - f(l - 1)。然后题目其实就是让求[kx, ky]在[0, r]中有多少。然后算出第一个ki使得y * ki >= x * (ki + 1),然后[0,r]就被分成了两段,前一段包含的[kx, ky]是不连续的,后一段是连续的。分开解即可。注意一些爆Long Long的情况
K:安找rank % 4分成4类, 等于[0,1]的一类,[2, 3]的一类,同类之间不可能在一起。所以就是个二分图匹配了。
今天又卡题了,被I卡了2个多小时,卡的死去活来的。中间卡的意识模糊的时候应该放下这题去看下别的题会好些吧。比赛结束后发现还有个E很容易写题没有写。
I去搞也是因为之前看错题,然后Wa了,后来看对题才继续搞的,中间有一段时间占着机器在调,重新删了代码重敲了几次,但那时思想已经乱了,在机器上调反而更乱,那时候应该下来想清楚,再上去写。
Tc也是挂的死去活来的,好久没有挂的这么刺激了。。