bc#27做题笔记

rating掉的哗哗的T^T

1001：水题

1002：水题，但是题目看错了+手速太捉急

　　　  看一下样例解释就会知道，实际上第i个人只能坐第i辆公交车。= =好反人类

　　　这样的话题目就简单了许多.....

1003：想出了相邻元素相除再模式匹配的方法......无奈第二题卡题ing+不会AC自动机，放弃

码农模拟题手速还是要练。要有gx大神那种手速才行orz

附1002 code：

以后养成尽量用scanf、printf的习惯....白TLE了一次

 #include <iostream>
 #include <cstring>
 #include <cstdio>
 using namespace std;
 #define mmx 100010
 #define LL  long long

 struct PER
 {
     int x,y,dir;
 }p[mmx];

 LL  a[mmx],A[mmx],ans[mmx];
 int T,n,m;

 int main()
 {
     cin>>T;
     while (T--)
     {
         cin>>n>>m;
         memset(A,,sizeof(A));
         for (int i=;i<=n-;i++)
         {
             //cin>>a[i];               //a[i]:i->i+1
             scanf("%d",&a[i]);
             A[i+]=A[i]+a[i];        //A[i]:1-->i       A[i]-A[j]: j-->i
         }

         for (int i=;i<=m;i++)
         {
             //cin>>p[i].x>>p[i].y;      //person i : x->y
             scanf("%d%d",&p[i].x,&p[i].y);
             if (p[i].y>p[i].x)  p[i].dir=; else p[i].dir=;
             int tx=p[i].x,ty=p[i].y,pos=((i-)%n)+;
             if (p[i].dir==)        //  -->
             {
                 if (tx==pos)
                     ans[i]=A[ty]-A[tx];
                 else if (pos>tx)
                     ans[i]=A[n]-A[pos]+A[n]+A[ty];
                 else
                     ans[i]=A[ty]-A[pos];
             }
             else                    //  <--
             {
                 if (pos==tx)
                     ans[i]=A[n]-A[pos]+A[n]-A[ty];
                 else if (pos<tx)
                     ans[i]=A[n]-A[pos]+A[n]-A[ty];
                 else
                     ans[i]=A[n]-A[pos]+A[n]-A[ty];
             }
         }
         for (int i=;i<=m;i++)
             printf("%I64d\n",ans[i]);
             //cout<<ans[i]<<endl;
     }

     return ;
 }

1003半成品code，以后刷到自动机的时候再填坑

 #include <iostream>
 using namespace std;

 int main()
 {
     cin>>T;
     while (T--)
     {
         cin>>n>>m;
         for (int i=; i<n; i++)
             scanf("%d",&a[i]);      //Alice
         for (int i=n-;i>=;i--)
         {
             r[i-]=a[i]/a[i-];
         }
         n--;
         r[n]=;
         //r[0...n-1]:text

         long long ans=;
         for(int i=;i<=m;i++)
         {
             cin>>p;
             for (int j=;j<p;j++)
                 cin>>a[j];
             if (p==)
             {
                 ans+=n+;
             }
             else
             {
                 for (int j=p-;j>=;j--)
                     b[j-]=a[j]/a[j-];
                 p--;
                 b[p]=;
                 //b[0..p-1]:pattern
             }
         }

     }
 }