Oj.Nbdp.Net
初赛题库
问题
状态
排名
团队
题解
课程
Login
问题 3507 --风筝-逃亡
3507: 风筝-逃亡
警告!
题目
状态
题解
题目描述
孙燕姿2006演唱会后,被热情的fans追着要签名,虽然很想满足歌迷的愿望,但是无奈歌迷人山人海,无法一一应付,燕姿只好在保镖的保护下迅速离开。 热情的歌迷们当然不会善罢甘休,他们很快追了上去。 燕姿以出发地作为原点建立了一个坐标轴(原点为x,单位都为m),歌迷们也可以理解为坐标轴上的一点。 歌迷的的追赶规律是这样的:第一群歌迷聚在一个点,而任何一群歌迷如果在1s内找不到燕姿的话就会分头去追,此时每一群歌迷都会分离成2群,分别沿坐标轴的正负两个方向移动一段距离l(由于追星心切,移动的时间忽略不计),然后又静止1s,再按同样的规则但移动的距离变为上一次的1/2再分开。直到某一群歌迷分头移动的距离<1m时,将由于筋疲力尽,人数过少而不能再分头行动。 任意一群歌迷可以寻找到的的范围,都是以该群歌迷所处点为中心,半径始终为r的圆。另外,必须考虑的就是燕姿也时刻在跑(速度为v),把这理解为燕姿从原点上以一定速度沿x轴正方向移动。如果燕姿被一群歌迷发现了(也就是在一群歌迷的发现范围之内或者经过一群歌迷的发现范围之内),那么她就必须签名1次。 现在,想知道燕姿必须签名多少次。(在歌迷发现范围以内以及距离歌迷发现范围0.1的范围内,燕姿也会被歌迷们发现)。
输入
输入只有一行 x,r,l,v(abs(x)< =2^20 r,l,v< =2^20) 分别是燕姿的出发点坐标,歌迷发现范围的半径,第一群歌迷分头寻找后两群人各将移动的距离以及燕姿奔跑的速度。
输出
输出只有一个整数,表示燕姿必须签名多少次。
样例输入输出
输入#1
复制
3 1 3 2
输出#1
复制
2
提示
燕姿第一秒从0移动到2 ,而第一秒内第一群歌迷发现范围为以3为中心,半径为1的圆,所以燕姿必须给第一群歌迷签名。 燕姿第二秒从2移动到4这一过程中,没经过任意一群歌迷发现范围圆。 燕姿第三秒从4移动到6这一过程中,经过4.5为中心的歌迷群的发现范围圆。所以燕姿必须给这一群歌迷签名。 第四秒开始,歌迷分头行动后移动的距离为0.75m<1m,所以没有歌迷可以继续追赶。
发表题解
序号
标题
作者
发表时间
费用
订购数
操作
题目信息
提交
难度
普及+/提高-
标签
模拟
点击显示
if ($pr_flag) { ?>
递交数
0
已通过
0
} ;?>
通过率
0%
时间限制
1 秒
内存限制
128 MB
来源
收藏
标签云
模拟
数学与数论
动态规划
贪心
字符串
排序
枚举
数组与串
深搜
高精度
循环结构
递推
递归
二分三分
宽搜
背包
质数
线段树
分治
N进制
图论
队列
最短路
堆
树
并查集
栈
状态压缩
分支结构
几何
博弈论
生成树
顺序结构
离散化
hash表
位运算
单调队列
树状数组
KMP
字典树
二分图
数学期望
AC自动机
树链剖分
差分约束
数位动态规划
函数与过程
网络流
单调栈
前缀和