A. Alyona and copybooks

水題，讓求滿足條件的最小花費，注意組合可能是多個即可。

#include <bits/stdc++.h> using namespace std;typedef long long ll;int main(int argc, char const *argv[]) {ll n,a,b,c;cin>>n>>a>>b>>c;n%=4;ll ans;if (n==0) ans=0;else if (n==1){ans=c;ans=min(ans,3*a);ans=min(ans,a+b);}else if (n==2){ans=b;ans=min(ans,2*c);ans=min(ans,2*a);}else {ans=a;ans=min(ans,3*c);ans=min(ans,c+b);}cout<<ans<<endl;return 0; }

B. Alyona and flowers

也是水題，只要該區間的貢獻小于0就略過去。

#include <bits/stdc++.h> using namespace std;int v[105]; typedef long long ll; int main(int argc, char const *argv[]) {int n,m;cin>>n>>m;for (int i=1;i<=n;i++) cin>>v[i];ll ans=0;for (int i=0;i<m;i++){int l,r;cin>>l>>r;int tt=0;for (int j=l;j<=r;j++) tt+=v[j];if (tt>0) ans+=tt;}cout<<ans<<endl;return 0; }

C. Alyona and mex

給定一些區間，求這些區間的最小mex值最大為多少。

很明顯，最小區間長度+1即為結果，然后直接構造就行，

當時敲到最后輸出的時候，電腦沒電了，很遺憾。

#include <bits/stdc++.h> using namespace std;const int N=1e5+5; int l[N],r[N]; int v[N]; int main(int argc, char const *argv[]) {int n,m;cin>>n>>m;int p=n+1,q=0;for (int i=0;i<m;i++){cin>>l[i]>>r[i];if (r[i]-l[i]+1<p){p=r[i]-l[i]+1;q=i;}}cout<<p<<endl;int ll=0;for (int i=0;i<n;i++) {cout<<ll++<<" ";if (ll==p) ll=0;}return 0; }

總結

以上是生活随笔為你收集整理的Codeforces Round #381 (Div. 2) Codeforce_740的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。