發(fā)布時間:2024-02-22 09:29:08 編輯:Lisa來源:未知
2024年USACO第三場試題解析!備考USACO有輔導課程嗎?USACO計算機競賽2024年2月(第三場)考試在本周二晚8點圓滿結(jié)束。如果是1000分滿分的同學會當場晉級,如果沒有拿到滿分的同學可以耐心等待結(jié)果,大概在一周后出成績。想要領(lǐng)取此次真題全部解析和有備考計劃的同學,可以在線咨詢了解
這次比賽銅牌難度適中,代碼量較少,除了第二題相對來說難一點以外,其余均是平均水準,你是否獲得了一個好的成績呢?今天我們將銅牌試題解析+視頻發(fā)放給大家。
USACO 2024年2月銅牌第一題
題解視頻分析:
,時長03:46
代碼:
#include
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"<
else cout<<"B"<
}
return 0;
}
USACO 2024年2月銅牌第二題
題解視頻分析:
,時長07:21
代碼:
#include
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
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<
return 0;
}
int tt=0;
for (int i=0;i
if (s[i]=='R'&&s[i+n-1]=='L') tt=i;
for (int i=tt;i
int j=i;
int now=0;
for (j=i;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<
return 0;
}
USACO 2024年2月銅牌第三題
代碼:
#include
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"<
else cout<<"NO"<
}
return 0;
}
犀?的USACO競賽培訓課優(yōu)勢
為什么USACO輔導選擇犀牛?
1. 犀?教育的USACO課程是根據(jù)USACOguide指導?站上的考點需求,由專業(yè)?師設計并開發(fā)的。
2. 重點突出了算法考點知識,全?挖掘?qū)W?的潛?,有助于培養(yǎng)學?的編程能?和思維能?,更好的幫助學?通過?賽。
3. 課程設置更加有優(yōu)勢,模仿了美國?學的Lecture + Lab的先進課程體系模式,即主課+答疑課的課堂形式。
4. 教師均來?海內(nèi)外院校,并且每位教師有多年授課經(jīng)驗,帶出的學?都取得了優(yōu)異的成績。
銅牌沖刺課大綱
銀牌沖刺課大綱
微信咨詢