关注
你好,对于这两题,我分享一下我的思路,不确定对不对。
第一题:
最短时间最好想:先确定最中间的那个球(如果总数是偶数,那就取中间两个球)的初始方向,那边快就朝哪边,然后其所有球初始方向不相撞就行。
最长时间:1个球(省略),2个球(左A,右B,A向右,B向左,两球发生碰撞,但是实际上等于没发生碰撞,求大值即可)
多个球(>=3)的情况:
整理思路:
第一步:设置最外侧两球A和B(左A,右B)方向,A向右,B向左。理由:如果A向左,它一定不是最长时间,也不影响最长时间(因为不会发生碰撞),B同理。
第二步:因为发生碰撞的两个球会交换运动方向,速度大小恒定,碰撞时两球在同一位置,所以等于两球是在不同平行线上的,没有发生碰撞。所以,A和B内部的任一球,均不会影响最长时间,可以删去。多球情况转化为两球,判断A和B的最长时间即可。
第二题:
黑子x,白子y,m不为0,m<n。现在轮到A拿棋子。(黑白数量可以交换)
当(x,y)=(0,m)or(m,m)时,A赢。
当(x,y)=(1,2)时,B赢。
易知:如果B取完棋子,A面对的是(1,2),B赢。
如何求解:从A输逆推,因为A面对(1,2)则输,故B赢的情况有:(1,2)+{(m,0),(0,m),(m,m)},算出B赢的所有情况(有上限)。剩下的就是A赢的情况,两种方案哪个可以实现,输出哪个。
查看原帖
点赞 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 有转正机会的小厂实习值得去吗? #
3203次浏览 43人参与
# 工作不开心辞职是唯一出路吗 #
7330次浏览 25人参与
# xx岗简历求拷打 #
2030次浏览 23人参与
# 联想求职进展汇总 #
334806次浏览 2220人参与
# 你最讨厌面试被问什么 #
4299次浏览 49人参与
# 非技术er求职现状 #
138821次浏览 821人参与
# 牛客租房专区 #
157820次浏览 1795人参与
# 如何缓解入职前的焦虑 #
261544次浏览 1468人参与
# 大家每天通勤多久? #
87339次浏览 871人参与
# 金三银四,你有感觉到吗 #
688490次浏览 6073人参与
# 哪些公司开春招了? #
29646次浏览 194人参与
# 记录实习开销 #
188400次浏览 1006人参与
# 毕业季等于分手季吗 #
54549次浏览 649人参与
# 你觉得今年春招回暖了吗 #
930376次浏览 7229人参与
# 掌握什么AI技能,会为你的求职大大加分 #
1983次浏览 72人参与
# 重来一次,我还会选择这个专业吗 #
418166次浏览 3902人参与
# 不给转正的实习,你还去吗 #
2632161次浏览 23091人参与
# 正在实习的你,几点下班 #
300933次浏览 2246人参与
# 开工第一帖 #
4109次浏览 85人参与
# 牛友们,签完三方你在忙什么? #
137995次浏览 1003人参与