snowflake intern OA 从未试过这么惨烈的

Pattern 发表于 2023-03-11 08:18:03
请问task schedule这个有原题吗

第三题lc有一题基本一样的 用heap加一个for loop，好像也是叫这个名字

qjx 发表于 2023-03-11 08:46:31
第三题lc有一题基本一样的 用heap加一个for loop，好像也是叫这个名字

我没找到类似的 621跟这个不太一样。heap过不了所有的test case

直接错过oa时间的路过…

Lawlessor 发表于 2023-3-11 13:28
直接错过oa时间的路过…

hhhhha直接避免了一次痛苦的经历

kuduoli123 发表于 2023-3-10 06:53
其实都有原题的 我直接cv了 自己写完全写不出来

请问第一题在哪可以找到啊

为什么我的邮件给的120min， 请问lz是berlin的sde intern么

Preme 发表于 2023-04-04 20:56:38
为什么我的邮件给的120min， 请问lz是berlin的sde intern么

不是 是us

微信用户_0jrq0 发表于 2023-3-9 12:05
第3题跟你一样，也是同样结果惨烈，好奇什么大神能test case全过

其实不难，我greedy想了挺久（我觉得应该是没有greedy algorithm）然后放弃了，想dp很快就做出来了case能全过。。
minCost(i, f) -> 从ith到nth task的minCost， f是能够免费的time unit，从-n 到 n
f可以是负数，负数代表前面“欠”的task数量，最终答案是什么想一下就知道了。

kuduoli123 发表于 2023-3-9 23:53
其实都有原题的 我直接cv了 自己写完全写不出来

可以分享一下你的代码吗？

OnjoujiToki 发表于 2023-3-9 12:08
刚做完。三题都和你一样。
第二题是原https://codeforces.com/contest/1628/problem/A

谢谢分享，怎么链接打不开？