关注
你好,对于这两题,我分享一下我的思路,不确定对不对。
第一题:
最短时间最好想:先确定最中间的那个球(如果总数是偶数,那就取中间两个球)的初始方向,那边快就朝哪边,然后其所有球初始方向不相撞就行。
最长时间: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
相关推荐
牛客热帖
更多
正在热议
更多
# 2025年终总结 #
172640次浏览 2921人参与
# 找工作,行业重要还是岗位重要? #
85300次浏览 1688人参与
# 职场上哪些行为很加分? #
306880次浏览 3452人参与
# 大家每天通勤多久? #
69771次浏览 442人参与
# 实习的内耗时刻 #
211154次浏览 1539人参与
# 你面试体验感最差/最好的公司 #
17677次浏览 291人参与
# 一人说一个提前实习的好处 #
10650次浏览 204人参与
# 今年你最想重开的一场面试是? #
4037次浏览 69人参与
# 秋招落幕,你是He or Be #
12017次浏览 237人参与
# 互联网行业现在还值得去吗 #
46904次浏览 351人参与
# 实习没事做是福还是祸? #
16674次浏览 255人参与
# 面试吐槽bot #
164989次浏览 814人参与
# 重来一次,你会对开始求职的自己说 #
6028次浏览 153人参与
# 反问环节如何提问 #
126365次浏览 2663人参与
# 礼物开箱Plog #
672次浏览 24人参与
# 工作中听到最受打击的一句话 #
6560次浏览 113人参与
# 团建是“福利”还是是 “渡劫” #
7139次浏览 150人参与
# 我的第一份实习怎么找的 #
208536次浏览 1827人参与
# 比亚迪工作体验 #
74690次浏览 281人参与
# 大家实习每天都在干啥 #
106516次浏览 581人参与
