淘天笔试1.5道
第一题很简单,不知道哪里的问题35%,
第二题一个动态规划,求子序列除以k的余数,100%
第三题猜拳问题,一点不会,写特殊用例骗了10%
第二题一个动态规划,求子序列除以k的余数,100%
第三题猜拳问题,一点不会,写特殊用例骗了10%
全部评论
刚查了查,这个a的期望局数有个公式,1-pᵃ/(1-p)pᵃ,b的期望局数就简单了,b/p,有了这个第三题其实就不难了,但是现场推导应该不太好推,有兴趣的可以网上搜下推导公式。
第二题那个x我一开始用nexint输入然后疯狂爆零,卡了半天太坑了
太强了,兄弟,感觉自己纯飞舞
第一道题用的Python,O(n)复杂度都超时
相关推荐