HDU 5881（贪心+找规律）

题意：

有一壶水和两个杯子，每次只能从壶里往杯子里倒水 
杯子中的水量是可见的，壶中的水量是不可见的 
但是可以知道壶里的水倒完了没有 
开始壶中的水量在  中，要求将水到入杯中 
并且最后壶中的水量不超过 1，两个杯子的水量差不超过 1

思路：

首先明确,由于我不知道壶里到底有多少水,那么显然我第一次 分别向两个杯子分别到 L/2 +1 和 L/2 才是最优的.（这样既维护了两个人的差值不超1,又正好倒了L的水）.那么接下来如果壶里还有水的话,我每次像水少的那个杯子里倒2就好了(这也是为什么维护一开始二者差为1的原因),那么就是 (r - l -2 )/2 +2 （倒完两次消耗L+1,剩余R-（L+1）,壶里又可以剩余1）。

当L==0时，不知道上限，其实与L==1时情况xi当L相同；当L==1时，一次倒1.5，一次倒0.5。而r此时已经是大于2的了，所以可以分别给两次加上0.5（这样想就可以让之前的倒法依然成立），因为要尽可能少的倒水嘛。

#include<bits/stdc++.h>
using namespace std;
#define inf 0x3f3f3f3f
#define ll long long
const int maxn=200005;
const double eps=1e-8;
const double PI = acos(-1.0);
#define lowbit(x) (x&(-x))
int main()
{
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
    ll l,r;
    while(cin>>l>>r)
    {
        ll ans;
        if(!l)
            l++;
        if(r<=1)
        {
            ans=0;
        }
        else if(r<=2)
        {
            ans=1;
        }
        else 
        {
            ans=max(2LL,(r-l-2)/2+2);
        }
        cout<<ans<<endl;
    }
    return 0;
}