hdu 4004 The Frog's Games (二分搜索 + 贪心)
原题友情链接~点击此处打开链接~
一道很好的二分的题目。一开始不会= =。看了下别人的博客。觉得好简单= =。
先说下题意:
三个数据l,n,m。l表示河的宽度,n,表示河水中间有n块石头,m表示小青蛙跳过河所需的最多步数。然后让你输出青蛙每步跳的最短距离。
青蛙要跳过河,要求每步的距离最短,假设青蛙在跳跃的时候一个石头一个石头的跳,则可知青蛙要跳过河,跳跃距离在范围[maxlen
原创
2013-09-10 21:35:54 ·
832 阅读 ·
0 评论