CodeForces - 768C Jon Snow and his Favourite Number —— 规律题

题意:

进行操作,将数列排序,奇数位上的数与x异或,问重复进行k次操作,得到的数列中最小和最大值是多少

思路:

多找几个数模拟一下可以看出是有循环节存在的,就直接暴力找循环节,然后取一下模

#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
#include 
using namespace std;
#define ll long long
#define max_ 200100
#define mod 1000000007
#define inf 0x3f3f3f3f
#define eps 1e-9
int n,k,x;
int num[100][100100];
bool check(int x,int y)
{
    for(int i=1;i<=n;i++)
    {
        if(num[x][i]!=num[y][i])
        return false;
    }
    return true;
}
int main(int argc, char const *argv[]) {
    scanf("%d%d%d",&n,&k,&x);
    for(int i=1;i<=n;i++)
    scanf("%d",&num[0][i]);
    sort(num[0]+1,num[0]+1+n);
    int pre=-1,now=-1;
    for(int i=1;i<=k;i++)
    {
        for(int j=1;j<=n;j++)
        {
            if(j&1)
            num[i][j]=(num[i-1][j]^x);
            else
            num[i][j]=num[i-1][j];
        }
        sort(num[i]+1,num[i]+1+n);
        for(int j=i-1;j>=1;j--)
        {
            if(check(i,j))
            {
                pre=j;
                now=i;
                break;
            }
        }
        if(pre!=-1)
        break;
    }
    if(pre!=-1)
    {
        k=(k-(pre))%(now-pre)+pre;
    }
    int maxx=-1,minn=inf;
    for(int i=1;i<=n;i++)
    {
        if(num[k][i]>maxx)
        maxx=num[k][i];
        if(num[k][i]

 

你可能感兴趣的:(Codeforce)