今天是双节可是为何我今天好自闭啊啊啊，本身在寝室自闭了一下午，好无聊。明天必定要精神满满啊！ios
签到题web
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #include<algorithm> using namespace std; const int N=110; int a[N],c[N],b[N]; int p[N]; int main() { IO; int T=1; cin>>T; while(T--) { int n; cin>>n; 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++) cin>>c[i]; p[1]=a[1]; p[n]=a[n]==p[1]?b[n]:a[n]; for(int i=2;i<n;i++) { if(i<n-1) { if(a[i]!=p[i-1]) p[i]=a[i]; else if(b[i]!=p[i-1]) p[i]=b[i]; else p[i]=c[i]; } else { if(a[i]!=p[i-1]&&a[i]!=p[i+1]) p[i]=a[i]; else if(b[i]!=p[i-1]&&b[i]!=p[i+1]) p[i]=b[i]; else p[i]=c[i]; } } for(int i=1;i<=n;i++) cout<<p[i]<<' '; cout<<'\n'; } return 0; }
这题想了好久，下午一边自闭一边想，最后不知道怎么搞出来的，并且也懒得写思路了svg
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #include<algorithm> using namespace std; const int N=110; int a[N],cnt[N]; int n,k; int main() { IO; int T=1; cin>>T; while(T--) { cin>>n>>k; memset(cnt,0,sizeof cnt); for(int i=1;i<=n;i++) { cin>>a[i]; cnt[a[i]]++; } if(k==1) { bool ok=1; for(int i=2;i<=n;i++) if(a[i]!=a[1]) ok=0; if(ok) cout<<1<<'\n'; else cout<<-1<<'\n'; } else { int now=0; for(int i=0;i<=100;i++) if(cnt[i]) now++; if(now>2) cout<<(now-2)/(k-1)+1<<'\n'; else cout<<1<<'\n'; } } return 0; }
二分+模拟学习
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<cstdio> #include<cstring> #include<iostream> #include<algorithm> using namespace std; const int N=100010; const double eps=1e-7; int n,l; int a[N]; bool check(double mid) { double now1=0,s1=0; int v1=1; for(int i=1;i<=n+1;i++) { if(now1+double(a[i]-a[i-1])/(1.0*v1)>mid) { s1+=1.0*v1*(mid-now1); break; } now1+=double(a[i]-a[i-1])/(1.0*v1); s1=a[i]; v1++; } double now2=0,s2=0; int v2=1; for(int i=n;i>=0;i--) { if(now2+double(a[i+1]-a[i])/(1.0*v2)>mid) { s2+=1.0*v2*(mid-now2); break; } now2+=double(a[i+1]-a[i])/(1.0*v2); s2=l-a[i]; v2++; } if(s1+s2>l) return 1; return 0; } int main() { IO; int T=1; cin>>T; while(T--) { cin>>n>>l; for(int i=1;i<=n;i++) cin>>a[i]; a[0]=0,a[n+1]=l; double l=0,r=1e9; while(r-l>eps) { double mid=(l+r)/2; if(check(mid)) r=mid; else l=mid; } printf("%.8lf\n",l); } return 0; }
大佬题解
看了大佬题解看了一小时都看不懂，因而就问了一下博主，谁知道一刷新网页博主已经回复一我的了（一小时没刷新网页），如今仍是半懂，思惟太难了啊啊啊spa
#define IO ios::sync_with_stdio(false);cin.tie();cout.tie(0) #pragma GCC optimize(2) #include<iostream> #include<algorithm> using namespace std; const int N=2010; int f[1000010]; int a[N],b[N]; int c[N],d[N]; int n,m; int main() { IO; int T=1; //cin>>T; while(T--) { cin>>n>>m; for(int i=1;i<=n;i++) cin>>a[i]>>b[i]; for(int i=1;i<=m;i++) cin>>c[i]>>d[i]; for(int i=1;i<=n;i++) for(int j=1;j<=m;j++) if(a[i]<=c[j]) f[c[j]-a[i]]=max(f[c[j]-a[i]],d[j]-b[i]+1); int res=0x3f3f3f3f; int maxs=0; for(int i=1000001;i>=0;i--) { maxs=max(maxs,f[i]); res=min(res,i+maxs); } cout<<res<<'\n'; } return 0; }
2020/10/26看见一篇文章：知乎大佬Pecco对该题模型的总结
总结的太到位了，学习了学习了
今天的题解不是题解，是我自闭的一天~~.net