2024年USACO2月16-19日第三场题目+解析

发布时间：2024-03-06 10:27:58|编辑：网络

来源：网络

USACO计算机竞赛2024年2月(第三场)已经结束，2024年2月铜级、银级金级铂金级真题解析已出，有需要的家长可以在文末扫码领取！USACO这一场题目难度比一月份简单，代码量较少，除了第二题相对难一点以外，其余都是平均水平。

USACO计算机竞赛 2024年2月铜级第一题

USACO计算机竞赛

代码：

#include <bits/stdc++.h>
using namespace std;
int main(){
   ios::sync_with_stdio(false);
   int T;
   cin>>T;
   while (T--)
    {
       string s;
       cin>>s;
       int n=s.length();
       if (s[n-1]=='0') cout<<"E"<<endl;
       else cout<<"B"<<endl;
   }

   return 0;
}

USACO计算机竞赛 2024年2月铜级第二题

USACO计算机竞赛

代码：

#include <bits/stdc++.h>
using namespace std;
#define int long long
const int N=5e5+100;
int a[N];
char s[N],s2[N];
signed main(){
   ios::sync_with_stdio(false);
   int n,m;
   cin>>n>>m;
   cin>>s;
   for (int i=n;i<2*n;i++) s[i]=s[i-n];
   int sum2=0;
   for (int i=0;i<n;i++) {
      cin>>a[i]; a[i+n]=a[i];
      sum2+=a[i];
   }
   int sum=0;
   for (int i=1;i<=n;i++) sum+=(s[i-1]=='R');
   if (sum==n||sum==0){
       cout<<sum2<<endl;
       return 0;
   }
   int tt=0;
   for (int i=0;i<n;i++)
      if (s[i]=='R'&&s[i+n-1]=='L') tt=i;
   for (int i=tt;i<tt+n;){
       int j=i;
       int now=0;
       for (j=i;j<tt+n;j++)
          if (s[j]==s[i]) {
            now+=a[j];
          } else break;
       j--;
       if (s[i]=='R') now-=a[j];
       else now-=a[i];
       sum2-=min(now,m);
       i=j+1;
   }
   cout<<sum2<<endl;
   return 0;
}

USACO计算机竞赛 2024年2月铜级第三题

USACO计算机竞赛

代码：

#include <bits/stdc++.h>
using namespace std;
const int N=1e6+10;
int a[N],b[N];
int n,m;
int f[N];
int main(){
   ios::sync_with_stdio(false);
   cin>>n>>m;
   for (int i=1;i<=n;i++) cin>>a[i];
   for (int i=1;i<=n;i++) cin>>b[i];
   for (int i=1;i<=n;i++){
       if (a[i]>b[i]) f[a[i]-b[i]-1]++;
   }
   for (int i=1e6;i>=0;i--) f[i]+=f[i+1];
   while (m--){
       int x,y;
       cin>>x>>y;
       if (f[y]>=x) cout<<"YES"<<endl;
       else cout<<"NO"<<endl;
   }
   return 0;