拿豆子问题

今晚虎牙笔试遇到一个编程题：
开始有n个豆子，两个人轮流拿，每次没人只能拿2^x个，先拿完豆子的人赢，两人都用最优策略，问先拿的人是否能赢？
昨天b站笔试也遇到类似的
给一个1-n的序列，两个人轮流选择，每人每次可以取一个数（不能重复取）加到SUM（两人共享），给定一个目标值t，两人都表现完美，问先取数的人能否稳赢？

两次笔试遇到这种益智题了，都想不出来，求求大佬指导
#虎牙笔试##笔试题目##虎牙直播#
全部评论
类似硬币兑换，把2^X的可能取值当成硬币，dp[i] = dp[i] || !dp[i-xx]
2 回复 分享
发布于 2021-08-27 10:45
n%3==0 false 其余为true
2 回复 分享
发布于 2021-08-26 21:29
dp【i】=1表示先手能赢 当且仅当先手以任何方式拿豆子都输才输即为dp（i-1）&&dp（i-2）...为真则dp【i】=0
1 回复 分享
发布于 2021-08-27 12:06
大家都a了几题啊
1 回复 分享
发布于 2021-08-26 21:06
第三题咋做啊老哥
点赞 回复 分享
发布于 2021-08-27 15:16
1、1、1、0.9、0.48
点赞 回复 分享
发布于 2021-08-26 21:31
感觉题不是很难，，，我面试和笔试冲突了，8点才开始考，ac了4.5道😂😂那一题我测出来了一个规律，我写的都忘了
点赞 回复 分享
发布于 2021-08-26 21:21
第2题是不是有问题
点赞 回复 分享
发布于 2021-08-26 21:19
我的想法是统计1的个数，为鸡的是false，不过只能过80%，其实你直接输出true都可以过70%
点赞 回复 分享
发布于 2021-08-26 21:16
去力扣看石子游戏IV，类似的题
点赞 回复 分享
发布于 2021-08-26 21:05

相关推荐

02-21 13:43
网易游戏_客户端研发工程师(准入职员工)
网易互娱内推，网易互娱内推码
网易游戏-蛋仔派对-数据分析-已复盘自我介绍，重点讲讲你为什么想来游戏行业做一名数据分析师。某天发现《蛋仔派对》的日活跃用户比前一天断崖式下跌了 20%，如果交给你来分析，你的分析思路是什么？会从哪些方面入手排查原因？我们想通过优化新手教程来提升新用户的次日留存率，你会如何设计一个 A/B 实验来验证这个想法？在设计和分析过程中，需要特别注意哪些潜在的问题？你最近玩得最久或者最喜欢的游戏？你认为它在设计上最成功的一点是什么？如果让你用数据来证明你的观点，你会关注哪些数据？我们有一张玩家登录日志表（包含 user_id， login_time），请你说说计算次日留存率的 SQL 思路是怎样的？《...
点赞 评论 收藏
分享
02-21 16:44
上海交通大学 算法工程师
网易游戏用户运营二面
岗位名称：游戏用户运营面试时长：50min自评分：8/10是否下一轮：是游戏理解与产品表达能力如果让你向一个没玩过的人推荐永劫无间，你会怎么介绍？（追问）如果推荐对象是轻度玩家，你会调整介绍方式吗？你觉得永劫无间最核心的玩法特色和竞争优势是什么？（追问）和传统吃鸡类游戏相比，它最大的差异在哪里？你认为这款游戏解决了玩家哪些核心需求？（追问）这些需求是功能层面的，还是情绪层面的？用户画像与竞品对比你觉得永劫无间的核心用户群体画像是怎样的？（追问）从年龄、游戏经历、消费能力等角度展开说一下。你认为它的用户和洲瓦的用户有哪些明显不同？（追问）这些不同是否体现在玩法偏好或付费习惯上？这些差异会对运营策...
运营必备题库
点赞 评论 收藏
分享
01-20 14:52
门头沟学院 Java
点赞 评论 收藏
分享
02-08 18:15
已编辑
复旦大学 Java
简历评价+爆改一期
大家好，我是程序员花海，今天来看一份简历。1.首先看下整体排版，是不错的，简历看起来也比较舒服2.我们再来看下项目，我之前一直建议在简历里写一些指标比如qps和tps之类的，单纯罗列技术栈很容易让面试官质疑这个项目的真实性，写上数据之后就可以给面试官埋钩子了，你有机会讲解实现这个指标的底层技术3.项目描述的问题在于利用xx技术实现了xx功能，这是典型的流水账写法，利用一个技术实现本身就有的功能，这属于废话，技能描述和自我评价没有太大的问题4.尽量找份实习，多写一点业务背景OK这份简历就点评到这里，我们下期见！            
实习如何「偷」产出？
点赞 评论 收藏
分享
02-24 17:06
门头沟学院 Java
没有不拿offer的义务！
25届校招党，想当初校招最终得了3个offer，算不错的结果了，不过第1个 offer 也是12月才来。我也是经历过秋招的人，大家都说金九银十，仿佛十月还没录用希望就不大了，但我体会又并非如此。现在大厂越来越看重暑期实习转正，八九月往往是实习答辩集中时段，很多岗位其实已经留给了转正同学。这个阶段放出来的正式岗位，竞争往往格外激烈，除非背景特别突出，不然很难得到面试机会。当然，中小公司那时也会有一些面试，不过它们的招聘规模一直有限，机会自然也不多。我身边不少背景更优秀的同学，最后拿的offer却没有我的理想。我观察下来是他们没太弄清楚自己想要什么，所以导致最后不自洽，我是开始就明确想去一个技术氛...
携程求职进展汇总
点赞 评论 收藏
分享
评论
点赞
4
分享

招聘动态

查看更多

27届简历点评

AI网申助手

网申字段一键填写

27届寒假/转正实习汇总

全站热榜

更多

创作者周榜

更多
正在热议
更多
# xx岗简历求拷打 #
9105次浏览 105人参与
# 求职季如何保持心态不崩 #
212526次浏览 1459人参与
# 开工第一帖 #
30466次浏览 643人参与
# 面试反问你会问什么 #
168686次浏览 1738人参与
# 有转正机会的小厂实习值得去吗？ #
8981次浏览 100人参与
# 你听到的“最没用”的秋招建议 #
51390次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9651次浏览 40人参与
# 产品面经 #
263497次浏览 2177人参与
# 掌握什么AI技能，会为你的求职大大加分 #
7794次浏览 350人参与
# 你收到了团子的OC了吗 #
1532552次浏览 11825人参与
# 携程求职进展汇总 #
889388次浏览 5882人参与
# 远程面试的尴尬瞬间 #
328487次浏览 1917人参与
# 制造业的秋招小结 #
144855次浏览 2093人参与
# 拼多多求职进展汇总 #
848457次浏览 6593人参与
# 实习要如何选择和准备？ #
145222次浏览 1566人参与
# 面试题刺客退退退 #
535412次浏览 7533人参与
# 非技术岗是怎么找实习的 #
295522次浏览 2594人参与
# 找工作时的取与舍 #
122957次浏览 878人参与
# 现在还是0offer，延毕还是备考 #
1299160次浏览 7929人参与
# 你最讨厌面试被问什么 #
8955次浏览 108人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务