Codeforces Global Round 1

A. Parity

解析:

如果b为偶,只有最后一个a会影响结果

如果b为奇,就遍历累加a%2,结果为偶就是偶

ac:

#include<bits/stdc++.h>
#define ll long long
#define MAXN 100005
using namespace std;
ll a[MAXN]={0};

int main()
{
    ll b,k;
    scanf("%lld%lld",&b,&k);
    ll sum=0;
    for(int i=0;i<k;i++)
        scanf("%lld",&a[i]);
    if(b%2==0)
    {
        if(a[k-1]%2==0)
            printf("even\n");
        else printf("odd\n");
    }
    else{
        for(int i=0;i<k;i++)
            sum+=a[i]%2;
        if(sum%2==0)
            printf("even\n");
        else printf("odd\n");
    }
    return 0;
}

B. Tape

ac:

贪心

合成后剩下k个,比较前一个和后一个的距离,排序,选择距离小的累加n-k个距离,结果加上x,x为胶布点

#include<bits/stdc++.h>
#define MAXN 100005
#define ll long long
using namespace std;

struct node
{
    int x,e;
}b[MAXN];

bool cmp(node a,node b)
{
    return a.e<b.e;
}

int a[MAXN]={0};

int main()
{
    int n,m,x;
    while(scanf("%d%d%d",&n,&m,&x)!=EOF)
    {
        for(int i=0;i<n;i++)
            scanf("%d",&a[i]);
        sort(a,a+n);
        for(int i=0;i<n-1;i++)
        {
            b[i].x=a[i];
            b[i].e=a[i+1]-a[i];
        }
        sort(b,b+n-1,cmp);
        ll sum=0;
        for(int i=0;i<n-x;i++)
            sum+=b[i].e;
        printf("%lld\n",sum+x);
    }
    return 0;
}

C. Meaningless Operations

ac:

打表,

如果   a==(2^x-1)   就无法让a&b==0,情况不多,直接打表

其他情况都可以让a^b=和a长度相等的最大二进制数,2^x-1   

#include<bits/stdc++.h>
using namespace std;

int m[26]={0};
int k[26]={0,1,1,5,1,21,1,85,73,341,89,1365,1,5461,4681,21845,1,87381,1,349525,299593,1398101,178481,5592405,1082401,};

int main()
{
    int t,x,flag,ans;
    for(int i=1;i<26;i++)
    {
        m[i]=pow(2,i);
    }
    scanf("%d",&t);
    while(t--)
    {
        flag=0;
        scanf("%d",&x);
        for(int i=1;i<27;i++)
        {
            if(x+1==m[i])
            {
                printf("%d\n",k[i-1]);
                flag=1;
                break;
            }
            if(x<m[i])
            {
                ans=i;
                break;
            }
        }
        if(flag==0)
            printf("%d\n",m[ans]-1);
    }
    return 0;
}