关注
你好,对于这两题,我分享一下我的思路,不确定对不对。
第一题:
最短时间最好想:先确定最中间的那个球(如果总数是偶数,那就取中间两个球)的初始方向,那边快就朝哪边,然后其所有球初始方向不相撞就行。
最长时间: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
相关推荐
我的代码出BUG了:"晚点发个邮件调整一下时间",你收到新的邮件没,如果没有收到新的邮件,那就需要进入面试链接留痕,否则系统会判定你迟到
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 简历上如何体现你的“AI”能力? #
15396次浏览 338人参与
# 哪些AI项目值得做? #
25536次浏览 621人参与
# 华泰星战营,提前锁定校招offer #
13363次浏览 389人参与
# 找不到大厂实习可以去小厂吗? #
20847次浏览 229人参与
# 打工人的工作餐日常 #
95342次浏览 540人参与
# 没有面试的日子里,你在做什么 #
13650次浏览 363人参与
# 你是怎么和mt相处的? #
101211次浏览 485人参与
# 你总挂在第__面? #
10966次浏览 121人参与
# 实习时最怕听到的一句话 #
22785次浏览 195人参与
# 你想吐槽公司的哪些规定 #
47596次浏览 237人参与
# 选择和努力,哪个更重要? #
207257次浏览 1551人参与
# 你简历上最心虚的一句话 #
21378次浏览 233人参与
# 这份实习,有没有动摇过你的职业方向? #
51470次浏览 284人参与
# 你知道最慷慨和最抠的公司分别是 #
10675次浏览 86人参与
# 当下环境,你会继续卷互联网,还是看其他行业机会 #
200323次浏览 1187人参与
# 秋招笔试记录 #
399876次浏览 2221人参与
# 2022毕业的你对23届的寄语 #
68234次浏览 578人参与
# 京东笔试 #
174187次浏览 936人参与
# 正在春招的你,也参与了去年秋招吗? #
398489次浏览 2742人参与
# 网易笔试 #
170600次浏览 811人参与
# 机械人还在等华为开奖吗? #
335163次浏览 1638人参与


查看20道真题和解析