今天是雙節但是為什么我今天好自閉啊啊啊，自己在寢室自閉了一下午，好無聊。明天一定要精神滿滿啊！

A - Circle Coloring

簽到題

#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;}

B - Arrays Sum

這題想了很久，下午一邊自閉一邊想，最后不知道怎么搞出來的，而且也懶得寫思路了

#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;}

C - Discrete Acceleration

二分+模擬

#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;}

D - Searchlights

大佬題解
看了大佬題解看了一小時都看不懂，于是就問了一下博主，誰知道一刷新網頁博主已經回復一個人了（一小時沒刷新網頁），現在還是半懂，思維太難了啊啊啊

#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對該題模型的總結
總結的太到位了，學習了學習了
今天的題解不是題解，是我自閉的一天~~

總結

以上是生活随笔為你收集整理的Grakn Forces 2020——D题Pecco模型总结的全部內容，希望文章能夠幫你解決所遇到的問題。

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