SSL-ZYC 旅行

题目大意：
你要进行一个行程为7000KM的旅行，现在沿途有些汽车旅馆，为了安全起见，每天晚上都不开车，住在汽车旅馆，你手里现在已经有一个旅馆列表，用离起点的距离来标识，如下：
0, 990, 1010, 1970, 2030, 2940, 3060, 3930, 4060, 4970, 5030, 5990, 6010, 7000
但在出发之前可能还要增加一些旅馆。
现在旅行社为了节约成本要求每天至少行驶A公里，国家旅行社为了安全起见要求每天最多只能行驶B公里。
你想知道一共有多少种旅行方案。

思路：
这是一道我自己都分不清是DP还是递推但是懵懵逼逼地对了的一道题。。。
我们可以用f[i]表示当旅行到了第i个旅馆时的方案总数。那么我们就可以枚举所有的旅馆的位置，如果现在到的旅馆的位置和枚举的旅馆的位置的距离在A和B之内，那么f[i]就要加f[j]（枚举的旅馆）。最终输出f[n]即可。

注意：千万不要忘记加上原来就有的旅馆！

代码：

#include <cstdio>
#include <algorithm>
using namespace std;int a[101],f[101],n,m,A,B;int main()
{scanf("%d%d%d",&A,&B,&n);for (int i=1;i<=n;i++)scanf("%d",&a[i]);a[n+1]=0; a[n+2]=990; a[n+3]=1010; a[n+4]=1970;a[n+5]=2030;a[n+6]=2940;a[n+7]=3060;a[n+8]=3930;a[n+9]=4060;a[n+10]=4970;a[n+11]=5030;a[n+12]=5990;a[n+13]=6010;a[n+14]=7000;  //原来就有的旅馆 n+=14;  sort(a+1,a+1+n);f[1]=1;  //初始化：到达第1个旅馆的方案数只有1个 for (int i=2;i<=n;i++)  for (int j=1;j<=i-1;j++)  //枚举从1到i-1的旅馆 if (a[i]-a[j]>=A&&a[i]-a[j]<=B)  //如果可以到达（大于A小于B） f[i]+=f[j];  printf("%d\n",f[n]);return 0;
}

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

SSL-ZYC 旅行相关推荐

【并查集】【图论】旅行（ssl 1312）
旅行 ssl 1312 题目大意: 有一个图,要从一个点到另一个点,问路上的最大值和最小值的比最小是多少原题: 题目描述 Z小镇是一个景色宜人的地方,吸引来自各地的观光客来此旅游观光.Z小镇附近共有 ...
【最短路】【图论】【Floyed】牛的旅行(ssl 1119/luogu 1522)
牛的旅行 ssl 1119 luogu 1522 题目大意有两堆点,每一堆点之中的任何两个点都一定有相连的路线,连接两堆点中的各一个点,使最远的两个点的距离最短原题农民John的农场里有很多牧区 ...
教程篇(7.0) 12. FortiGate安全 SSL安全隧道 ❀ Fortinet 网络安全专家 NSE 4
在本节课中,你将学习如何配置和使用SSL VPN.SSL VPN是一种让远程用户访问你的私有网络的简单方法. 本节课,你将学习上图显示的主题. 通过展示理解VPN概念的能力,你将能够更有效地理解 ...
教程篇(6.0) 11. SSL ❀ FortiGate 安全 ❀ Fortinet 网络安全专家 NSE 4
在这节课中,你将学习如何配置和使用SSL-VPN.SSL-VPN是一种简单的方法,可以让远程用户访问你的私有网络. 在本次课程中,你将探讨以下主题: 描述SSL-VPN SSL-VPN 部署模式配置 ...
爱旅行项目中实现邮箱注册
实现邮箱注册需要发送电子邮件,使用spring发送电子邮件会使用到两个类,JavaMailSenderImpl这个类用来发送电子邮件,org.springframework.mail.SimpleMa ...
nginx配置http、https访问，nginx指定ssl证书，阿里云腾讯云华为云设置nginx https安全访问
nginx配置http.https访问要设置https访问需要从对应的云厂商申请证书,并下载Nginx证书到服务器. 我这里从阿里云申请了免费的域名证书,然后将证书放置在服务器的/etc/ssl/. ...
2022-2028年中国在线旅行预订市场投资分析及前景预测报告
[报告类型]产业研究 [出版时间]即时更新(交付时间约3个工作日) [发布机构]智研瞻产业研究院 [报告格式]PDF版本报告介绍了在线旅行行业相关概述.中国在线旅行行业运行环境.分析了中国在线旅行行 ...
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 ...
LeetCode简单题之旅行终点站
题目给你一份旅游线路图,该线路图中的旅行线路用数组 paths 表示,其中 paths[i] = [cityAi, cityBi] 表示该线路将会从 cityAi 直接前往 cityBi .请你找出 ...

SSL-ZYC 旅行

注意：千万不要忘记加上原来就有的旅馆！

SSL-ZYC 旅行相关推荐

最新文章

热门文章