Codeforce Round #553(Div2)

开的虚拟赛,做了ABCD,写一下BCD吧:

　　Bwa了三发.题意大概就是有一个n*m矩阵,从每一行拿出一个数,使得这n个数异或和大于0.想了一下就开始写:只要判断一下是否有一行有两个不同的数,其他行都去第一个,不就ok了?第一发WA了以后发现有这种情况:3 3 2 2 4 4 6 6即一行中每一列都是一样的,但是行与行的数是不一样的,考虑了这种情况,改一下就过了(中间有一次WA是没有记录有两个不同数的行的行号....直接在最后输出了)

　　代码:

#include<bits/stdc++.h>
using namespace std;
int n,m;
const int maxn=505;
int mat[maxn][maxn];
int store[2];
int row;
int main()
{
    ios::sync_with_stdio(0);
    cin>>n>>m;
    for(int i=1;i<=n;++i)
    {
        for(int j=1;j<=m;++j)
        {
            cin>>mat[i][j];
            if(mat[i][j]!=mat[i][1])
            {
                row=i;
                store[0]=1;
                store[1]=j;
            }
        }
    }
    if(store[0]==store[1] && store[1]==0)
    {
        int ans=0;
        for(int i=1;i<=n;++i) ans^=mat[i][1];
        if(ans)
        {
            cout<<"TAK"<<endl;
            for(int i=1;i<=n;++i) cout<<"1 ";
        }
        else
        {
            cout<<"NIE";
        }
        return 0;
    }
    else
    {
        cout<<"TAK"<<endl;
        int ans=0;
        for(int i=1;i<=n;++i) ans^=mat[i][1];
        if(ans>0) 
        {
            for(int i=1;i<=n;++i) cout<<"1 ";
            return 0;
        }
        else
        {
            for(int i=1;i<=n;++i)
            {
                if(i==row) cout<<store[1]<<" ";
                else cout<<"1 ";
            }
        }
    }
    
}

　　C一开始没想到,因为对于一个位置c,我们可以确定1-c一共有多少个连续的奇数和偶数,然后用前缀和的思想搞一下就好......(太菜了,1700的题还是不能想到正确做法,一开始想到了一个巨麻烦的做法这里就不提了)

　　代码:

　　

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int mod=1e9+7;
ll cal(ll x)
{
    ll base;
    ll odd=0,even=0;
    ll i;
    for(i=0;i<63;++i)
    {
        if((1ll<<i+1)-1>=x)
        {
            base=(1ll<<i)-1;
            break;
        }
        if(i&1) even+=1ll<<i;
        else odd+=1ll<<i;
    }

    if(i&1) even+=x-base;
    else odd+=x-base;
    even%=mod,odd%=mod;//这里先取模一下再计算
    return (even*even+even+odd*odd)%mod;
}
int main()
{
    ll l,r;cin>>l>>r;
    cout<<(cal(r)-cal(l-1)+mod)%mod;注意可能是负数的情况,加上一个mod再取模
}

　　D题贪心,排序一下就好

　　

　　代码:

　　

#include<bits/stdc++.h>
#define pii pair<int,int>
using namespace std;
int n;
int main()
{
    ios::sync_with_stdio(0);
    vector<pii>v;
    cin>>n;
    for(int i=1;i<=n;++i)
    {
        int a,b;
        cin>>a>>b;
        v.push_back(make_pair(a,b));
    }
    sort(v.begin(),v.end(),[](pii a,pii b){
        return a.first-a.second>b.first-b.second;
        });
    long long ans=0;
    for(int i=1;i<=n;++i)
    {
        ans+=1ll*v[i-1].first*(i-1)+1ll*v[i-1].second*(n-i);
    }
    cout<<ans;
}