互联网时代鸦片Tiktok OA 附带 Q2全部testcase

qaza950412 发表于 2020-11-23 13:16
Does Anybody know how to solve 3rd ?
I always gets TLE.

你是直接simulation么？

匿名者 发表于 2020-11-23 13:49
尝试用eq 2.8用log gamma求和但[1000, 1000, 1000]还是溢出了，有没有人有什么好的想法？

我连99，66，33都没过， 800，20， 80 也没过

求问第三题改怎么做 不simulation的话

liptds 发表于 2020-11-23 13:53
我连99，66，33都没过， 800，20， 80 也没过

我刚发现我肯定哪里写错了，试了一下N=2, M=1, K=3 output=0.75

第三题他给的两个例子都是刚好能把一条内存分配完的。
如果分配不完，爆内存的时候，是应该return爆的那条内存分配前剩下的还是0呀？

berlinbee 发表于 2020-11-23 14:24
第三题他给的两个例子都是刚好能把一条内存分配完的。
如果分配不完，爆内存的时候，是应该return爆的那条 ...

分配前的

匿名者 发表于 2020-11-23 13:59
我刚发现我肯定哪里写错了，试了一下N=2, M=1, K=3 output=0.75

发现哪里写错了嘛，我好像也是相同的结果，还没找到哪里有问题。。

请问第三题除了brute-force还有什么思路吗

求大神解释一下第二题具体是什么意思吗？没看见全部的题，如果只有一个人的血量，攻击和回合数，怎么可能算出概率呢？

匿名者 发表于 2020-11-23 13:59
我刚发现我肯定哪里写错了，试了一下N=2, M=1, K=3 output=0.75

我写出来也是这样的。。你知道哪里错了么？