Description一条小溪尺寸不大，青蛙可以从左岸跳到右岸，在左岸有一石柱L，面积只容得下一只青蛙落脚，同样右岸也有一石柱R，面积也只容得下一只青蛙落脚。有一队青蛙从尺寸上一个比一个小。我们将青蛙从小到大，用1，2，…，n编号。规定初始时这队青蛙只能趴在左岸的石头L上，当然是一个落一个，小的落在...
分类：
其他好文 时间：
2015-06-08 21:06:28
阅读次数：
165
过河问题时间限制：1000ms | 内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两...
分类：
其他好文 时间：
2015-06-07 23:11:30
阅读次数：
166
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时...
分类：
其他好文 时间：
2015-06-07 11:11:42
阅读次数：
165
过河问题时间限制：1000ms | 内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两...
分类：
其他好文 时间：
2015-06-05 00:36:09
阅读次数：
122
http://121.249.217.157/JudgeOnline/problem.php?id=10661066: 青蛙过河时间限制:1 Sec内存限制:64 MB提交:58解决:13[提交][状态][讨论版]题目描述在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子...
分类：
其他好文 时间：
2015-06-03 21:00:24
阅读次数：
128
演唱：郝云
累了站在高楼上
看着地上的小蚂蚁
他们的头很大
他们的腿很细
他们拿着苹果手机
他们穿着耐克阿迪
上班就要迟到了
他们很着急
我那可怜的吉普车
很久没爬山也没过河
他在这个城市里
过的很压抑
...
分类：
其他好文 时间：
2015-06-01 11:49:24
阅读次数：
121
http://acm.hdu.edu.cn/showproblem.php?pid=4004这道题讲的是青蛙在限定步骤之内跳过河，所以判断最小的每次跳的步长。思路理解：找到每块石头之间的最大值为石头最小步长，最大值当然就是河宽了。所以剩下了就是用二分枚举了。//我烦的一个错误就是sort函数是从0-...
分类：
其他好文 时间：
2015-05-25 18:32:37
阅读次数：
113
题目描述 Description
在河上有一座独木桥，一只青蛙想沿着独木桥从河的一侧跳到另一侧。在桥上有一些石子，青蛙很讨厌踩在这些石子上。由于桥的长度和青蛙一次跳过的距离都是正整数，我们可以把独木桥上青蛙可能到达的点看成数轴上的一串整点：0，1，……，L（其中L是桥的长度）。坐标为0的点表示桥的起点，坐标为L的点表示桥的终点。青蛙从桥的起点开始，不停的向终点方向跳跃。一次跳跃的距离是S到T之间的...
分类：
其他好文 时间：
2015-05-21 19:37:11
阅读次数：
122
题意：有牛要过河，河宽为l，上面有n块石头，要求拿走m块石头后，让相邻两个石头的最小距离最大(假设两岸也有石头但无法取走)。
题解：二分出距离然后拿去判断。#include
#include
#include
using namespace std;
const int N = 50005;
int l, n, m, pos[N];...
分类：
其他好文 时间：
2015-05-18 20:50:08
阅读次数：
132
题意：一直青蛙过河，河宽l米，上面有n个石头，给出每个石头的位置，然后要求最多m步跳过去，问他最小最远一步可以跳多远。
题解：最小的最大值的计算用二分，二分出距离然后拿去判断，在这个距离内贪心的跳，判断能否跳到对岸。#include
#include
using namespace std;
const int N = 500005;
int l, n,...
分类：
其他好文 时间：
2015-05-11 00:09:04
阅读次数：
183
