比赛review帖

肥宅快乐水 发表于 2018-8-18 05:54
https://www.lintcode.com/contest/51/

[1570 | pass]

不愧是dalao……quant圈

vtiaocao 发表于 2018-8-19 00:15
不愧是dalao……quant圈

哈哈哈怎么样我这个b装的还可以吧?

{:8_248:}

https://leetcode.com/contest/weekly-contest-98

[888 | pass]
最开始没想明白。 存average， 存A的sum， 用一个set存B里所有数字， 遍历A。sumA - a + b = avg, 找b即可。。{:8_248:}

[890 | pass]
好像见过类似的pattern什么题。。没说是不是大小写字母， 用两个int[256]f, g 去分别存对应的character。

[889 | pass]
基本和preorder + inorder 差不多， distinct numbers，找对应数字即可。

[891 | fail]
这题败了。。 直觉应该是个dp， 没什么思路。 看大佬们都是5分钟写完题目， 害怕。。

{:8_247:}

昨天出门锻炼去了。 这几周都连着晚上锻炼， 所以宁可锻炼也没做lintcode٩(๑❛ᴗ❛๑)۶

其实题看了一眼然后直觉没做出来就鸽了。 上周做好像有6个小时， 就没在意。 回来发现时间没了都。。

还不是都怪lgd输了？

和楼主共勉，今天刷对了三道，第四道没有规定时间内做完。

chmajor 发表于 2018-8-26 13:38
和楼主共勉，今天刷对了三道，第四道没有规定时间内做完。

看完ti比赛就就过了时间了.{:8_248:}

买了佛冷..

发现lintcode从8月底好像就开始没有比赛了, TI之后我也没更新过.. 害怕.

上周的leetcode最后还是做了.

[913 | fail]
我印象中大概10点05就开始做这道题了. 这题我最开始看见特别害怕.. 很怕图的题.

给自己打了点气, 写了一堆代码才发现猫和老鼠都要optimal..

最后也只是想到说老鼠找离猫最远的距离, 猫找离老鼠最近的距离大概这样..

然后一个例子过不了就是老鼠在indifferent的情况下会被抓到, 然后不知道怎么处理了.

后来想想其实A星也许挺适合这道题的.

[914｜pass]
这题最开始我把题意理解错了, 连着提交了两次才发现问题.. 题蛮简单的, implementation

[915 | pass]
这题算是一个变种什么的, 很明显是两边各一个treemap, 左边的最大 < 右边的最小即可

[916 | pass]
这题说实话.. 我最开始就觉得A, B都是10^5 是个坑, 没想太多.. 然后发现TLE了.
再想了一下发现B里面的不需要每个都满足, 只需要满足最大的字母出现次数就可以了.


补充内容 (2018-10-2 05:45):
其实之前的比赛好像也做了几个但是成绩不好, 就假装没做吧.. 哈哈

周六起了个大早做了一下AtCoder, 没怎么做过就想试一下. 看到另外一个准备acm的小朋友的博客里面说训练用atcoder, 我就挑战了一下..大概

因为是第一次做研究了半天怎么提交. 做的是简单的版本.

前两题都还很随意, 放松警惕了.

第三题懒得想然后吃饭去了..

周日3点是gcj的f轮.. 只做了第一题, 第二题又是我最怕的图题.. 然后跟人吃饭去了..

好久没更新哎..

[比赛 | 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, 就想着算了..