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-24 11:50
门头沟学院 客户端其它 
点赞 评论 收藏
分享
碧海蓝涛：我一开始也是，后来想到比如说长度是10，希望偏移是3，只给我1，9，4可用，用9和4拼起来的次数就是2，显然比用十个1小，然后我就想到应该可以把dp扩容成两倍长度，看看dp[i]和dp[i+n]，结果一下子又通过了5%，然后我又扩容到10倍，20倍，30倍，40倍，到40倍就全部通过了，我做出来自己都没绷住
投递米哈游等公司10个岗位 点赞 评论 收藏
分享