Codeforces Round #676 (Div. 2)题解

Problem - A - Codeforces

题目大意:给定数a和b,请你找出一个数x,使得a^x + b^x的值最小,输出最小值.

思路:为了使两个数异或之后的和尽可能地小,那么只有当两个数同一位上都是1的时候才会变小,此时x该位上可以为1,如果a,b该位上不相等,那么x为1或者为0都不影响结果.那么可以发现,a^x+bx的最小值就是a^b的值.

#include<bits/stdc++.h>
using namespace std;
#define rep(x,y,z) for(int x = y; x<=z;++x)
#define dec(x,y,z) for(int x = y; x>=z;--x)
#define INF 0x3f3f3f3f
#define ll long long
#define LOOP ll _; cin>> _; for(ll LP_ = 1; LP_<=_; ++LP_)
#define syncfalse ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
inline int read(){
   
   int s=0,w=1;
   char ch=getchar();
   while(ch<'0'||ch>'9'){
   if(ch=='-')w=-1;ch=getchar();}
   while(ch>='0'&&ch<='9')s=s*10+ch-'0',ch=getchar();
   return s*w;
}

int main(){
   
    syncfalse
    LOOP{
   
        ll a, b;
        cin>>a>>b;
        cout <<(a^b)<<endl;
    }

    return 0;
}

Problem - B - Codeforces

题目大意:给定你一张地图,地图上每个格子的值有1和0,你每次只能选择全为0的格子来走或者全为1的格子来走,现在你最多可以改变两个格子的值,使得左上角和右下角不连通,请输出改变的方案.

思路:思维题.只需要左上角两个相邻格相同,右下角两个相邻格相同,且左上角和右小角的相邻格值不同就满足了条件.

#include<bits/stdc++.h>
using namespace std;
#define rep(x,y,z) for(int x = y; x<=z;++x)
#define dec(x,y,z) for