AtCoder Beginner Contest 150 F問題 - Xor Shift

Source

AtCoder Beginner Contest 150
問題文

問題概要

省略

解法

省略

cLay（version 20200119-1）のコード

C++に変換後のコードはこちら

int N, A[2d5], B[2d5];
int aa[4d5], bb[2d5], ok[4d5];

int ress, res1[2d5], res2[2d5];

{
  rd(N,A(N),B(N));
  rep(i,2N) aa[i] = A[(i+1)%N] ^ A[i%N];
  rep(i, N) bb[i] = B[(i+1)%N] ^ B[i  ];

  KMP(aa,2N,bb,N,ok);
  rep(i,N) if(ok[i]) arrInsert(ress,ress,res1,i,res2,A[i]^B[0]);

  rep(i,ress) wt(res1[i], res2[i]);
}

Current time: 2024年04月23日15時20分39秒
Last modified: 2020年01月19日05時11分19秒 (by laycrs)
Tags: Competitive_Programming_Incomplete AtCoder AtCoder_Beginner_Contest ABC150 ABC_F
トップページに戻る

Logged in as: unknown user (not login)

ログイン：