随笔分类 -  二分

POJ_2456 Aggressive cows 【二分求最大化最小值】
摘要：题目： Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,...,xN (0 < 阅读全文
posted @ 2018-09-20 11:51 Dybala21 阅读(143) 评论(0) 推荐(0)
POJ1064 Cable master 【二分找最大值】
摘要：题目：题目太长了！ https://vjudge.net/problem/POJ-1064 题意分析：给了你N根长度为小数形式的棍子，再给出了你需要分的棍子的数量K，但要求你这K根棍子的长度必须是一样长的。需要你求解出满足题意的最长可能的棍子长度。根据二分找最大值的应用写即可。 需要注意的是： 1. 阅读全文
posted @ 2018-09-18 22:18 Dybala21 阅读(142) 评论(0) 推荐(0)