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,0,sizeof(A));
        for (int i=1;i<=n-1;i++)
        {
            //cin>>a[i];               //a[i]:i->i+1
            scanf("%d",&a[i]);
            A[i+1]=A[i]+a[i];        //A[i]:1-->i       A[i]-A[j]: j-->i
        }

        for (int i=1;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=1; else p[i].dir=2;
            int tx=p[i].x,ty=p[i].y,pos=((i-1)%n)+1;
            if (p[i].dir==1)        //  -->
            {
                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=1;i<=m;i++)
            printf("%I64d\n",ans[i]);
            //cout<<ans[i]<<endl;
    }


    return 0;
}

 

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

#include <iostream>
using namespace std;


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

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


    }
}