HDU--4768

题目：

Flyer

原题链接：http://acm.hdu.edu.cn/showproblem.php?pid=4768

分析：二分。只需要注意到最多只有一个为奇数，则可以首先求出学生获得的总的传单数，为奇数时，二分找到答案。

 #include<cstdio>
 #include<iostream>
 #include<cstring>
 #include<cmath>
 #include<algorithm>
 using namespace std;
 #define LL long long
 #define maxn 20005
 struct N
 {
     LL now,lim,add;
 }p[maxn];
 int n;
 int main()
 {
     while(scanf("%d",&n)!=EOF)
     {
         LL l=99999999999LL,r=,sum=;
         for(int i=;i<n;i++)
         {
             scanf("%I64d%I64d%I64d",&p[i].now,&p[i].lim,&p[i].add);
             l=min(l,p[i].now);r=max(r,p[i].lim);
             sum+=(p[i].lim-p[i].now)/p[i].add+;
         }
         LL sum1,sum2,temp1,temp2,pos;
         if(sum&)
         {
             while(l<r)
             {
                 LL m=(l+r)>>;
                 sum1=;sum2=;
                 for(int i=;i<n;i++)
                 {
                     temp1=min(m,p[i].lim);
                     temp2=min(r,p[i].lim);
                     if(temp1>=p[i].now)
                     sum1+=(temp1-p[i].now)/p[i].add+;
                     if(temp2>=p[i].now)
                     sum2+=(temp2-p[i].now)/p[i].add+;
                 }
                 sum2-=sum1;
                 if(sum1&)r=m;
                 else l=m+;
                 if(l==r)
                 {
                     pos=l;
                     break;
                 }
             }
             sum1=;
             for(int i=;i<n;i++)
             {
                 if((pos<=p[i].lim)&&(pos>=p[i].now)&&(((pos-p[i].now)%p[i].add)==))
                 sum1++;
             }
             printf("%I64d %I64d\n",pos,sum1);
         }
         else printf("DC Qiang is unhappy.\n");
     }
     return ;
 }