比赛review帖

miugel 发表于 2018-7-9 09:49
每周都只能做三道题。。看到大神们一下就秒杀完了，感到了绝望。。

跪拜前一百大佬。。。

比赛题目

vtiaocao 发表于 2018-7-10 05:42
跪拜前一百大佬。。。

我看我自己参加了两次都只有300名啊。。这周第三题提交了9次才过。。

miugel 发表于 2018-7-10 06:12
我看我自己参加了两次都只有300名啊。。这周第三题提交了9次才过。。

啊其实也没有那么夸张。。ヾ(◍°∇°◍)ﾉﾞ

你看最后比赛的排名就知道喇

从100 到350 左右都是三道题喇。提交错一次要加完成时间5分钟。

最后排名是看完成题数（分数）和完成时间的(｡･∀･)ﾉﾞ

我运气好点一次ac就差不多100多那种。。这次我连第三题都没做出来。。ε=(′ο｀*)))唉 400多那种。。

你看别人提交的时间。。就发现哈哈哈大家都差不多的。。(⊙o⊙)…

肥宅快乐水 发表于 2018-7-10 10:59
啊其实也没有那么夸张。。ヾ(◍°∇°◍)ﾉﾞ

你看最后比赛的排名就知道 ...

嗯，还是需要多练习哈。以后每周就来这个帖子交流一下～

爆炸 https://www.lintcode.com/contest/43/

[1471 | pass]
基础set操作

[1467 | pass]
这题刚好今天做过。。lintcode 3天比赛原题。 跟task scheduler差不多， 简单一些

[1470 | fail]
爆炸了， 这题我以为n方能过的。 写的DP显然不够快， 一直TLE。 基本想法是计算p1的总分数。。 dp(ary, left, right) = max[ary[left] + dp(ary, left + 1, right), ary[right] + dp(ary, left, right - 1)]

[1469 | fail]
这题感觉应该是类似kruskal那种方法， 没想出来特别好的。。懒了。

1470 n^2过了。。。看了题目就觉得拿py写肯定不行，果断上了c++。。。看看有没有更好的方法。。。

这周发挥比较好，四道题都能直接有思路，最后一道题写错了个地方，最后整体WA了一次。

1. 直接从右往左找1，每次更新最大Gap
2. 把数变成排好序的String，比如101变成011，预处理所有2的幂，存在Set里
3. 这题不知道是不是好的解法。排序两个数组，双指针判断B里的数对应的比它大的最小数是什么，存在Map里，最后再一个loop，把对应上的数填上，没对应上的数随便填
4. DP.
DP[i][j] 前i个站点里加j次油能到的最大距离:
dp[i][0] = startFuel.
dp[i][j] = Math.max(dp[i - 1][j], dp[i - 1][j - 1] + stations[i - 1][1]), if dp[i - 1][j - 1] >= stations[i - 1][0]
                dp[i - 1][j]
找最小的j, 使得dp[i][j] >= target

看看大家每题有没有更好的解法

miugel 发表于 2018-7-15 10:22
这周发挥比较好，四道题都能直接有思路，最后一道题写错了个地方，最后整体WA了一次。

1. 直接从右往左 ...

牛， 今天状态不好。没看题都。。