牛客寒假集训营 牛牛战队的比赛地
题目传送门
我好菜,什么题都看不出算法,到了别人那什么都是板子题T_T
三分板子(强行板子、假装大佬)题:
struct node
{double x, y;
} p[100010];
int n;
double check(double a)
{double res = 0;for (int i = 1; i <= n; i++)res = max(res, sqrt((p[i].x - a) * (p[i].x - a) + p[i].y * p[i].y));return res;
}
int main()
{cin >> n;for (int i = 1; i <= n; i++)cin >> p[i].x >> p[i].y;double mid = 0, l, r, midr;l = -10010, r = 10010;while (fabs(l - r) >= 0.000000001){mid = (l + r) / 2;midr = (mid + r) / 2;if (check(mid) >= check(midr))l = mid;elser = midr;}printf("%.10f\n", check(midr));return 0;
}
牛客寒假集训营 牛牛战队的比赛地相关推荐
- 构造-牛客寒假集训营3-牛牛的DRB迷宫II
构造-牛客寒假集训营3-牛牛的DRB迷宫II 题目: 题意: 输入一个数字,表示从起点(1,1)到终点(n,m)的方案数量,输出满足条件的迷宫.输入一个数字,表示从起点(1,1)到终点(n,m)的方案 ...
- DP\记忆化搜索-牛客寒假集训营3-牛牛的DRB迷宫I
DP-牛客寒假集训营3-牛牛的DRB迷宫I 题目: 题意: 求迷宫问题的方案数量.与--求迷宫问题的方案数量.与--求迷宫问题的方案数量.与--DP题型总结中的<摘花生>类似.中的< ...
- 【Nowcoder】2021牛客暑假集训营(第七场): xay loves trees 双指针 + 线段树 + 尺取
传送门 题意 给你两个树,求一个最大集合,要求集合内的任意两个点在第一个树上,比如是祖先关系,在第二棵树,不能存在祖先关系 分析 某人吐槽我的题解写的太简单了,然后我觉得...承认错误死不悔改 这道题 ...
- 【解题报告】2021牛客寒假算法基础集训营4
[解题报告]2021牛客寒假算法基础集训营4 前面的话 A :九峰与签到题 | 模拟 (签到题) B: 武辰延的字符串 | exKMP D :温澈滢的狗狗 | 二分 E: 九峰与子序列 | d p d ...
- 牛客寒假算法基础集训营2:处女座的砝码(初遇三进制)
牛客寒假算法基础集训营2:处女座的砝码(初遇三进制) 这是刷到牛客寒假集训营2里面的C题-处女座的砝码才知道的 首先,了解一下知乎上一位大佬的想法 地址:https://www.zhihu.com/q ...
- (构造+二进制)2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II
2020牛客寒假算法基础集训营3B.牛牛的DRB迷宫II 思路: 一开始我是考虑全部都是B会怎么样,然后删改,结果到后面发现很难推到普遍规律(可能是因为我没看出来). 看了题解之后,觉得这题出的挺有意 ...
- 2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II二进制详解
2020牛客寒假算法基础集训营3 B 牛牛的DRB迷宫II B 牛牛的DRB迷宫II 输入: 25 输出: 5 5 RBBBR BBBBB BBBDB BDBBB RBBBB 题解 由图求方案数,我们 ...
- 2021牛客寒假算法基础集训营2 D.牛牛与整除分块
2021牛客寒假算法基础集训营2 D.牛牛与整除分块 题目链接 题目描述 整除分块,又称数论分块.是数论算法中的重要技巧,你可以在各种需要枚举因子的连续求和类问题中见到它的身影.如杜教筛,莫比乌斯反演 ...
- 2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I
2020牛客寒假算法基础集训营3 A.牛牛的DRB迷宫I 题目描述 牛牛有一个n*m的迷宫,对于迷宫中的每个格子都为'R','D','B'三种类型之一,'R'表示处于当前的格子时只能往右边走'D'表示 ...
最新文章
- python爬虫之Scrapy框架的post请求和核心组件的工作 流程
- 大数据文字游戏_基于大数据的游戏化教学系统研究.docx
- gophp解释器_对比平台--Go和PHP之间的区别
- web input光标的颜色
- 第十八篇 Linux环境下常用软件安装和使用指南
- 【 Grey Hack 】万金油脚本:从路由器获取Password
- jsp调试,异常行数不匹配
- ExtDeprecationWarning: Importing flask.ext.bootstrap is deprecated, use flask_bootstrap instead.
- 字写得难看,是什么原因
- 密码学算法之 SM2国密算法
- debian9 使用cups远程管理打印服务
- caioj 1290: 之乎者也
- RK3328开发板固件编译记录
- Python之水仙花数问题解决
- Codeforces Round #439 (Div. 2) C.The Intriguing Obsession(组合数、记忆化搜索)
- KONG (API网关) 用CORS处理跨域,针对:非简单请求
- 剑网3服务器一直显示维护,8月3日例行维护完毕 服务器已正常开启
- 生活随记 - 祝你生日快乐
- 工作中用到的软件、底层库列表
- Qt 信号槽的应用(一)