当前位置: 首页 > news >正文

福州做网站多少钱百度关键词搜索量排行

福州做网站多少钱,百度关键词搜索量排行,北京网站建设方案哪家好,网站到期后如何转域名题目描述 环湖马拉松全程 L 公里,已经安排了 N 个补给点,位置已经确定。由于预算增加,现在可以增设 K 个补给点。如何安排新增的补给点使得相邻补给点间最大距离最小。相邻补给点间距离也包括起点与第一个补给点之间的距离和最后一个补给点与…

题目描述
环湖马拉松全程 L 公里,已经安排了 N 个补给点,位置已经确定。由于预算增加,现在可以增设 K 个补给点。如何安排新增的补给点使得相邻补给点间最大距离最小。相邻补给点间距离也包括起点与第一个补给点之间的距离和最后一个补给点与终点之间的距离。

输入格式
输入文件名:marathon.in

第一行包括 3 个整数 L,N,K,分别表示马拉松全程长度、原有补给点的数量以及最多可以增设的补给点的数量。

第二行,N 个整数,表示原有的 N 个补给点的位置。补给点的位置用距离起点的距离表示,取值范围 (0,L)。

输出格式
输出文件名:marathon.out

一个整数,意义如题所述,表示相邻补给点间最大距离最小值。

输入输出样例

输入样例1100 2 1
70 30
输出样例130

说明
【数据范围】

0<N≤100000

0≤L≤2000000000

0≤K≤2000000000


【解析】
给个赞,有钱的捧个钱场。。支持小编继续努力下去。
标准的二分答案题,因为有关键字(最大值最小)
二分的步骤:
1:题目问什么,就对什么进行二分
2:确定对象的范围
3:枚举二分的数字是否符合题解

注意本题数据偏大,使用C的输入输出和 long long

#include <bits/stdc++.h>
using namespace std;
const int N=1e5+10;
int L,n,k;
int a[N];
bool check(long long m){long long cnt=0;for(int i=1;i<=n;i++){int d=a[i]-a[i-1];//相邻两点之间的距离if(d>m){cnt+=ceil(d/m);}}return cnt<=k;
}
int main()
{scanf("%d%d%d",&L,&n,&k);for(int i=1;i<=n;i++){scanf("%d",&a[i]);}sort(a+1,a+n+1);a[n+1]=L;n++;long long l=0,r=L,m;while(l<r){m=(l+r)>>1;if(check(m)){r=m;}else{l=m+1;}}cout<<l;return 0;
}
http://www.tj-hxxt.cn/news/46759.html

相关文章:

  • 十大必做调查网站百度站长工具数据提交
  • 传媒公司宣传片网站优化师
  • 房产网站开发公司站长之家字体
  • 做网站赚钱的QQ群无锡seo网站管理
  • 律所网站建设大丰seo排名
  • 软件如何推广seo5
  • 公司网站一般找哪个公司做搜狗快速收录方法
  • 静态网站建设的PPT千锋教育学费
  • 山东青岛网站设计公司说到很多seo人员都转行了
  • 做深度游网站 知乎深圳seo推广培训
  • 从代码角度分析网站怎么做2345网址导航应用
  • 专业培训惠州seo代理计费
  • 海口住房与城乡建设官网点石关键词排名优化软件
  • wordpress多文章开源seo软件
  • 沈阳微信网站开发二十条优化措施
  • 中小型网站建设价位百度软件中心下载安装
  • 网站建设中 动态图片掌门一对一辅导官网
  • 怎么推广品牌seo技巧是什么
  • 虚拟机怎么做网站企业查询
  • 办公室设计风格seo技术教学视频
  • 专业做鞋子的网站杭州seo关键字优化
  • 网站问卷调查怎么做重庆百度关键词推广
  • 网站建设分金手指排名二八重庆的seo服务公司
  • 昆明手机网站建设湖南seo优化哪家好
  • 微信公众商城网站开发日照网络推广公司
  • 自己做网站模版一手app推广接单平台
  • 正规网站开发文案朝阳网站seo
  • 网站开发原型河北百度推广seo
  • 国家住房和城乡建设部官方网站java培训机构
  • 新疆乌鲁木齐网站怎么制作网页链接