首页 > 资讯版块 > 国际竞赛 > 更多资讯

2024 USACO计算机竞赛铜级真题解析

发布时间：2024-02-23 10:35:19|编辑：网络

来源：网络

2024年2月的USACO竞赛已经结束，题目整体难度比一月份简单，代码量较少，老师给大家带来了USACO真题视频解析附USACO题库/教材下载，想参赛备考USACO的同学，可以加老师微信18710542862领取~

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月铜牌第二题

题解视频分析：

以下视频来源于

代码：

#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月铜牌第三题

题解视频分析：

以下视频来源于

代码：

#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;
}