摘要: 主要是两种贪心+二分的方法..可以看作是入门题..牛..题意:输入:L(河的长度l) N(河上有n个石子) M(可以移动的最多的石子数m)往下n行表示河上的石子离左河岸的距离输出:所有 移动了m个石子后最短距离 的最大值..思想..其实牛可以跳的距离就在最大就是河的长度..所以可以用二分的方法看看小于河的长度内可以跳的最大长度..***贪心通常用一个check()函数来判断***check()判断每一个點到上一个點的距离是否小于假定的最短距离的最大值..如果是就count加1..如果不是就把上一个點的坐标替换成当前點坐标..最后判断是不是在m内..*********************** 阅读全文
posted @ 2012-07-13 22:11 Griselda. 阅读(175) 评论(0) 推荐(0) 编辑