tiktok卷王MLE OA, 直接气急败坏关掉窗口。

求问下 第二题的test case (100, 5, 2) 我得到的是 概率是 0.0

但是过不了这个test case，哪位大佬能来讲下吗？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

kaichen 发表于 2020-11-24 10:02
感觉比国内笔试还要难一些。。

可能是国内笔试的批次不同，我感觉这个比国内的笔试简单。。。。。

墨痕无香 发表于 2020-11-24 10:28
求问下 第二题的test case (100, 5, 2) 我得到的是 概率是 0.0

但是过不了这个test case，哪位大佬能来 ...

第二题这个testcase肯定错了

rsents 发表于 2020-11-24 09:17
第二题应该可以DP来做，我们用f(i, j)表示已经用了i次swing，打掉了怪物j点血的*概率*，值得注意的是，怪物 ...

hi 可以看一下代码吗

墨痕无香 发表于 2020-11-24 10:28
求问下 第二题的test case (100, 5, 2) 我得到的是 概率是 0.0

但是过不了这个test case，哪位大佬能来 ...

我还有第十个case过不了。。808那个。。
我竟然得出来概率大于1😭

chunlun2 发表于 2020-11-24 08:09
單純的simulation 可能會因為差值過大浪費時間 ex (23, 878648764784)
故基本套路為 先降成相同維度 (  ...

我太挫了😂，用这个思路做了半天还是超时了hhh

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

匿名者 发表于 2020-11-24 16:33
总算把这玩意做掉了，最后过了1 2 4, 3过了4/5
第3题试着用先单边递减到两个scale差不多再simulate, 假设m ...

能问下你第二题的思路吗？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies