首页 > 代码库 > bc#27做题笔记

bc#27做题笔记

2024-11-15 23:30:39   203人阅读

rating掉的哗哗的T^T

 

1001：水题

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

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

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

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

 

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

 

附1002 code：

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

技术分享
 1 #include <iostream> 2 #include <cstring> 3 #include <cstdio> 4 using namespace std; 5 #define mmx 100010 6 #define LL  long long 7  8 struct PER 9 {10     int x,y,dir;11 }p[mmx];12 13 LL  a[mmx],A[mmx],ans[mmx];14 int T,n,m;15 16 int main()17 {18     cin>>T;19     while (T--)20     {21         cin>>n>>m;22         memset(A,0,sizeof(A));23         for (int i=1;i<=n-1;i++)24         {25             //cin>>a[i];               //a[i]:i->i+126             scanf("%d",&a[i]);27             A[i+1]=A[i]+a[i];        //A[i]:1-->i       A[i]-A[j]: j-->i28         }29 30         for (int i=1;i<=m;i++)31         {32             //cin>>p[i].x>>p[i].y;      //person i : x->y33             scanf("%d%d",&p[i].x,&p[i].y);34             if (p[i].y>p[i].x)  p[i].dir=1; else p[i].dir=2;35             int tx=p[i].x,ty=p[i].y,pos=((i-1)%n)+1;36             if (p[i].dir==1)        //  -->37             {38                 if (tx==pos)39                     ans[i]=A[ty]-A[tx];40                 else if (pos>tx)41                     ans[i]=A[n]-A[pos]+A[n]+A[ty];42                 else43                     ans[i]=A[ty]-A[pos];44             }45             else                    //  <--46             {47                 if (pos==tx)48                     ans[i]=A[n]-A[pos]+A[n]-A[ty];49                 else if (pos<tx)50                     ans[i]=A[n]-A[pos]+A[n]-A[ty];51                 else52                     ans[i]=A[n]-A[pos]+A[n]-A[ty];53             }54         }55         for (int i=1;i<=m;i++)56             printf("%I64d\n",ans[i]);57             //cout<<ans[i]<<endl;58     }59 60 61     return 0;62 }
View Code

 

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

技术分享
 1 #include <iostream> 2 using namespace std; 3  4  5 int main() 6 { 7     cin>>T; 8     while (T--) 9     {10         cin>>n>>m;11         for (int i=0; i<n; i++)12             scanf("%d",&a[i]);      //Alice13         for (int i=n-1;i>=1;i--)14         {15             r[i-1]=a[i]/a[i-1];16         }17         n--;18         r[n]=0;19         //r[0...n-1]:text20 21         long long ans=0;22         for(int i=1;i<=m;i++)23         {24             cin>>p;25             for (int j=0;j<p;j++)26                 cin>>a[j];27             if (p==1)28             {29                 ans+=n+1;30             }31             else32             {33                 for (int j=p-1;j>=1;j--)34                     b[j-1]=a[j]/a[j-1];35                 p--;36                 b[p]=0;37                 //b[0..p-1]:pattern38             }39         }40 41 42     }43 }
View Code

 

bc#27做题笔记


联系
我们