2014-2015 HHUC 跨年二分专题 解题报告

前言：团队内部举行的一个二分专题小测试。题目来源都是CodeForces，在写题解之前，先把二分法的核心部分写出来。

int binarySearch()
{
    int Max = INF,Min = 0, Mid;
    while(Min < Max)
    {
        Mid = (Max + Min) >> 1;
        if(C(Mid))   // 二分的条件C
        {
            Max = Mid;
        }
        else
        {
            Min = Mid + 1;
        }
    }
    return Min;     //有别的写法，但是这么写的结果应该是Min;
}

//  二分法用到的STL， 其实直接看例子更好理解。
int a[] = {1, 2, 2, 3, 4}
int l = lower_bound(a, a + 5, 2) - a;   // l = 1, 即返回a[i] >= 2的第一个下标;
int u = upper_bound(a, a + 5, 2) - a;   // u = 3, 即返回a[i] >  2的第一个下标;

Problem A: Tennis Game 

Problem B: Vasya and Basketball 

Problem C: Vanya and Lanterns

Problem D: Maximum Value

Problem E: Fight the Monster 

Problem F: Friends and Presents 

Problem G: Long Jumps