过河问题
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的...
分类：
其他好文 时间：
2015-08-10 16:14:57
阅读次数：
162
过河问题时间限制：1000ms | 内存限制：65535KB难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两...
分类：
其他好文 时间：
2015-08-03 00:45:38
阅读次数：
225
过河问题
时间限制：1000 ms | 内存限制：65535 KB
难度：5
描述
在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而如果两人同时过桥，所需要的时间就是走得比较慢的那个人单独行动时所需的时间...
分类：
其他好文 时间：
2015-07-31 14:55:22
阅读次数：
90
过河问题时间限制：1000 ms | 内存限制：65535 KB 难度：5描述在漆黑的夜里，N位旅行者来到了一座狭窄而且没有护栏的桥边。如果不借助手电筒的话，大家是无论如何也不敢过桥去的。不幸的是，N个人一共只带了一只手电筒，而桥窄得只够让两个人同时过。如果各自单独过桥的话，N人所需要的时间已知；而...
分类：
其他好文 时间：
2015-07-31 12:35:08
阅读次数：
136
题意：一个长为L的河，中间有n个石子，小青蛙需要跳少于m次过河，判断小青蛙每次跳跃最大距离的最小值最大值最小，用二分Sample Input6 1 2225 3 311218Sample Output411 1 #include 2 #include 3 #include 4 #include 5 ...
分类：
其他好文 时间：
2015-07-27 18:39:04
阅读次数：
115
#include#includeusing namespace std;int n,a[1006];int main(){ int t,i; cin>>t; while(t--) { int f=0; //每次f归0 cin>>n; ...
分类：
其他好文 时间：
2015-07-26 20:41:12
阅读次数：
139
题目传送门：http://acm.hdu.edu.cn/showproblem.php?pid=4004题目意思是青蛙要过河，现在给你河的宽度，河中石头的个数(青蛙要从石头上跳过河，这些石头都是在垂直于河岸的一条直线上)还有青蛙能够跳跃的 最多 的次数，还有每个石头离河岸的距离，问的是青蛙一步最少要...
分类：
其他好文 时间：
2015-07-24 20:15:36
阅读次数：
95
POJ1700Time Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uDescriptionA group of N people wishes to go across a river with on...
分类：
其他好文 时间：
2015-07-19 20:03:32
阅读次数：
146
题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=26251题意 ： 有N个人想要过河，但是只有一条船，且船每次最多载2个人，而每次必须有个人把船开回来。每个人过河都会有不同的时间，当两个人一起过河时，过河时...
分类：
其他好文 时间：
2015-07-17 18:25:11
阅读次数：
116
Crossing River题目链接：http://acm.hust.edu.cn/vjudge/problem/visitOriginUrl.action?id=26251题意：N个人希望去过河，但每次只能过两个且要有一个人把船划回来接其他的人；两个人一起过河所用的时间是两个人中单独过河时间最多的...
分类：
其他好文 时间：
2015-07-17 16:02:57
阅读次数：
100
