首页 > 代码库 > codeforces round 421 div2 补题 CF 820 A-E
codeforces round 421 div2 补题 CF 820 A-E
A Mister B and Book Reading
O(n)暴力即可
#include<bits/stdc++.h> using namespace std; typedef long long int LL; const LL N=1,M=1,MOD=1; int main() {//freopen("t.txt","r",stdin); int c,v0,v1,a,l; scanf("%d%d%d%d%d",&c,&v0,&v1,&a,&l); int nv=0,nr=v0; int ans=0; while(nv<c) { nv+=v0; ans++; if(nv>=c){printf("%d\n",ans);return 0;} v0+=a; v0=min(v0,v1); nv-=l; nv=max(0,nv); } return 0; }
B Mister B and Angle in Polygon
把正n边形放到圆内看,每个边的圆周角是相等的。剩下的,大家都懂。
做了这么多年题第一次碰到考平面几何的。。。。
#include <iostream> int main(){ int N,A; std::cin>>N>>A; std::cout<<"2 1 "<<std::max(3,std::min(N,(N*A+90)/180+2))<<std::endl; return 0; }
C Mister B and Boring Game
D Mister B and PR Shifts
考虑对于每一个数可以预知在右移某些步数的范围内使答案变好,其余范围使答案不变或者变差,于是可以用线段树维护,然后求和。
但是n有100w 时限只有2s O(nlogn)可能超时 应该有O(n)的算法。
E Mister B and Beacons on Field
codeforces round 421 div2 补题 CF 820 A-E
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。