比赛review帖

好久没更新哎..

[比赛 | 105]

[917 | pass] 没什么好说的, stack

[918 | pass] 好像是地理看到过的一个题, 按当时想法就把长度乘2了, 然后用sliding window找cumulative sum里面的最小值

[919 | pass] 用来两个q

[920 | fail] 我一看这种要mod的题就心虚了..  

[比赛 | 106]

[922 | pass] direct implementation

[921 | pass] 其实和remove to make valid parenthese 有点像, 只不过这个题是很那个的前半步, 找多于的左和右括号

[923 | pass] 先sort, 最开始写了一个n方lgn的写法, 然后发现tle了.
想了蛮久的这个题.. 这种感觉做不出来但是又逼着自己做的感觉很不舒服.
最后用hashmap过的

[924 | fail] 还是图题.. 看见图题我就虚.

[比赛 | 107]

[925 | pass] 感觉是个lcs, common subsequence

[926 | pass] 是个地里看见过的原题, 想了蛮久的最后发现还错了一个地方.
这个题确实不错, 记录左边和右边的0跟1的数字, 然后看max(left_zero + right_zero, left_one, min(right_zero, right_one)) 好像是这样.
这些数字分别代表着flip的个数

[927 | pass] 我上来就先看了一下928以为很简单.. 然而还是不会.  返回来再做927, 时间有点紧张了.
这个题size不大, 就直接n方做了.

[928 | fail] 这题我直觉有union find的事, 然后想不明白了. 还没做927, 就想着算了..