2017年7月20日
HDU 4004 The Frog's Games [二分]
摘要： 1.题意：一条河长为L，河上有N块石头，一只青蛙可以利用这些石头从河的一端跳到对岸，可以跳不超过M次，求各种跳法中，找到最小化的最大步长。输入第一行依次给出L、N、M，第二行依次给出N块石头距离起点的距离。 2.分析：这类最小化最大值的问题用二分来求解最高效。先预先处理，连同起点，终点，共N+2个点 阅读全文
posted @ 2017-07-20 21:14 cn_XuYang 阅读(165) 评论(0) 推荐(0) 编辑