河南萌新联赛2024第（一）场：河南农业大学补题情况

G题--旅途的终点

https://ac.nowcoder.com/acm/contest/86639/G

由于他在遍历城市的时候是按顺序遍历，所以跳跃着去下一个城市，我们选择开一个优先队列，然后当队列中的元素大于k的时候（也就是使用完所有神力之后，就要使用生命力了），但是此时将队列中最小的元素踢出，并用生命力减去最小的元素，当生命力小于等于零的时候，这个国家和他往后的国家都能进行游历。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod = 1e15 + 7;
signed main(){
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);
    int n,m,k;
    cin>>n>>m>>k;
    int sum=0;
    int a[200005];
    priority_queue<int,vector<int>,greater<int> > q;
    for(int i=1;i<=n;i++) cin>>a[i];
    int ans=n;
    for(int i=1;i<n;i++){
        q.push(a[i]);
        if(q.size()>k){
            sum+=q.top();
            q.pop();
        }
        if(sum>=m){
            ans=i-1;
            break;
        }
    }
    cout<<ans<<endl;
}

F题--两难抉择新编

https://ac.nowcoder.com/acm/contest/86639/F

直接全部遍历一遍，找最大值。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod = 1e15 + 7;
signed main(){
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);
    int n;
    int a[200005];
    int sum=0;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        sum^=a[i];
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n/i;j++){
            ans=max(ans,sum^a[i]^(a[i]+j));
            ans=max(ans,sum^a[i]^(a[i]*j));
        }
    }
    cout<<ans<<endl;
}

I题--除法移位

实际上可以将上述式子写成s=a[1]/(a[2]*a[3]*……*a[n])，实际上就是要让被除数更大，除数更小。还要注意如果t的值比n更大的时候，只需要进行n次循环，在多次的循环就是重复了，无需进行。比赛的时候没有理解好右移的含义，导致了好几发的错误。

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int mod = 1e15 + 7;
int n,t;
int a[200005];
int sum=1;
int mm;
int cnt,ans;
signed main(){
    std::ios::sync_with_stdio(0);
    std::cin.tie(0);
    cin>>n>>t;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        mm=max(mm,a[i]);
    }
    int mm1=a[1];
    for(int i=0;i<min(n-1,t);i++){
        cnt++;
        if(a[n-i]==mm){
            ans=cnt;
            break;
        }
        else{
            if(a[n-i]>mm1){
                ans=cnt;
                mm1=a[n-i];
            }
        }
    }
    cout<<ans<<endl;
}

D题--小蓝的二进制询问

这个虽然看懂了题解中给的解释，但是对于题解中的代码未能理解，所以未能补上，最近几天在研究一下，将他给补上，感觉不是很难。