Flyer

hdu4768:http://acm.hdu.edu.cn/showproblem.php?pid=4768

题意：给你1--2^32个位置，然后有m个操作，每次操作给你3个数 a,b,c,然后在a,a+c,a+2*c......a+k*c的位置加一，其中a+k*c<=b，a+(k+1)*c>b,要你找出最后的结果是奇数的位置和这个数。

题解：由于这一题，题目保证最多只有一个奇数，所以可以想到用二分。具体的方法可以直接看代码。

 #include<iostream>
 #include<cstdio>
 #include<cstring>
 #include<algorithm>
 using namespace std;
 const int N=;
 long long a[N],b[N],c[N];
 int n;
 long long getsum(long long mid){
     long long as=,tmp=mid;
     for(int i=;i<=n;i++){
         tmp=min(mid,b[i]);
         if(tmp>=a[i])
         as+=(tmp-a[i])/c[i]+;
     }
    return as;
 }
 bool judge(long long mid){
      long long temp=getsum(mid);
      if(temp&)return true;
        return false;
 }
 int main(){
   while(~scanf("%d",&n)){
     memset(a,,sizeof(a));
     memset(b,,sizeof(b));
     memset(c,,sizeof(c));
     for(int i=;i<=n;i++){
         scanf("%I64d%I64d%I64d",&a[i],&b[i],&c[i]);
     }
     long long l=,r=1e10,ans=;
     while(l<r){
         long long mid=(l+r)/;
         if(judge(mid)){
             r=mid;
             ans=mid;
         }
         else{
             l=mid+;
         }
     }
     if(ans==)
         printf("DC Qiang is unhappy.\n");
     else{
       long long num=getsum(ans)-getsum(ans-);
     printf("%I64d %I64d\n",ans,num);
     }
   }
 }