Frog
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 789 Accepted Submission(s): 198
Problem Description
Once upon a time, the...
分类：
其他好文 时间：
2014-09-22 22:22:43
阅读次数：
195
题目：hdoj 5037 Frog
题意：一直聪明的青蛙，每次能条 l 的长度，河宽为m，喝中心有一些陆地，它会选择尽量少的次数跳，现在上帝可以任意往喝里面放陆地（视为点），让青蛙跳的次数最多，求最大次数？
分析：1：首先如果加入大于（l+1）的距离，那么上帝会给他分成（l+1）的段，因为我给他（l+1），它一下子跳不过去，必然中间还要一个点，让青蛙跳，这样肯定步数最大。（贪心...
分类：
其他好文 时间：
2014-09-22 19:26:53
阅读次数：
171
题目链接：hdu 5037 Frog
题目大意：给定N，M，L，表示有一只条宽为M的河，青蛙要从0跳到M，青蛙的最大跳跃能力为L，现在已经存在了N块石头，现在要放任意数量的石头，使得说青蛙需要用最多的步数跳到M。
解题思路：维护两个指针，pos表示青蛙当前的位置，mv表示青蛙在前一个位置能跳到的最远位置。然后周期L+1的长度可以让青蛙需要跳两次。但注意每一段长度的最后一个周期需要特判，...
分类：
其他好文 时间：
2014-09-22 16:17:42
阅读次数：
264
分析：贪心吧，让每次跳的点尽量小。
石头是可能无序的，比赛是实在没发现，就加了个排序过了，哎。。。
代码：
#include
#include
#include
#include
#include
#include
#include
#include
#define MOD 1000000007
typedef long long ll;
using namespace std;
cons...
分类：
其他好文 时间：
2014-09-22 09:55:32
阅读次数：
199
哎，注意细节啊，，，，，，，思维的严密性。。。。。116991932014-09-22 08:46:42Accepted5037796MS1864K2204 BG++czyFrogTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 262144/2...
分类：
其他好文 时间：
2014-09-22 09:34:52
阅读次数：
272
题目链接；点击打开链接
题意：有一条小河长为M的小河，可以看作一维轴，小河里存在N个石头，有一个每次能跳L米的小青蛙，随意添加石头保证青蛙能从头跳到尾的，问青蛙使用最优策略跳到对岸最多需要多少次。
思路：不妨假设青蛙每个石头都要经过一次，用step表示青蛙上一次跳的步长，每跳一次对目前点到下一点的距离和step的和与L做比较，如果小与，证明青蛙可以一次跳到这，更新step和青蛙位置，cnt保持...
分类：
其他好文 时间：
2014-09-22 00:13:34
阅读次数：
217
http://acm.hdu.edu.cn/showproblem.php?pid=5037网络赛 北京 比较难的题FrogTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 262144/262144 K (Java/Others)Total S...
分类：
其他好文 时间：
2014-09-21 20:44:21
阅读次数：
337
题目：有一些岛屿，分布在一条线上，问青蛙最少的能力是跳多远，可以不超过m次跳刀对岸。
分析：贪心，二分。已知能力的话，每次跳到最远即可，所以二分能力即可。
说明：2011大连网选题4。（2011-09-19 01:09）
#include
#include
int Leng[ 500005 ];
int Data[ 500005 ];
int Queue[ 500005 ];
...
分类：
其他好文 时间：
2014-09-18 16:34:54
阅读次数：
147
FroggerTime Limit:1000MSMemory Limit:65536KTotal Submissions:26226Accepted:8538DescriptionFreddy Frog is sitting on a stone in the middle of a lake. S...
分类：
其他好文 时间：
2014-09-11 17:04:32
阅读次数：
228
A small frog wants to get to the other side of the road. The frog is currently located at position X and wants to get to a position greater than or eq...
分类：
其他好文 时间：
2014-09-09 22:45:09
阅读次数：
358
