拿豆子问题

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

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

相关推荐

头像
御羽与鱼
05-13 09:42
门头沟学院 计算机类
点赞 评论 收藏
转发
头像
李跳跳啊
03-23 10:57
已编辑
辽宁工程技术大学 计算机类
点赞 评论 收藏
转发
头像
或许吧2419
03-20 21:01
已编辑
Java
点赞 评论 收藏
转发
头像
回收旧彩电
05-11 23:14
门头沟学院 电子信息类
点赞 评论 收藏
转发
点赞 4 评论
分享

招聘动态

查看更多

滴滴

2025届秋招储备实习生招聘

全站热榜

正在热议
# 牛客帮帮团来啦！有问必答 #
727372次浏览 11701人参与
# 非技术岗是怎么找实习的 #
74552次浏览 1394人参与
# 海康威视求职进展汇总 #
91388次浏览 1091人参与
# 浅聊一下我实习的辛苦费 #
81454次浏览 761人参与
# 如何写一份好简历 #
262686次浏览 3963人参与
# 硬件人求职现状 #
184708次浏览 2705人参与
# 通信硬件人笔面经互助 #
111348次浏览 2235人参与
# 面试等了一周没回复，还有戏吗 #
40507次浏览 500人参与
# 机械制造面试记录 #
37576次浏览 505人参与
# 24届营销人拿到了几个offer #
4227次浏览 62人参与
# 铜五铁六真的存在吗？ #
28200次浏览 298人参与
# 实习生应该准时下班吗 #
76721次浏览 569人参与
# 打工人的辛酸 #
8600次浏览 134人参与
# 运营人的第一份offer应该如何选 #
35254次浏览 642人参与
# 美的求职进展汇总 #
38873次浏览 418人参与
# 如何看待offer收割机的行为 #
223881次浏览 3253人参与
# 产品实习，你更倾向大公司or小公司 #
36398次浏览 558人参与
# 数据人offer决赛圈怎么选 #
44751次浏览 727人参与
# 实习与准备秋招该如何平衡 #
171638次浏览 3106人参与
# 通信硬件薪资爆料 #
200309次浏览 1818人参与
牛客网
牛客企业服务