codforces (round536)div2比赛总结

TA Lunar New Year and Cross Counting

对于签到题，这个就简单暴力一下，枚举所有x的中心，然后符合要求就ans++就ok了
代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#define MAXN 300010
using namespace std;
char a[510][510];
int n,ans=0;
int main()
  {
     int i,j,k;
     scanf("%d",&n);
     for(i=0;i<n;i++)
      scanf("%s",a[i]);
     for(i=1;i<n;i++)
       {
         for(j=1;j<n;j++)
          {
            if(a[i][j]=='X'&&a[i-1][j-1]=='X'&&a[i-1][j+1]=='X'&&a[i+1][j-1]=='X'&&a[i+1][j+1]=='X')
              ans++;             
          }          
       }
     cout<<ans;
     return 0;
  }

TB Lunar New Year and Food Ordering

这道题是一个比较麻烦的模拟，就是写的有点长，先搞个结构体按照价格和id为第一第二关键字排序，方便我们找到最低价格的菜，然后读入一组顾客处理之，如果菜不够了就从结构体里找菜价格最低的给，这道题就完事了。
代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#define MAXN 100010
using namespace std;
int n,m,a[MAXN],c[MAXN],book[MAXN];
struct point{
   int id,co,la;       
}po[MAXN];
int pos=1;
bool cmp(point i,point j)
  {
     if(i.co==j.co)return i.id<j.id;
     else return i.co<j.co;             
  }
int main()
  {
     int i,j,k;
     scanf("%d%d",&n,&m);
     for(i=1;i<=n;i++)
       scanf("%d",&a[i]);
     for(i=1;i<=n;i++)
       scanf("%d",&c[i]);
     for(i=1;i<=n;i++)
       {
          po[i].id=i; 
          po[i].co=c[i];
          po[i].la=a[i];              
       }
     sort(po+1,po+n+1,cmp);
     for(i=1;i<=n;i++)
       {
         book[po[i].id]=i;                
       }
     for(i=1;i<=m;i++)
       {
         int x,y;
         long long ans=0;
         scanf("%d%d",&x,&y);
         if(a[x]>0)
           {
             if(a[x]>=y)
               {
                  ans=(long long)(c[x])*(long long)(y);
                  po[book[x]].la-=y;
                  a[x]-=y;         
               } 
             else 
               {
                  ans=(long long)(a[x])*(long long)(c[x]);
                  y-=a[x]; 
                  a[x]=0;
                  po[book[x]].la=0;
                  while(y>0)
                    {
                       if(pos>n){ans=0;break;}
                       if(po[pos].la>0)
                         {
                           if(po[pos].la>=y)
                             {
                               ans+=(long long)(y)*(long long)(po[pos].co);
                               po[pos].la-=y;
                               a[po[pos].id]-=y; 
                               y=0;              
                             }              
                            else
                             {
                               ans+=(long long)(po[pos].la)*(long long)(po[pos].co);
                               y-=po[pos].la;
                               po[pos].la=0;
                               a[po[pos].id]=0;                
                             } 
                         }
                       if(y==0)break;
                       pos++;
                    }
               }   
           } 
         else 
           {
             while(y>0)
               {
                      if(pos>n){ans=0;break;}
                      if(po[pos].la>0)
                         {
                           if(po[pos].la>=y)
                             {
                               ans+=(long long)(y)*(long long)(po[pos].co);
                               po[pos].la-=y;
                               a[po[pos].id]-=y; 
                               y=0;              
                             }              
                            else
                             {
                               ans+=(long long)(po[pos].la)*(long long)(po[pos].co);
                               y-=po[pos].la;
                               po[pos].la=0;
                               a[po[pos].id]=0;                
                             } 
                         }
                       if(y==0)break;
                       pos++;        
                    }
            }
         cout<<ans<<endl;              
       }
     return 0;
  }

**TC Lunar New Year and Number Division **

这是一个奇怪的c题感觉过于简单了，对于这样的一个算式a方加b方一定小于a+b的平方，所以尽可能不要组合到一起就可以让最后的平方和最小既然每个小组至少有两个数字，那就让他有两个数字，因为平方增长速率的关系，我们尽可能让所有的数字小，那么就让最大的数字和最小的数字组合起来，这样得到的一定是最小的。
代码：

#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<algorithm>
#define MAXN 300010
using namespace std;
long long a[MAXN],n;
long long ans;
int main()
  {
     int i,j,k;
     cin>>n;
     for(i=1;i<=n;i++)
       cin>>a[i];
     sort(a+1,a+n+1);
     for(i=1;i<=n/2;i++)
       {
         ans+=(a[i]+a[n-i+1])*(a[i]+a[n-i+1]);                 
       }        
     cout<<ans;
     return 0;
  }