hdu 4768 Flyer 长春网络赛 1010 二分

思路：因为只有一个是奇数，别的都是偶数，所以前面n个人收到的传单和为奇数时，表示解在1到n，那么就满足了单调性，可以二分解答。

#include <iostream>#include <cstdio>#include <cstring>using namespace std;const int maxn=2e4+9;const double inf=1e10;int n;struct D{    long long a,b,c;}data[maxn];long long cal(long long tmp){    long long ans=0;    for(int i=1;i<=n;i++)    {        long long mmin=min(tmp,data[i].b);        if(mmin>=data[i].a)        {            ans+=(mmin-data[i].a)/data[i].c+1;        }    }    return ans;}bool chk(long long tmp){    long long ans=cal(tmp);    return ans%2;}int main(){    while(scanf("%d",&n)!=EOF)    {        for(int i=1;i<=n;i++)        scanf("%lld %lld %lld",&data[i].a,&data[i].b,&data[i].c);        long long l=1,r=inf,mid;        while(l<r)        {            mid=l+r>>1;            if(chk(mid)) r=mid;            else l=mid+1;        }        if(l==inf)        printf("DC Qiang is unhappy.\n");        else        {            printf("%d ",l);            long long ans=cal(l)-cal(l-1);            cout<<ans<<endl;        }    }    return 0;}