2017冬季24集训模拟-2.A问题

————————————————————————————————————————题解

唯一没有想出来的题

我们发现以上两种操作

a0,a3,a6,a9……的相对位置不变

a1,a4,a7,a10……的相对位置不变

a2,a5,a8,a12……的相对位置不变

所以只要记下a0,a1,a2最后的位置，就可以推出剩下的数的位置

 #include <iostream>
 #include <queue>
 #include <set>
 #include <cstdio>
 #include <cstring>
 #include <vector>
 #include <algorithm>
 #define siji(i,x,y) for(int i=x;i<=y;++i)
 #define gongzi(j,x,y) for(int j=x;j>=y;--j)
 #define xiaosiji(i,x,y) for(int i=x;i<y;++i)
 #define sigongzi(j,x,y) for(int j=x;j>y;--j)
 #define ivorysi
 #define inf 0x3f3f3f3f
 #define mo 97797977
 #define ha 974711
 #define ba 47
 #define fi first
 #define se second
 #define pii pair<int,int>
 typedef long long ll;
 using namespace std;
 int n,q;
 int se[],p,a;
 int c[];
 int w[];
 void solve() {
     scanf("%d%d",&n,&q);
     siji(i,,*n-) scanf("%d",&se[i]);
     w[]=;w[]=;w[]=;
     siji(i,,q) {
         scanf("%d",&p);
         if(p==) {
             scanf("%d",&a);
             siji(i,,) {
                 w[i]=(w[i]+a+*n)%(*n);
             }
         }
         else {
             siji(i,,) {
                 if(w[i]%==) w[i]=(w[i]++*n)%(*n);
                 else if(w[i]%==) w[i]=(w[i]-+*n)%(*n);
             }
         }
     }
     c[w[]]=;c[w[]]=;c[w[]]=;

     xiaosiji(i,,n) {
         siji(j,,) {
             c[(w[j]+i*)%(*n)]=i*+j;
         }
     }
     siji(i,,*n-) {
         printf("%d%c",se[c[i]]," \n"[i==*n-]);
     }
 }
 int main(int argc, char const *argv[])
 {
 #ifdef ivorysi
     freopen("a.in","r",stdin);
     freopen("a.ou","w",stdout);
 #else
     freopen("f1.in","r",stdin);
 #endif
     solve();
     return ;
 }