Problem 3558 --2020-4-寻宝(find)

3558: 2020-4-寻宝(find)

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $0$ 正确数量 $1$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签
小萱萱参加了一个”宝贝“ 游戏: 在一排均匀排列的树上, 随机放置了一个”宝贝“,看谁以最少的时间找到这个”宝贝“ 。每一个寻宝的人开始会站在第N (0<=N<=100000)棵树边,假设有100000棵树,”宝贝“被放在第K(0<=N<=100000)棵书上, 寻宝人有两种移动法: 步行和跳跃。假如寻宝人现在在第X棵树边, 步行每秒可以从第X 棵树向第X-1 棵和第X+1棵树走去;跳跃可以让她在1 秒内从第X 棵树直接跳到第2 *X棵树边( 假如他有超能力完成跳跃,跳跃过程中不能超过树的边界)。 现在要求找到“ 宝贝” 需要的最短时间。

仅有两个整数N 和K 。
最短时间。
5 17
4

推荐代码 查看3558 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$2 $ms] Andy1262 764478 2021-10-10 11:15:35
内存最少[$2480 $KB] Andy1262 764478 2021-10-10 11:15:35
第一AC Andy1262 764478 2021-10-10 11:15:35
第一挑战 Andy1262 764478 2021-10-10 11:15:35

赛题来源/所属竞赛 N:蜀山区信息学 N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛