ACM HDU 4004 The Frog's Games(2011ACM大连赛区第四题)
摘要:
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4004本文作者 :kuangbin @SHU博客:www.cnblogs.com/kuangbin题意:一条长为l的河上有n个石头,告诉每个石头的位置,一个青蛙从头跳,求最少每次跳多少距离才能跳到对面。最多跳m次 解题策略:二分答案。。。其实二分的效率是很高的噢~~~~很常用的算法。。直接贴代码了:/*HDU 4004二分 */#include<stdio.h>#include<algorithm>using namespace std;#define MAXN 500010 阅读全文
posted @ 2011-09-03 23:32 kuangbin 阅读(636) 评论(0) 推荐(0) 编辑