米哈游0924笔试

100%*3
(本人电脑上没有Java的编译器,报错信息忽略就好
1,相加异或:暴力即可
2,硬币与伤害:统计可以使用的硬币数以及打的固定伤害,然后计算概率,使用记忆化搜索,不然会超时
3,极差和:前缀和+dp,dp记录以i为结尾的所有连续子数组的极差和,转移公式:dp(i)=dp(i-1)+pre(i-1)+a(i-1),然后ans+=dp(i)*a(i)取余即可。
全部评论
我第二题当扔骰子做了,就过了25😢
1 回复 分享
发布于 2023-09-24 22:52 上海
大佬,第三题的推导能再讲讲 我有点理解不来
1 回复 分享
发布于 2023-09-25 00:10 新加坡
感谢,第一个能把第三题讲清楚的佬
点赞 回复 分享
发布于 2023-09-24 22:26 北京
佬,能发一下代码吗
点赞 回复 分享
发布于 2023-09-24 22:35 陕西
大佬,有时间的话或许可以发个第二题详细题解吗 没时间就算啦 谢谢佬
点赞 回复 分享
发布于 2023-09-24 22:36 湖北
我求a的前缀和的前缀和作为你的dp 理论上和你的结果应该一样啊 为啥我过不了100%
点赞 回复 分享
发布于 2023-09-24 22:39 湖北
求个idea代码主题~
点赞 回复 分享
发布于 2023-09-24 22:57 北京
佬可以说下第三题得出转移公式的思路吗,大概是怎么想到的
点赞 回复 分享
发布于 2023-09-25 12:08 上海
m
点赞 回复 分享
发布于 2023-09-25 19:09 广东
可以求一个题目嘛👀
点赞 回复 分享
发布于 2023-10-06 22:02 美国
问一下,向这样算法题可以去哪里刷呀?求推荐
点赞 回复 分享
发布于 2023-10-24 19:07 湖北
第三题看懂了,好牛啊,感谢!
点赞 回复 分享
发布于 2023-11-06 21:24 江苏

相关推荐

斑驳不同:还为啥暴躁 假的不骂你骂谁啊
点赞 评论 收藏
分享
13 32 评论
分享
牛客网
牛客企业服务