比赛review帖

https://www.lintcode.com/contest/50/

[1559 | pass]
其实这题我用java没过， 应该是数字哪计算有问题， 找不到错哪了。。 最后用python水过

[1560 | pass]
很标准的一道remove k, 接近lc402。

[1557 | pass]
最开始用了一个很2d dfs， 但是mle了。 想着说dfs(from, to) = dfs(from + 1, to) or Math.max(sum[i + 1] - sum[from] + dfs(i + 1, to))
最后看了一下别人答案发现1d dp可以过。。 然后就想出来了。 dp[i] = dp[i - 1] or dp[j] + sum[i + 1] - sum[j]

[998 | pass]
其实和lc315差不多， 算是反着来的。往回造数组的时候其实很简单， 用pq poll arr2排序最小的那个， 然后insert就好了。 但是插入数字的时候其实应该用一个lgn的方法， 我很暴力用了arraylist， 朋友说应该是fenwick tree， 看了一下别人答案也确实这么做的。。

https://www.lintcode.com/contest/51/

[1570 | pass]
比我想象的简单， v *= 2 + char - '0'; v %= 3
被三整除 = mod 3 为0

[1569 | pass]
标准dfs

[1568 | pass]
看到题我笑了， 这题quant圈内必问脑筋急转弯感觉。。

[1465 | fail]
前两天我看到地里有人问这个题了。。 然后昨晚上才看明白题。 然后还是没做出来。。 最后看了答案发现是sort by time / probability。。 还没想明白。。

肥宅快乐水 发表于 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轮.. 只做了第一题, 第二题又是我最怕的图题.. 然后跟人吃饭去了..