<9/10>集训周记

写写这两天的比赛吧，周六的一场，先是出了一道C题，题意是在N个城市间旅行，补充以及消耗椰子的问题，问椰子数是否能够支撑整个旅行。输入的是城市数、每天消耗的椰子数、每个城市能够补充的椰子树以及每两个城市间所需的天数。比较简单，代码如下：
#include<iostream>

#include<cstring>
#include<set>

using namespace std;

int main()

{

   long long int t,n,a[1100],i,j,m,k,ans,f,ff;

   cin>>t;

   while(t--)

   {

      memset(a,0,sizeof(a));

      ff=0;

      cin>>n>>m;

      for(i=0;i<n;i++)

         cin>>a[i];

      ans=a[0];

      for(i=1;i<n;i++)

      {

        cin>>f;

        if(ans>=f*m)//每两个城市间所需的椰子数

        {

            ans-=f*m;

            ans+=a[i];

        }

        else

        {

            ff=1;

        }

      }

        if(ff==1)

        cout<<"No"<<endl;

        else

        cout<<"Yes"<<endl;

    }

     return 0;

}
然后，然后，然后，一整个下午都在死磕那一道找规律的题…E题，题意是ti为1到I的合数，输入n，求大于等于n的第一个是完全平方数的ti，输出i。
由输出i而非输出ti，以及ti的范围很大，我们可以猜到这个题应该和ti没有关系，我们只需要找到每个完全平方数出现的位置，然后输出位置即可。
假设第i个完全平方数出现的位置是a[i]，根据已给的测试数据，a[1]=1,a[2]=8,a[3]=49,a[4]=288,打表得到a[5]=1681,a[6]=9800,所以当奇数项时，a[i]是完全平方数，当偶数项时，a[i]是2乘一个完全平方数，然后找到了佩尔数列，上图…


然后这道题就解决了…后来很多队是直接打表打出范围内的数然后直接放数组用的…
然后今天的比赛…坐等题解…最后一个小时在怼1012题，题意是：n个数对，可以任意次数的将第一对放至最后一对的后面，然后在第一行数之和不小于第二行数之和时，求最大的总值。
用了最古老的办法写出来，样例能走过，直觉上一定会TLE…所以TLE的代码如下…
#include<iostream>

#include<algorithm>

using namespace std;

int n,maxn,kk;

int a[1000005],b[1000005];

int main()

{

    while(~scanf("%d",&n))

    {

    for(int i=1;i<=n;i++)

    {

        scanf("%d",&a[i]);

        a[n+i]=a[i];

    }

    for(int i=1;i<=n;i++)

    {

        scanf("%d",&b[i]);

        b[n+i]=b[i];

    }

    int tr,m;

    maxn=kk=-1;

    for(tr=0;tr<n;tr++)

    {

        int c,d;

        c=d=0;

        int i;

        for(i=tr+1;i<=n+tr;i++)

        {

          c+=a[i];

          d+=b[i];

          if(c<d)

          {

              m=c;

              break;

          }

          if(i==n+tr)

            m=c;

        }

        if(maxn<m){kk=tr;maxn=m;}

    }

    printf("%d\n",kk);

    }

    return 0;

}

所以…等题解出来吧…