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;
}
题解视频分析：
代码：
#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;
}
题解视频分析：
代码：
#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;
}
在申请文科类专业的学生中，USACO白银级别的成绩对申请有一定的帮助；如果申请美国排名前30的计算机专业，至少需要达到USACO黄金级别；若是申请顶尖院校如MIT、卡梅、佐治亚理工或加州伯克利等的计算机专业，则需要达到USACO铂金级别。例如，MIT官网表示，学生参加过USACO并取得奖项会增强其学术实力和背景，MIT和其他优质院校的招生官会优先考虑录取拥有USACO竞赛奖项的申请者。
（来源于MIT的招生官网）
USACO官方没有确切的参赛学生要求，默认各年级均可以参加，事实上，编程学习，没有所谓的过早或过晚。
添加微信小助手咨询
USACO竞赛备考
TEL：15601735269（同微）
|
