米哈游程序笔试

时间:2024/08/03 20:00 ~ 22:00
题型:单选、多选、编程3题
编程(说是保密协议就不写太详细了):
1. 维护一下相邻积的前缀后缀最大值,枚举每个交换时就可以O(1)求得交换后的最大值
2. 物品之间有冲突的冒充背包题,物品总数过于少了,直接枚举所有方案判断是否合法并更新答案就好了
3. 基环树+博弈,这题花了我差不多一小时写结果没写对,反正是建树找基环和博弈两个部分,然后因为这题是多数据所以错一点就完全没分,挺离谱的

upd:挂了
全部评论
不是mhy会出final爷也写不对的题?
2 回复 分享
发布于 08-04 23:46 北京
170/300 能进面吗 不暴力的方法确实想不到
1 回复 分享
发布于 08-03 22:14 北京
第三题我也是建树,但这样应该是麻烦了,我看万诺coding的题解应该是拓扑排序
点赞 回复 分享
发布于 08-03 22:33 北京
是的
点赞 回复 分享
发布于 08-04 00:03 四川
大佬第三题都没ac吗
点赞 回复 分享
发布于 08-04 00:26 安徽
不是吧,这也会挂掉
点赞 回复 分享
发布于 08-05 13:56 浙江
wf✌都挂了,那么我挂就是应该的
点赞 回复 分享
发布于 08-05 14:37 浙江

相关推荐

09-05 21:48
门头沟学院 Java
点赞 评论 收藏
分享
4 6 评论
分享
牛客网
牛客企业服务