比赛review帖

vtiaocao 发表于 2018-7-28 13:05
好凶好凶。。Lintcode也是厉害能有这多题。。

感觉已经是lc的复制了。。 lc上做不了的锁题在lintcode上都能做。。

肥宅快乐水 发表于 2018-7-28 22:09
感觉已经是lc的复制了。。 lc上做不了的锁题在lintcode上都能做。。

关键比赛完了，lintcode没法再查看，和再试，而且网上也没人讨论，不会做， 不确定，会了都没法再试试。。。。真心蛋疼。。还是leetcode好。

CT0421 发表于 2018-7-29 01:07
关键比赛完了，lintcode没法再查看，和再试，而且网上也没人讨论，不会做， 不确定，会了都没法再试试。 ...

再过一段时间题就出来了。他这个不好的机制是没人聊天讨论，好的机制是似乎vip可以看别人提交的代码 【滑稽】

肥宅快乐水 发表于 2018-7-29 01:34
再过一段时间题就出来了。他这个不好的机制是没人聊天讨论，好的机制是似乎vip可以看别人提交的代码 【滑 ...

leetcode也可以看别人交的竞赛代码…我觉得挺吊的…挺开源。不会还能看看…lintcode感觉没有人…

肥宅快乐水 发表于 2018-7-28 06:09
感觉已经是lc的复制了。。 lc上做不了的锁题在lintcode上都能做。。

做不了的锁题？。。……你竟然没给Le*c充钱。怎么变强？(误)

CT0421 发表于 2018-7-29 01:40
leetcode也可以看别人交的竞赛代码…我觉得挺吊的…挺开源。不会还能看看…lintcode感觉没有人…

leetcode比赛的代码确实很有价值， 都是限时写的，很好。

lintcode上的其他提交的代码有时候总感觉都一样的， 应该是有些题是9张的特定题目， 所以大家都提交一样的代码了。。

vtiaocao 发表于 2018-7-29 02:33
做不了的锁题？。。……你竟然没给Le*c充钱。怎么变强？(误)

咦现在好像又没有了。。 之前有一小阵时间是点锁直接链接去lintcode了。。 特别奇怪

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

[876 | pass]
很标准的一道 fast slow

[877 | pass]
其实这个题之前在lintcode上见过， 然后那会的dp就没过。。 这次用了同样的想法， 就过了。 我估计是sample size比较友好。
{:8_247:} 赛后看了别人答案， 显然根据题意这题的设置是情况。。可以保证A必赢。。

[878 | pass]
这个题我想了太久。 最开始想用pq的方法去找下一个最小数字， TLE
然后就卡住了。。
最后是想到了gcd，跟lcm， 然后数步数。 所以每个lcm里都会走 jump = lcm / A 个个数 +  lcm / B个个数 - 1。 所以能保证的开始位置是 N / jump * lcm， 接下来再找 rem = N % jump个个数。
所以接下来找rem个最小数， 从 N / jump * lcm开始数。。大概这样
{:8_247:} 赛后看了别人答案，是用二分做的。 是说对应一个个数， 他是第几个呢？ 基本是按上面这个方法去算的。 确实是思考方式不太一样。。
我最开始也想到了可以被A整除， 或者被B整除，没多想。。 就很简单的一直在想top k的做法。 思维定式了。

[879 | fail]
这个dp我想不太出来。。基本上 int[][] f = number of schemes with ith task and jth profit.. 然后不太对。。时间也不太够了。 心态爆炸
{:8_249:}{:8_249:}{:8_249:}{:8_249:}{:8_249:}{:8_249:}{:8_249:}

补充内容 (2018-8-31 01:50):
其实877 这个题还蛮经典的, 是个好dp题

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

[1546 | pass]
其实最开始没看见这个题。。 我第一个点开的题目是加面题1556， 研究了半天。
等到我回头再看的时候， 才出的这个题。
这个因为要找最小的， 那其实应该用dp做。 我还是greedy了。

[1442 | pass]
dfs stack overflow了。 没考虑到的情况是所有的生产模式均为[0,0,...,0]
刚好看到别人的提醒说用bfs， 就bfs了。 看是否进入q的判断是是否比当前剩余订单数目小。如果小了才放进去。

[1552 | pass]
很经典的min interval， 找共同出现的最大值。

[1553 | fail]
这个题是大数据， 没想出来怎么做。 看了一眼别人的答案， 也是完全看不懂。。

[1556 | pass]
这题真的， 我读英文的时候根本没明白。 想说第一题就这么难。。
后来改成中文读， 感觉似乎是读明白了。。题里竟然还有小姐姐这种词。。

基本上就是 算nums[i] + max(dp(nums, left, i - 1), dp(nums, i + 1, right))