牛客小白月赛55

牛客小白月赛55

A 至至子的等差中项

思路：
按照题意转换一下即可

#include<bits/stdc++.h>
using namespace std;
#define int long long
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define per(i,a,n) for(int i=n;i>=a;i--)
#define pb push_back
#define SZ(v) ((int)v.size())
#define fs first
#define sc second
const int N=2e6+10,M=2e5;
typedef double db;
typedef pair<int,string>pii;
int n,m,k,Q,cnt,t,ans,res;
vector<int>del;
int a[N],p[N];
int prime[N];
map<int,int>st;
map<int,int>mp;
map<int,int>mp1;
set<pii>q;
int dp[110][110];
int l=1,f=0;
string c;

void solve(){
    int a,b;
    cin>>a>>b;
    cout<<2*b-a;
}
signed main(){
    int t;//cin>>t;
    t=1;
    while(t--)solve();
}

B 至至子的按位与

思路：
如果想让c尽可能大，让a和b相同部分全为1，不同部分为0jike

#include<bits/stdc++.h>
using namespace std;
#define int long long
signed main(){
    int a,b;
    cin>>a>>b;
    int res=0;
    for(int i=62;i>=0;i--){
        int x=a>>i&1,y=b>>i&1;
        if(x==y){
            res|=(1ll<<i);
        }
    }
    cout<<res;
}

C 至至子的斐波那契

思路：
我们可以打下表看看1e18有多少个f[i]可以发现只有88个左右，然后我们直接找就行了

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int N=100;
int f[N];
signed main(){
    f[1]=f[2]=1;
    for(int i=3;i<=88;i++)f[i]=f[i-1]+f[i-2];
    //cout<<f[88]<<endl;
    int t;cin>>t;
    while(t--){
        int n;
        cin>>n;
        int mx=1e18,id=0;
        for(int i=1;i<=88;i++){
            if(mx>abs(n-f[i])){
                id=i;
                mx=abs(n-f[i]);
            }
        }
        cout<<id<<endl;
    }
}

D 至至子的鸿门宴

思路：水题
我们可以发现每个人一次只能拿一个，还没有限制，所以就判断所有（a[i]-i)的值的总和，判断奇偶即可

#include<bits/stdc++.h>
using namespace std;
int main(){
    int n;cin>>n;
    int sum=0;
    for(int i=1;i<=n;i++){
     int x;cin>>x;
        sum+=(x-i);
    }
    if(sum&1)cout<<"ZZZ";
    else cout<<"SSZ";
}

E 至至子的长链剖分

思路： 构造

F 至至子的公司排队

思路： 树状dp