SSL-ZYC 溜冰

题目大意：
一个国际溜冰比赛的赛道长L米。在起点选手的速度是1米/秒，但速度是可以改变的，在每一米的速度可以是前一米的速度加1、减1，或者等于前一米的速度。在滑行的过程中，选手会遇到N个转弯处，第i个转弯处位于距离出发点D[i]米处。为了安全，选手到达第i个转弯处的速度不能超过S[i]米/秒。选手到达终点时的速度没有最大限制。请你帮忙计算选手溜冰过程中最大的速度是多少？
下面的例子，距开始7米处限速为3、11米处限速为1、13米处限速为8，如下图：

思路：
没思路。。。。。。
这道题一看就是暴力模拟，分两种情况：
（1）前一个拐弯点一直上升到下一个拐弯点。
（2）前一个拐弯点先上升后下降到下一个拐弯点。
就可以利用n+2(起点和终点也算)个拐弯点确定答案。

代码：

#include <cstdio>
#include <iostream>
using namespace std;int n,m,maxn,x,a[100001],b[100001];void sorts(int l,int r)  //快排
{int i=l;int j=r;int z=b[(i+j)/2];do{while (b[i]<z) i++;while (b[j]>z) j--;if (i<=j){swap(a[i],a[j]);swap(b[i],b[j]);i++;j--;} }while(i<=j);if (i<r) sorts(i,r);if (j>l) sorts(l,j);
}int main()
{freopen("skate.in","r",stdin);freopen("skate.out","w",stdout);scanf("%d%d",&n,&m);for (int i=1;i<=m;i++){scanf("%d%d",&b[i],&a[i]);}sorts(1,m); a[0]=1; b[0]=0; a[m+1]=n+1; b[m+1]=n;  //初始化for (int i=m;i>=1;i--) a[i]=min(a[i],a[i+1]+b[i+1]-b[i]);  //判断：若上一个转弯点一直减速也无法低于下一个转弯点的速度就更改上一个转弯点的最大速度for (int i=1;i<=m+1;i++){if (a[i]-a[i-1]>=b[i]-b[i-1]) {if (a[i]>a[i-1]+b[i]-b[i-1]) a[i]=a[i-1]+b[i]-b[i-1];  //一直加速的情况maxn=max(maxn,a[i]);}else {x=(int)(b[i]-b[i-1]+a[i]+a[i-1])/2;  //先加速后减速的情况maxn=max(maxn,x); }}printf("%d\n",maxn);return 0;
}

转载于:https://www.cnblogs.com/hello-tomorrow/p/9313120.html

SSL-ZYC 溜冰相关推荐

nginx配置http、https访问，nginx指定ssl证书，阿里云腾讯云华为云设置nginx https安全访问
nginx配置http.https访问要设置https访问需要从对应的云厂商申请证书,并下载Nginx证书到服务器. 我这里从阿里云申请了免费的域名证书,然后将证书放置在服务器的/etc/ssl/. ...
debian10 apache2使用ssl
安装apache2 apt-get install apache2 修改配置 vim /etc/apache2/sites-available/default-ssl.conf 这里修改为你的证书位置 ...
linux下yum错误：[Errno 14] problem making ssl connection Trying other mirror.
所有的base 都要取消注释 mirrorlist 加上注释另外所有的enable都要设为零目录今天是要yum命令安装EPEL仓库后 yum install epel-release 突然发现y ...
jenkins ssl证书报错问题解决
Jenkins 是一款流行的开源持续集成工具用于项目开发,具有自动化构建.测试和部署等功能. 可以.war的方式来运行Jenkins: 从Jenkins下载jenkins.war. 在目录下运行:ja ...
SSL For Free 申请免费https SSL 凭证
打开 SSL For Free网站(https://www.sslforfree.com) ,在输入框中填入你要申请 Let's Encrypt 凭证的网域名称,可以用空白来分隔不同的网址,例如[su ...
使用jdk生成ssl证书文件
java自带有 ssl 证书生成的工具, 在 /bin/keytools.exe 需要确认已经正确配置JAVA_HOME的环境变量生成服务端证书: keytool -genkey -v -alias ...
[原]SSL 开发简述(Delphi)
一. 简介现在网上有关SSL的资料较多的是基于VC开发,Delphi的SSL开发资源很少. 本文主要使用OpenSSL为基础,讲述SSL的有关开发流程.OpenSSL功能非常丰 ...
mysql cert_Mysql使用SSL连接
最近项目中用到了SSL连接,记录一下,环境为windows10,Mysql版本为5.6 查看是否支持 SSL 首先在 MySQL 上执行如下命令, 查询是否 MySQL 支持 SSL: mysql&g ...
mysql切换到使用openssl_OpenSSL可以用来调试到MySQL服务器的SSL连接吗？
OpenSSL 1.1.1版(2018年9月11日发布)在 commit a2d9cfbac5d87b03496d62079aef01c601193b58中添加了对-starttls mysql的支持 ...
There was a problem confirming the ssl certificate ……
在安装一个Python库onetimepass时发生下面的问题: pip install onetimepass Could not fetch URL https://pypi.python.org ...

SSL-ZYC 溜冰

SSL-ZYC 溜冰相关推荐

最新文章

热门文章