589f专题

CodeForces 589F Gourmet and Banquet 题解

【题目大意】: 有N份菜,分别在[ai,bi]时间段内有供应,一位美食家想吃到每样菜,并且吃每样菜的时间要相同(吃每道菜的次数不限,比如可在a1-a2时间吃A菜,a3-a4时间再吃一次A菜,这样吃A菜的总时间为a4-a3+a2-a1 )。求美食家能享受菜品的最大时间。(原题及样例如下) Gourmet and Banquet time limit per test 2 sec

codeforces 589F(二分)

题目链接:http://codeforces.com/problemset/problem/589/F 题意:给出n个菜可以被品尝的时间段,求一个品尝每道菜的最大时间段t,即每道菜都可以品尝t时间并且t为所有可能情况中的最大值。 分析:典型的二分问题,将品尝时间进行二分。弄懂题意后错了一次,原因是品尝时间我是从0到所给时间的最大值进行二分的。错在了1 0 100这组样例上,应该是100按我的