2022牛客暑期多校训练营1
2022/7/24 23:23:01
本文主要是介绍2022牛客暑期多校训练营1,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
ABCDEFGHIJK
A是一个贪心,首先发电站和电塔其实本质上是差不多的,问题转化成n个区间覆盖问题,不相邻的区间用电线连一连的问题,sort后On的扫一遍,计算答案即可。
#include<bits/stdc++.h> using namespace std; typedef long long ll; int read() { int x;scanf("%d",&x);return x; } struct node { int l,r; friend bool operator<(node a,node b) { return a.l<b.l; } }o[200010]; ll ans; int n,x,r; int main() { n=read(); for(int i=1;i<=n;i++) { x=read();r=read(); o[i]={x-r,x+r}; } sort(o+1,o+1+n); r=o[1].r; for(int i=1;i<=n;i++) { ans+=max(0,o[i].l-r); r=max(r,o[i].r); } cout<<ans; }A
D计算几何题
只有Q点位于圆心的时候有所有方向的弧长都相等,其他情况下应该令弧长垂直于OQ
#include<bits/stdc++.h> #define ll long long using namespace std; int read() { int x;scanf("%d",&x);return x; } void work() { long long r,x,y,d; cin>>r>>x>>y>>d; double len,AOC,BOC; len=sqrt(x*x+y*y); BOC=acos((len-d)/r); AOC=acos((len+d)/r); printf("%.12lf\n",(BOC-AOC)*r); } int main() { for(int t=read();t;t--) work(); }D
G找规律。当且仅当全为9或者999x的话答案就是s本身,否则输出串长-1个9
#include<bits/stdc++.h> using namespace std; typedef long long ll; ll read() { ll x;scanf("%lld",&x);return x; } string s; int main() { cin>>s; int i=0; while(i!=s.length()&&s[i]=='9') i++; if(i>=s.length()-1) cout<<s; else for(i=0;i<s.length()-1;i++) cout<<9; }G
这篇关于2022牛客暑期多校训练营1的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!
- 2024-05-20测试人员都是画画大神,让我看看谁还不会用代码图?
- 2024-05-20年薪百万的程序员都在用的摸鱼方式……
- 2024-05-19永别了,微服务架构!
- 2024-05-15鸿蒙生态设备数量超8亿台
- 2024-05-13TiDB + ES:转转业财系统亿级数据存储优化实践
- 2024-05-09“2024鸿蒙零基础快速实战-仿抖音App开发(ArkTS版)”实战课程已上线
- 2024-05-09聊聊如何通过arthas-tunnel-server来远程管理所有需要arthas监控的应用
- 2024-05-09log4j2这么配就对了
- 2024-05-09nginx修改Content-Type
- 2024-05-09Redis多数据源,看这篇就够了