米哈游程序笔试
时间:2024/08/03 20:00 ~ 22:00
题型:单选、多选、编程3题
编程(说是保密协议就不写太详细了):
1. 维护一下相邻积的前缀后缀最大值,枚举每个交换时就可以O(1)求得交换后的最大值
2. 物品之间有冲突的冒充背包题,物品总数过于少了,直接枚举所有方案判断是否合法并更新答案就好了
3. 基环树+博弈,这题花了我差不多一小时写结果没写对,反正是建树找基环和博弈两个部分,然后因为这题是多数据所以错一点就完全没分,挺离谱的
upd:挂了
题型:单选、多选、编程3题
编程(说是保密协议就不写太详细了):
1. 维护一下相邻积的前缀后缀最大值,枚举每个交换时就可以O(1)求得交换后的最大值
2. 物品之间有冲突的冒充背包题,物品总数过于少了,直接枚举所有方案判断是否合法并更新答案就好了
3. 基环树+博弈,这题花了我差不多一小时写结果没写对,反正是建树找基环和博弈两个部分,然后因为这题是多数据所以错一点就完全没分,挺离谱的
upd:挂了
全部评论
不是mhy会出final爷也写不对的题?
170/300 能进面吗
不暴力的方法确实想不到
wf✌都挂了,那么我挂就是应该的
第三题我也是建树,但这样应该是麻烦了,我看万诺coding的题解应该是拓扑排序
是的
大佬第三题都没ac吗


不是吧,这也会挂掉
相关推荐
03-05 17:00
吉林大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享