A题有点坑，不能只用a，b，c其中一个来算（因为有可能出现a，b，c其中几个很大的情况），每次必须有a，b，c的情况
#include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<iomanip> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #define pi acos(-1.0) #define ll long long #define mod 1000000007 #define ls l,m,rt<<1 #define rs m+1,r,rt<<1|1 #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; const double g=10.0,eps=1e-7; const int N=1000+10,maxn=500+100,inf=0x3f3f3f; int main() { ios::sync_with_stdio(false); cin.tie(0); ll n,a,b,c; cin>>n>>a>>b>>c; n=(4-n%4)%4; if(n==3)cout<<min(a+b,min(c,3*a))<<endl; else if(n==2)cout<<min(2*a,min(b,2*c))<<endl; else if(n==1)cout<<min(a,min(b+c,c*3))<<endl; else cout<<0<<endl; return 0; } /********************* 3 5000000 30000000 4 *********************/
B题记录前缀和，当每一段的和小于0时，为了使答案最大应该舍去
#include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<iomanip> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #define pi acos(-1.0) #define ll long long #define mod 1000000007 #define ls l,m,rt<<1 #define rs m+1,r,rt<<1|1 #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; const double g=10.0,eps=1e-7; const int N=100+10,maxn=500+100,inf=0x3f3f3f; int a[N],sum[N]; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,m; cin>>n>>m; for(int i=1;i<=n;i++) { cin>>a[i]; if(i==1)sum[i]=a[i]; else sum[i]=sum[i-1]+a[i]; } int ans=0; while(m--) { int l,r; cin>>l>>r; if(sum[r]-sum[l-1]>0)ans+=sum[r]-sum[l-1]; } cout<<ans<<endl; return 0; } /********************* *********************/
C题超级坑，xjbg，首先要搞出最小的mex，就是最小的线段长，然后0，1，2，，，ans-1这样输出就好了，因为这样保证了每ans个数中必然有0到ans-1，所以mex为ans
#include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<iomanip> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #define pi acos(-1.0) #define ll long long #define mod 1000000007 #define ls l,m,rt<<1 #define rs m+1,r,rt<<1|1 #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; const double g=10.0,eps=1e-7; const int N=100000+10,maxn=500+100,inf=0x3f3f3f; int main() { ios::sync_with_stdio(false); cin.tie(0); int n,m; cin>>n>>m; int ans=n; while(m--) { int l,r; cin>>l>>r; ans=min(ans,r-l+1); } cout<<ans<<endl; for(int i=1;i<=n;i++) cout<<i%ans<<(i==n?' ':' '); return 0; } /********************* *********************/
D题有点难，对递归要求比较高，dfs+二分，先把每个ans+1，（为了保证能递归相加）最后输出时-1
#include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include<vector> #include<cstdio> #include<cassert> #include<iomanip> #include<cstdlib> #include<cstring> #include<iostream> #include<algorithm> #define pi acos(-1.0) #define ll long long #define mod 1000000007 #define ls l,m,rt<<1 #define rs m+1,r,rt<<1|1 #pragma comment(linker, "/STACK:1024000000,1024000000") using namespace std; const double g=10.0,eps=1e-7; const int N=200000+10,maxn=500+100,inf=0x3f3f3f; vector<pair<int,ll> >v[N]; vector<pair<ll,int> >p; ll de[N],ans[N],a[N]; void dfs(int u) { ans[u]++; int te=lower_bound(p.begin(),p.end(),make_pair(de[u]-a[u],-1))-p.begin(); te--; if(te>=0)ans[p[te].second]--; p.push_back(make_pair(de[u],u)); for(int i=0;i<v[u].size();i++) { int k=v[u][i].first; de[k]=de[u]+v[u][i].second; dfs(k); ans[u]+=ans[k]; } p.pop_back(); } int main() { ios::sync_with_stdio(false); cin.tie(0); int n; cin>>n; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=2;i<=n;i++) { int a;ll b; cin>>a>>b; v[a].push_back(make_pair(i,b)); } dfs(1); for(int i=1;i<=n;i++) cout<<ans[i]-1<<(" "[i==n]); return 0; } /********************* *********************/