USACO 2024 Feb Bronze铜组题解

本文主要是介绍USACO 2024 Feb Bronze铜组题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

闲话:今天是4年一度的奇观——2月29日!(地球人都知道)

所以为了纪念这个特殊的日子，我决定倒着讲。这是什么奇怪的规矩？(雾

Maximizing Productivity:

二分即可。

#include <bits/stdc++.h>
using namespace std;
const int maxn=200005;
int c[maxn],t[maxn],opt[maxn];
int main(){int n,q;cin>>n>>q;for(int i=1;i<=n;i++)cin>>c[i];for(int i=1;i<=n;i++)cin>>t[i];for(int i=1;i<=n;i++){if(c[i]>t[i])opt[i]=c[i]-t[i];elseopt[i]=-1;}sort(opt+1,opt+n+1,less<int>());while(q--){int v,s;cin>>v>>s;int pos=upper_bound(opt+1,opt+n+1,s)-opt;if((n-pos+1)>=v)cout<<"YES"<<endl;elsecout<<"NO"<<endl;}return 0;
}

Milk Exchange:

首先，我们可以模拟。

#include <bits/stdc++.h>
using namespace std;
int main(){int N,M;cin>>N>>M;string s;cin>>s;vector<long long> a(N),limit(N);for(int i=0;i<N;i++){cin>>a[i];limit[i]=a[i];}while(M--){vector<long long> cur=a;for(int i=0;i<N;i++){if(a[i]>=1){cur[i]--;if(s[i]=='L')cur[(i-1+N)%N]++;elsecur[(i+1)%N]++;}}for(int i=0;i<N;i++)cur[i]=min(cur[i],limit[i]);a=cur;}cout<<accumulate(a.begin(),a.end(),0LL)<<endl;return 0;
}

但是很显然，你会得到一个完美的TLE like this:

所以，怎么优化？

如果是R，是L，那么我就叫这两个操作方向对应的两头奶牛称为两头"亏损对"这意味着，只要有牛奶给"亏损对"，这部分奶必然会溢出。所以对于每一个"亏损对"，只要求出可能被传递给它左右边的奶量，分别对m取最小值即可求出每个亏损对溢出的奶量。

//十年OI一场空,不开long long开祖宗
#include <bits/stdc++.h>
using namespace std;
int main(){int N,M;cin>>N>>M;string s;cin>>s;vector<int> a(N);for(int i=0;i<N;i++)cin>>a[i];vector<bool> badl(N),badr(N);for(int i=0;i<N;i++){if(s[i]=='R' && s[(i+1)%N]=='L'){badl[i]=true;badr[(i+1)%N]=true;}}int ans=accumulate(a.begin(),a.end(),0LL);for(int i=0;i<N;i++){int sum=0;if(badl[i]){int j=(i-1+N)%N;while(s[j]=='R'){sum+=a[j--];if(j<0)j+=N;}}if(badr[i]){int j=(i+1)%N;while(s[j]=='L'){sum+=a[j++];if(j>=N)j-=N;}}ans-=min(sum,M);}cout<<ans<<endl;return 0;
}

Palindrome Game:

这是一道结论题，但是我这种傻子不可能猜到的

先说结论:如果n是整十数，E胜，否则B胜。

首先，1到9都回文，所以此时先手必胜。如果呢？很简单，先手直接把n变成10就赢了。所以，整十数是一个必胜点，每次踩到上面就可以了。代码就很简单啦↓

#include <bits/stdc++.h>
using namespace std;
int main(){int tc;cin>>tc;while(tc--){int S;//注意开stringcin>>S;if(S%10==0)cout<<'E'<<endl;elsecout<<'B'<<endl;}return 0;
}

以上就是本期的全部内容了。我们下期再见ヾ(￣▽￣)Bye~Bye~

友情提醒:本期的全部代码都有问题，请不要无脑Ctrl C+Ctrl V

这篇关于USACO 2024 Feb Bronze铜组题解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---