菲洛嘉青春动能素135HA FILLMED® NCTF 135HA LED指示灯的常见故障分析 智微智能 Elkhartlake K075终端,零售产业新选择 天空蓝拓客管理系统详细介绍版 muso公链项目 天使计划 是什么?[秘] 独家揭秘最前沿的家装“黑科技”——掌赋 天博体育欧洲杯特辑,东道主法兰西的失意2016 亚马逊的送货侦察员 学习听起来像挡泥板 Google Comics Factory使ML变得容易 笑着说-男性或女性 Amazon Rekognition中更好的人脸检测 关于Spaun的真相-大脑模拟 两个聊天机器人彼此聊天-有趣又怪异 GANPaint:将AI用于艺术 WCF和WF给予社区 从耳朵到脸 所有神经网络的深层缺陷 蠕虫在尾巴上平衡杆子 Kickstarter上的OpenCV AI套件 TensorFlow-Google的开源AI和计算引擎 众包取代新闻工作者 Google的DeepMind学会玩街机游戏 哑机器人V智能机器人 .NET与.NET 5融为一体 Google的深度学习-语音识别 LInQer将.NET LINQ移植到Javascript 机器人TED演讲-新的图灵测试? GAN的发明者加入苹果 您的智能手机会监视您键入的内容 人工智能帮助改善国际象棋 Zalando Flair NLP库已更新 TensorFlow 1.5包含移动版本 AlphaGo输了一场比赛-比分3-1 虚拟机器学习峰会 Microsoft开源AI调试工具 SharePoint走向移动 F#4.0发出文化变革的信号 克里斯蒂拍卖AI艺术品 人工智能如何区分 Facebook在蒙特利尔的新AI实验室 Mozilla想要您的声音 微软使用极深的神经网络赢得ImageNet 建立AI合作伙伴关系 .NET Core 3-Microsoft几乎回到了起点 神经网络-更好的销售商? Google使用AI查找您的住所 虹膜-适用于Android的Siri证明苹果没有优势 TensorFlow 2提供更快的模型训练 深度学习研究人员将为Google工作
您的位置:首页 >计算机基础 >

Grakn Forces 2020

今天是双节但是为什么我今天好自闭啊啊啊,自己在寝室自闭了一下午,好无聊。明天一定要精神满满啊!

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

今天的题解不是题解,是我自闭的一天~~

郑重声明:本文版权归原作者所有,转载文章仅为传播更多信息之目的,如作者信息标记有误,请第一时间联系我们修改或删除,多谢。