2015年10月18日
HDU4004
摘要： 题目大意，有一条长度为L和河流，中间穿插n个石凳，青蛙跳m次经过石凳后到达对岸，求青蛙每次跳跃的最大距离的最小值本题数据量大n>1是否可以在跳跃m次以内（包括m）到达对岸，具体做法通过贪心来完成，尽量每一次跳跃跨过的石凳最远，这样可以使跳跃的总次数最小3不断将区间二分，最终left==right时，... 阅读全文
posted @ 2015-10-18 21:11 曹孟德 阅读(633) 评论(0) 推荐(0)