标签:pre Educational Rated int Codeforces cin -- right ans
Educational Codeforces Round 112 (Rated for Div. 2)
今天div2又坐牢了。不贴题目了,进原贴看吧。
A. PizzaForces
小于6的特例,大于6的任何偶数可以用6,8,10组合出来。平均时间都是2.5,奇数+1变成偶数,然后乘2.5就是答案。记得long long
#include<bits/stdc++.h> using namespace std; int main() { long long t,n,ans; cin>>t; while(t--) { cin>>n; if(n<=6)ans=15; else { if(n%2)n++; ans=n*2.5; } cout<<ans<<endl; } return 0; }
B.Two Tables
比较上下左右的空余空间,水平或竖直移动为最优情况。答案必为整数,后面无脑给0就行(好像不给也够)
#include<bits/stdc++.h> using namespace std; int main() { int t,w,h,x1,x2,y1,y2,a,b,f1,f2; int left,right,up,down,p,q; cin>>t; while(t--) { cin>>w>>h>>x1>>y1>>x2>>y2>>a>>b; left=x1; right=w-x2; down=y1; up=h-y2; if(a>left+right && b>up+down) cout<<-1<<endl; else if(left>=a || right>=a || up>=b || down>=b) cout<<"0.00000000"<<endl; else { f1=f2=0; if(a-left<=right) { p=a-left; f1=1; } if(a-right<=left) { p=min(p,a-right); f1=1; } if(b-up<=down) { q=b-up; f2=1; } if(b-down<=up) { q=min(q,b-down); f2=1; } if(f1&&f2) { printf("%.8lf\n",(double)min(p,q)); } else if(f1) printf("%.8lf\n",(double)p); else printf("%.8lf\n",(double)q); } } return 0; }
C. Coin Rows
方向只能往下一次,一直往右。第一行维护后缀和,第二行维护前缀和。对于Bob取score=max(第一行,第二行),对于alice取ans=min(ans,score)。暴力过一遍秒杀
#include<bits/stdc++.h> using namespace std; int main() { int t,n,ans,pre[2][100005]; pre[0][0]=pre[1][0]=0; cin>>t; while(t--) { cin>>n; for(int i=1;i<=n;i++) cin>>pre[1][i]; pre[0][n]=pre[1][n]; for(int i=n-1;i>0;i--) pre[0][i]=pre[0][i+1]+pre[1][i]; for(int i=1;i<=n;i++) { cin>>pre[1][i]; pre[1][i]+=pre[1][i-1]; } ans=min(pre[0][2],pre[1][n-1]); for(int i=2;i<=n;i++) ans=min(ans,max(pre[0][i+1],pre[1][i-1])); cout<<ans<<endl; } return 0; }
标签:pre,Educational,Rated,int,Codeforces,cin,--,right,ans 来源: https://www.cnblogs.com/brucekz/p/15083074.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。