Codeforces Round #618 (Div. 2)

A

题意：

数组和and积为不能为0

思路：

不能出现0，以及和不能是0

所有最后就是零的个数，如果零的个数+数组和==0的情况需要再加一

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define il inline
#define it register int
#define inf 0x3f3f3f3f
#define lowbit(x) (x)&(-x)
#define mem(a,b) memset(a,b,sizeof(a))
#define mod 1000000007
const int maxn=1510;
int n,m,t;
int main(){
    scanf("%d",&t);
    while(t--){
        int sum=0,l=0;
        scanf("%d",&n);
        for(it i=0;i<n;i++){
            scanf("%d",&m);
            sum+=m;
            if(m==0){
                l++;
            }
        }
        if(sum+l==0){
            l++;
        }
        printf("%d
",l);
    }
    return 0;
}

B

题意：

给一个2*n的数组，分成两组，寻找中间值的最小的绝对值

思路：

就是abs（a[n/2]+a[n/2-1]）的值

这里是失智的开始，re了一发

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define il inline
#define it register int
#define inf 0x3f3f3f3f
#define lowbit(x) (x)&(-x)
#define mem(a,b) memset(a,b,sizeof(a))
#define mod 1000000007
const int maxn=2e5+10;
int n,m,t,a[maxn];
int main(){
    scanf("%d",&t);
    while(t--){
        scanf("%d",&n);
        n*=2;
        for(it i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        sort(a,a+n);
        printf("%d
",abs(a[n/2]-a[n/2-1]));
    }
    return 0;
}

C

题意：

给一个n的数组，给一个公式f(x,y)=x|y-y, 重新排列数组得到数组最后计算的最大值

思路：

x|y-y，就是y二进制里面的1，减去与之对于在x二进制里面的1，如果与之对于的是0，不用管，减完之后的x（二进制）就是f（x,y）的值

然后可以顺推过去，只要找到二进制里面最高位的唯一的1，就是数组最后计算的最大值，把  二进制里面最高位的唯一的1代表的数  放到第一位，就是答案

因为一度把x y当成0~10^5，记录二进制的数组只有15，一直wa，wa的心态炸裂，不相信自己最初的思路，然后开始一系列操作和猜测

最后快到结束了，回去瞄了一眼题，发现是10^9，同时，wa的过程也去看了D题，但问题过于长，加载半天，然后看不懂……（可能是C题一直卡着反正就很烦躁）

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define il inline
#define it register int
#define inf 0x3f3f3f3f
#define lowbit(x) (x)&(-x)
#define mem(a,b) memset(a,b,sizeof(a))
#define mod 1000000007
const int maxn=1e5+10;
int n,m,t,vis[30],a[maxn];
int main(){
   scanf("%d",&n);
    for(it i=0;i<n;i++){
        scanf("%d",&a[i]);
        int kk=a[i],ci=0;
        while(kk){
            if(kk%2==1){vis[ci]+=1;}
            kk/=2;ci++;
        }
    }
    int f=1,pos=0;
    for(it i=30;i>=0;i--){
        if(vis[i]==1){
            pos=i;f=0;break;
        }
    }
    //cout<<pos<<endl;
    int k=1<<pos;
    if(!f){
        for(it i=0;i<n;i++){
           if(a[i]&k){
            int tt=a[0];a[0]=a[i];a[i]=tt;
           }
        }
    }
    for(it i=0;i<n;i++){
        printf(i==n-1?"%d
":"%d ",a[i]);
    }
    return 0;
}

DE待补，求别被hack，雪上加霜，这次又要掉分了

觉得自己失了智，家里网速太慢了，12分钟之后才卡进去，进去的时候A题过了4k个，B题过了1k个，就感觉很凉

但也不是这次失智的原因……C题因为将10^9看成了10^5之后，数组开了一个15，（应该开30的）然后wa了8发以后，重新读题之后发现了自己失智的情况。这题跟没做一样了

导致DE没有时间理解去做。

update：

D

题意：

给一组点，必定是凸的多边形p，是否能平移到以（0，0）中心点，形成一个相似于p的多边形

思路：

p是原点对称图形就是YES，反之就是NO

奇数点就是NO

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define il inline
#define it register int
#define inf 0x3f3f3f3f
#define lowbit(x) (x)&(-x)
#define mem(a,b) memset(a,b,sizeof(a))
#define mod 1000000007
const int maxn=1e5+10;
int n,m,t,a[maxn][2];
int main(){
   scanf("%d",&n);
   it f=1;if(n&1){f=0;}
   for(it i=0;i<n;i++){
        scanf("%d%d",&a[i][0],&a[i][1]);
   }
   if(!f){printf("NO
");}
   else{
        int posx=a[0][0]+a[n/2][0],posy=a[0][1]+a[n/2][1];
        for(it i=1;i<n/2;i++){
            int xx=a[i][0]+a[n/2+i][0],yy=a[i][1]+a[n/2+i][1];
            if(xx!=posx || yy!=posy){f=0;break;}
        }
        if(!f){printf("NO
");}
        else{printf("YES
");}
   }
    return 0;
}

update2：

E：https://www.cnblogs.com/luoyugongxi/p/12293261.html