大鱼🐠201810081101291 level
获赞
0
粉丝
0
关注
4
看过 TA
0
湖南工程学院
2021
自动化
IP属地:未知
哈哈哈哈哈哈哈
私信
关注
2019-06-18 19:51
湖南工程学院 自动化
当把斑羚分为3批(自己就能跳过、借助别的斑羚能跳过、不管怎么样都跳不过(只能给别人当踏板用)),为什么第二批羊没了当踏板的羊除以二加上已经跳过去的斑羚就是答案。
人麻Van了:因为第二批羊必定能两两一组跳过去,对于任意两只斑羚,他们的自身跳的距离x1,x2必定有,一个大于等于一个。当x1<=x2时,x2的那只当踏板,两只同时跳x1远,第一只再踩一下第二只过去了。反之第二只就过去了。所以两两任意组合都能过去一只
0 点赞 评论 收藏
分享

创作者周榜

更多
关注他的用户也关注了:
牛客网
牛客网在线编程
牛客网题解
牛客企业服务