08-24 12:29 已编辑 门头沟学院 C++ 发布于上海
关注
8.24-米哈游笔试
1.打卡题秒了，忘记啥题了
2.玩家轮流从一堆石子中取石子，每次操作要选大于1的石子堆且能整除该石子堆的正整数，问最后谁赢了（谁最后选不了了谁输），思路：找规律，统计每个石子堆因子2的个数，最后取异或
3.给定一个字符串，给定一系列可用的前缀旋转操作，问达成目标偏移y（字符串左移y）的最小操作数。思路：bfs最短路。#牛客AI配图神器#
2.玩家轮流从一堆石子中取石子，每次操作要选大于1的石子堆且能整除该石子堆的正整数，问最后谁赢了（谁最后选不了了谁输），思路：找规律，统计每个石子堆因子2的个数，最后取异或
3.给定一个字符串，给定一系列可用的前缀旋转操作，问达成目标偏移y（字符串左移y）的最小操作数。思路：bfs最短路。#牛客AI配图神器#
全部评论
站队站对牛
门头沟学院 机械设计/制造
小石子看了一遍又一遍 不理解
Data_Seven
杭州电子科技大学 大数据开发工程师
石子堆咋赢
sglss
门头沟学院 C++
第二题具体咋做啊佬
相关推荐
08-30 17:25
门头沟学院 测试工程师 点赞 评论 收藏
分享
09-21 11:20
门头沟学院 客户端其它 点赞 评论 收藏
分享
点赞 评论 收藏
分享
09-21 11:25
门头沟学院 C++ 
局部降雨：深度优先搜索+dp：
// dp[0]:当前路径没有异或过，且当前边不异或的最小值
// dp[1]:当前路径前一个节点正在异或/或者整个路径没有异或过，且当前边异或的最小值
// dp[2]:当前路径曾经异或过，且当前边不在异或的最小值
投递米哈游等公司10个岗位 点赞 评论 收藏
分享