hdu 刷题记录-白红宇

hdu 刷题记录

阅读量：6882 次

发布时间：2019-06-27

本文共 2728 字，大约阅读时间需要 9 分钟。

1007 最近点对问题，采用分治法策略搞定

1 #include
      
        2 #include
       
         3 #include
        
          4 using namespace std; 5 int n; 6 struct node 7 { 8   double x; 9   double y;10 }p[100005];11 int a[100005];12 double cmpx(node a,node b)13 {14   return a.x
         
          >1;35      double ans=min(find(l,mid),find(mid+1,r));36      int i,j,cnt=0;37      for(i=l;i<=r;i++)38      {39        if(p[i].x>=p[mid].x-ans&&p[i].x<=p[mid].x+ans)40           a[cnt++]=i;41      }42      sort(a,a+cnt,cmpy);43      for(i=0;i
          
           =ans) break;48          ans=min(ans,dis(p[a[i]],p[a[j]]));49        }50      } 51      return ans;52 }53 int main()54 {55     int i;56    57     while(scanf("%d",&n)!=EOF)58     {59       if(!n) break;60       for(i=0;i

View Code

1008 沙茶题，水题预警

1  #include
      
        2 int main() 3 { 4     int n; 5     int start,a; 6     int t; 7     int i; 8     while(scanf("%d",&n),n) 9     {10         t=0;start=0;11         for(int i=1;i<=n;i++)12         {13             scanf("%d",&a);14             if(a>start)t+=6*(a-start);15             else t+=4*(start-a);16             t+=5;17             start=a;18         }19         printf("%d\n",t);20     }    21     return 0; 22 }

View Code

1009 贪心排序乱搞一波

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
           
             7 #include
            
              8 #include
             
               9 #include
              
               10 #include
               
                11 #include
                12 #include
                 
                  13 #include
                  
                   14 using namespace std;15 typedef struct node{16 int j;17 int f;18 double d;19 }MC;20 MC a[1003];21 bool cmp(MC a,MC b)22 {23 return a.d>b.d;24 }25 int main()26 {27 int n,m,i;28 double t;29 while(cin>>n>>m)30 {31 if(n==-1&&m==-1)32 break;33 for(int i=0;i
                   
                    >a[i].j>>a[i].f;36 a[i].d=1.0*a[i].j/a[i].f;37 }38 sort(a,a+m,cmp);39 t=0;40 for(int i=0;i
                    
                     a[i].f)43 {44 t+=a[i].j;45 n-=a[i].f;46 }47 else48 {49 t+=n*a[i].d;break;50 }51 }52 printf("%.3lf\n",t);53 }54 return 0;55 }

View Code

2710 机智的离线打表

1 #include
      
        2 #include
       
         3 #include
        
          4 #include
         
           5 #include
          
            6 #include
           
             7 #include
            
              8 #include
             
               9 #include
              
               10 #include
               
                11 #include
                12 #include
                 
                  13 #include
                  
                   14 using namespace std;15 int a[20010]={ 0,1};16 int main()17 {18 for(int i=2;i<=20000;i++)19 {20 if(a[i]==0)21 {22 for(int j=i;j<=20000;j+=i)23 a[j]=i;24 }25 }26 int n;27 while(scanf("%d",&n)!=EOF)28 {29 int ans;30 int maxn=0;31 while(n--)32 {33 int m;34 scanf("%d",&m);35 if(a[m]>maxn)36 {37 ans=m;38 maxn=a[m];39 }40 }41 printf("%d\n",ans);42 }43 return 0;44 }