二分查找,首先找出最大的距离,left,那个l值为right,中找出那个值。The Frog's GamesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65768/65768 K (Java/Others) Total Submissio...
分类:
其他好文 时间:
2014-10-27 15:35:08
阅读次数:
125
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26435
Accepted: 8603
Description
Freddy Frog is sitting on a stone in the middle of a lake. Suddenly ...
分类:
其他好文 时间:
2014-10-22 18:21:00
阅读次数:
306
Frogger
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 26417
Accepted: 8592
Description
Freddy Frog is sitting on a stone in the middle of a lake. Sudde...
分类:
其他好文 时间:
2014-10-16 23:46:53
阅读次数:
239
Problem Description
Jack and Jill play a game called "Leap Frog" in which they alternate turns jumping over each other. Both Jack and Jill can jump a maximum horizontal distance of 10 units in any ...
分类:
其他好文 时间:
2014-10-07 13:34:33
阅读次数:
152
Problem Description
Jack and Jill play a game called "Leap Frog" in which they alternate turns jumping over each other. Both Jack and Jill can jump a maximum horizontal distance of 10 units in any ...
分类:
其他好文 时间:
2014-10-03 00:03:23
阅读次数:
361
Frog
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Submission(s): 1596 Accepted Submission(s): 442
Problem Description
Once upon a time, there ...
分类:
其他好文 时间:
2014-10-01 17:57:31
阅读次数:
197
原文地址http://blog.csdn.net/crazy_frog/article/details/8664108/// 添加所有的手势- (void) addGestureRecognizerToView:(UIView *)view{ // 旋转手势 UIRotationGest...
分类:
移动开发 时间:
2014-09-29 15:52:01
阅读次数:
163
题意:
一只足够聪明的青蛙要过河 它每次最多跳L米 河宽m米 河中有n个石头 你可以任意的添加石头 问 青蛙最多跳几次
思路:
明显的考验想法 题的方向不是乱搞题就是贪心题
首先我们明确 想要次数最多一定要每次跳的最短 但是不能忽略青蛙足够聪明 因此想到可以每2步跳L+1米
考虑到河中本来就有一些石头 所以每次跳之前要先判断是不是能跳到石头上 如果能就不需要加石头...
分类:
其他好文 时间:
2014-09-25 11:36:18
阅读次数:
157
Frog
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 262144/262144
K (Java/Others)
...
分类:
其他好文 时间:
2014-09-23 20:28:55
阅读次数:
216
有一只萌萌哒小青蛙要过河,过河路线可以看成一个数轴,起点为0,终点为m。
小青蛙不会游泳,只能跳到数轴上一些有树桩的点直到跳过河,小青蛙一次能跳的最大距离是L。
小青蛙想用尽量少的步数过河,而你想让他跳尽量多的次数。
现在你可以向数轴上一些位置添加树桩,使青蛙顺利过河,并达到你的目的。青蛙是以最佳策略过河的。
纠结的题意。。
首先分析一下青蛙的最佳策略,一定是每次跳的越远越好,
...
分类:
其他好文 时间:
2014-09-23 15:37:04
阅读次数:
127