2703 奶牛代理商 XII
2703 奶牛代理商 XII
小徐从美国回来后,成为了USACO中国区的奶牛销售代理商,专门出售质优价廉的“FJ”牌奶牛。上题中,小徐终于凑够了钱,把她的小伙伴们接过来。
现在,她需要给她自己和其他3个伙伴安排房间。在同一直线上有N间房子(2<=N<=10^5),每间房子有一个唯一的位置(即X坐标)Xi。
(0<=Xi<=10^9)。为了方便交流,请你写一个程序,安排4间房子,使它们的最远距离最短。
第一行:一个正整数N
第二行:N个正整数,Xi,空格隔开
最短的最远距离
7
1 7 4 20 13 2 11
3(选择1、2、4、7)
这个。就是二分。
设f(x)为最远距离为x时能否安排4间房子
这个函数当然有单调性,所以,果断二分搜索x。
分类标签 Tags 点此展开
#include<cstdio> #include<algorithm> using namespace std; const int N=1e5+10; int n,a[N],l,r,mid; inline int abs(int x){return x>0?x:-x;} bool check(int x){int tot=0; for(int i=1;i<=n;i++){for(int j=i+1;j<=n;j++){if(abs(a[j]-a[i])<=x) if(++tot==4) return 1;}}return 0; } int main(){scanf("%d",&n);for(int i=1;i<=n;i++) scanf("%d",a+i),r=max(r,a[i]);while(l<r){mid=l+r>>1;if(check(mid)) r=mid;else l=mid+1;}printf("%d",l);return 0; }
转载于:https://www.cnblogs.com/shenben/p/5931315.html
2703 奶牛代理商 XII相关推荐
- codevs 2703 奶牛代理商 XII
codevs 2703 奶牛代理商 XII 题目描述 Description 小徐从美国回来后,成为了USACO中国区的奶牛销售代理商,专门出售质优价廉的"FJ"牌奶牛.上题中,小 ...
- 50.分治算法练习: 二分算法: 2703 奶牛代理商 XII
时间限制: 1 s 空间限制: 32000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 题目描述 Description 小徐从美国回来后,成为了USACO中国区的奶牛销售代理商,专门出售 ...
- [codevs 1298] 凸包周长 [codevs 3201] 奶牛代理商 XI
题解: 今天开始学习计算几何. 这是一道计算几何求凸包周长的模板题,采用Andrew算法. 第二道题改下输出即可. 最后凸包周长的求法注意第一个点和最后一个点是同一个. 代码 100ms 3MB #i ...
- 2021-2027全球与中国奶牛冻精市场现状及未来发展趋势
[报告类型]产业研究 [报告价格]¥4500起 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版 本报告介绍了全球与中国奶牛冻精行业市场行业相关概述.全 ...
- 2018.10.22-dtoi1443奶牛逃亡(cowrun)
题目描述: Farmer John忘记修复他农场篱笆上的一个大洞,以至于篱笆围着的N(1<= N <=1,000)只奶牛从大洞中逃脱出来,并在农场里横冲直撞.每头在篱笆外的奶牛每分钟都将给 ...
- 帮奶牛找对象?华为云AI黑科技大揭秘
AI可以用来做什么? 华为云BU总裁郑叶表示,"AI不是一个独立的产品,而是一种 '基本生产力',适用于大部分经济活动,将改变每一个行业.企业和职业,产生倍增效应." 于是,华为的 ...
- luogu P1345 [USACO5.4]奶牛的电信Telecowmunication(建图技巧 - “割点”模板 、最小割)
P1345 [USACO5.4]奶牛的电信Telecowmunication 最小割,我们建立一个超级源点和超级汇点,做一下最小割,即可得到通过割边使得整张图变成两个完全不相连的集合的最小花费. 同样 ...
- P1843 奶牛晒衣服(贪心)
P1843 奶牛晒衣服 直接贪心- #include<iostream> #include<stdio.h> #include<string.h> #include ...
- R语言ggplot2可视化绘制一头奶牛、Linux下使用cowsay打印奶牛(cow)
R语言ggplot2可视化绘制一头奶牛.Linux下使用cowsay打印奶牛(cow) 目录 R语言ggplot2可视化绘制一头奶牛.Linux下使用cowsay打印奶牛
最新文章
- freemarker if判断
- 在Azure上创建MYSQL服务
- nhibernate set null to DateTime column
- Angularjs $http.post
- 高并发系统中的限流应该如何做?
- obs命令行工具obsutil的使用测试
- 解决PyCharm调试查看变量时一直显示collecting data
- linux vim中文使用教程
- 计算机控制环境下审计风险研究,计算机审计风险研究
- Yii2.0 SESSION使用方法
- 2022年10月29日(星期六)骑行海囗林场森林公园
- mysql evict_善用MySQL AHI加速神器,让你的InnoDB查询飞起来!
- 如何有效开展小组教学_如何有效地开展小组教学研究初探
- PAT 1034 有理数四则运算 python
- 在hb中html怎么插图片,WKWebView加载HTML文本(图片自适应)
- 一篇关于不同进制之间的转换、比如二进制、八进制、十进制、十六进制等
- JavaScript保姆级教程
- 【codevs1419】藤原妹红 树形DP
- Win7系统文件上添加Sublime Text 3的打开方式
- 七万字,151张图,通宵整理消息队列核心知识点总结!这次彻底掌握MQ!
热门文章
- 揭秘中国十大暴利行业(组图)
- VS2015|Visual Studio Enterprise 2015简体中文版(企业版)
- 基于STM32F103智能小车黑线寻迹运动实验(有代码)
- matlab 通讯系统设计与仿真,基于BPSK通信系统的设计与仿真
- python函数题库及答案_python—函数基础练习题
- 利用博客提交作业的程序设计课程实践模式
- 华为认证考试一定要去报培训班吗?
- c#连接西门子plc
- 北京大学计算机系文科可以学吗,近150人进北大 中文专业成文科生最爱
- linux车机端carlife移植、开发