A2道,米哈游笔试一般多久发拒信?

单选:寄(忘的差不多了)
多选:寄(忘的差不多了)
大题:100 100 0(第三题是概率论吧......)

第一题:算循环距离,min(|x1-x2|,n-|x1-x2|),y同理,四个距离相加,送分题
第二题:BFS,注意边不是单向的(图画成单向的了),这个很坑,所以bfs的时候要考虑边的顺序(比如 2 3就是2->3或3->2,如果只考虑2->3就是10%)
第三题:不会,我感觉是dp,但不知道怎么算期望了

放个T2答案+我的T3思路(不知道错在哪里),不知道T3咋做的,有无大佬说说

#米哈游# #米哈游2024秋招##秋招#
全部评论
第三题就dfs就行 参数一个层数 一个是否小保底 然后if else就行
点赞 回复 分享
发布于 2023-08-13 22:14 广东
第三题期望公式套一下就行 甚至可以o1时间复杂度我感觉
点赞 回复 分享
发布于 2023-08-13 22:19 北京
我用了三维dp把自己绕晕了p不出来。。。摆烂假设不歪然后*1.5过了一半
点赞 回复 分享
发布于 2023-08-13 22:21 浙江
第一题还有什么注意的地方吗 我加了long 也是算的绝对值与行列长绝对值差的最小值 结果硬是没a 气死了
点赞 回复 分享
发布于 2023-08-13 22:29 重庆
第一题楼主有代码吗?想学习一下
点赞 回复 分享
发布于 2023-08-13 22:30 新加坡
第三题可以直接用伯努利模型计算 就可以啦
点赞 回复 分享
发布于 2023-08-14 12:51 辽宁

相关推荐

3 11 评论
分享
牛客网
牛客企业服务