【Codeforces】967C Stairs and Elevators （二分）。
http://codeforces.com/contest/967/problem/C
从一个地方到另一个地方，可以选择爬楼梯或者坐电梯 ，前提是楼梯或者电梯存在。
n 楼层数
m 每一层的房间数
s 楼梯的数量
e 电梯的数量
v 电梯的速度
第2行是s个楼梯的位置
第3行是e个电梯的位置
第4行就是测试样例的个数
下面就是测试样例
纵向移动一格或者横向移动一隔花费一个单位的时间，坐电梯按照电梯速度来算，有小数的话向上取整
#include <iostream>
#include <algorithm>
#include <string>
#include <cstring>
#include <cmath>
#include <cstdlib>using namespace std;int cs[100000+5];
int ce[100000+5];
int n,m,v,s,e,T;
int x2,y2,x3,y3;int main ()
{int i,k;cin >> n >> m >> s >> e >> v;//s stair e elevatorsfor(i=0;i<s;i++){cin >> cs[i];}for(i=0;i<e;i++){cin >> ce[i];} cin >> T;int time;while(T--){cin >> x2 >> y2 >> x3 >> y3;if(x2==x3){cout << abs(y3-y2) << endl;}else{time = 1000000000;k = lower_bound(ce,ce+e,y2)-ce;if(k<e){time = min(time,abs(ce[k]-y2)+abs(ce[k]-y3));}if(k>0){time = min(time,abs(y2-ce[k-1])+abs(y3-ce[k-1]));}time += (abs(x2-x3)/v); if(abs(x2-x3)%v!=0)time++; k = lower_bound(cs,cs+s,y2)-cs;if(k<s){time = min(time,abs(cs[k]-y2)+abs(cs[k]-y3)+abs(x2-x3));}if(k>0){time = min(time,abs(y2-cs[k-1])+abs(y3-cs[k-1])+abs(x2-x3));}cout << time << endl;}}return 0;
}注意判断条件if(k>0)。
相关文章：
webpack 最简打包结果分析
原文链接：https://ssshooter.com/2019-02... 现在的 webpack 不再是入门噩梦,过去 webpack 最让人心塞的莫过于配置文件，而 webpack4 诞生随之而来的是无配置 webpack。 使用 webpack4，至少只需要安装 webpack 和 webpack cli。所以大家完全可…
orb-slam2(学习笔记)+相机
单目（Monocular）、双目（Stereo）、深度相机（RGB-D） 深度相机能够读取每个像素离相机的距离 ，单目相机 只使用一个摄像头进行SLAM的做法叫做单目SLAM（Monocular SLAM）,结构…
如何在nuget上传自己的包+搭建自己公司的NuGet服务器（新方法）
运维相关：http://www.cnblogs.com/dunitian/p/4822808.html#iis 先注册一个nuget账号https://www.nuget.org/ 下载并安装一下NuGetPackageExplorer：https://github.com/NuGetPackageExplorer/NuGetPackageExplorer 创建一个包（vs其实也是可以…
【Codeforces】1080C Masha and two friends （棋盘染色）
http://codeforces.com/problemset/problem/1080/C 给定一个棋盘，（1，1）的位置是白色，观察可以知道，如果横纵坐标之和是偶数，那么是白色，奇数的话就是黑色。 只要算出染色以后白色方…
Java多线程001——一图读懂线程与进程
本博客 猫叔的博客，转载请申明出处前言 本系列将由浅入深，学习Java并发多线程。 一图读懂线程与进程 1、一个进程可以包含一个或多个线程。（其实你经常听到“多线程”，没有听过“多进程”嘛）2、进程存在堆和方法区 3、…
TermCriteria模板类
学习写vo过程中遇到的 类功能：模板类，作为迭代算法的终止条件。 构造函数： TermCriteria(int type,int maxCount,double epsilon); 参数说明： type 迭代终止条件类型 typeTermCriteria::MAX_ITER/TermCrite…
SQL优化快速入门
最近遇到一个专门进行SQL技术优化的项目，对很多既有的老存储过程进行调优（现在已经不再新增任何存储过程），因此系统的对SQL语句编写进行一次科学的学习变得很有必要。这儿将基于黄德承大神的Oracle SQL语句优化一书，选…
【HDU】4509 湫湫系列故事——减肥记II （区间覆盖 暴力）
http://acm.hdu.edu.cn/showproblem.php?pid4509 给出的时间段是被占用的时间，24h 1440 min，求出这些区间以外的区间长度 把00：00 - 23：59 变成0-1440 1-5都是被占用的区域，暴力很好理解 #include <iostream>…
Java并发编程71道面试题及答案
Java并发编程71道面试题及答案 1、在java中守护线程和本地线程区别？ java中的线程分为两种：守护线程（Daemon）和用户线程（User）。 任何线程都可以设置为守护线程和用户线程，通过方法Thread.setDa…
ＵＳＢ获取图像实时处理
手写ＶＯ的准备工作，调用ＵＡＢ或者本地相机获取视频图像，读取并保存视频。 #include "opencv2/core/core.hpp" #include "opencv2/highgui/highgui.hpp" #include "openc…
常见数据库 性能
2019独角兽企业重金招聘Python工程师标准>>> 转载于:https://my.oschina.net/u/582827/blog/778908
【Codeforces】1093C Mishka and the Last Exam
http://codeforces.com/problemset/problem/1093/C 已知b[i]求a[i]和a[n-i1]，n是a数组中元素的个数，a数组的下标从1开始 输出b[1]的时候，直接让a[1] 0，a[n] b[0] 接下来的每一组，先让a[i] b[i]，然后求…
PHP面试常考内容之Memcache和Redis（2）
你好，是我琉忆。继周一（2019.2-18）发布的“PHP面试常考内容之Memcache和Redis（1）”后，这是第二篇，感谢你的支持和阅读。本周（2019.2-18至2-22）的文章内容点为以下几点&am…
毫米波雷达、ADAS中的应用以及毫米波雷达的检测、测距、测速和角度测量
毫米波雷达的检测、测距、测速和角度测量 毫米波(Millimeter-Wave，缩写：MMW)，是指长度在1~10mm的电磁波，对应的频率范围为30~300GHz．根据波的传播理论，频率越高，波长越短，分辨率越高…
【VMC实验室】在QCloud上创建您的SQL Cluster（1）
在国内公有云厂商上搭建一套SQL Cluster的难度相信做Windows的童鞋都会很清楚，并非它的搭建有多少难度，只是很多细节需要注意。腾讯云，QCloud，为什么选择QCloud来做这个实验，除了QCloud是我的东家（啊呸&…
【Codeforces】808D Array Division（前后两部分和相等）
http://codeforces.com/contest/808/problem/D 给你一个数组，问：是否可以通过移动一个数字的位置，求只能移动一次，使得这个数组前后部分的和相等，前后部分不一定等长 一个a数组储存数据，另一个b数组b[i]表…
想要确保架构目标达成？适合度函数了解一下
Paula Paul和Rosemary Wang撰写的一篇博文中介绍了适应度函数（fitness function）的基本概念、入门方法，并给出了如何验证各种架构质量的一些实例。文中提出，适应度函数驱动开发的方法可用于编写测定系统符合架构目标的测试&#x…
标定（二）----------双目相机与IMU联合标定（工具箱使用方法——Kalibr）
16个相机参数： Overview ethz-asl/kalibr is a toolbox that solves the following calibration problems: Multiple camera calibration: intrinsic and extrinsic calibration of a camera-systems with non-globally shared overlapping fields of view Cam…
【Codeforces】659B Qualifying Contest （sort）
http://codeforces.com/problemset/problem/659/B n个人，m个地区，选出每个地区分数最高的两个人 下面有n行，每一行的第一个数表示姓名，第二个数是地区的序号，第三个数是分数 It is guaranteed that all surnames of…
Protractor测试环境搭建
2019独角兽企业重金招聘Python工程师标准>>> 安装node.js.然后，在cmd下，进入E盘下的，我们自己新建的protractor文件夹下， npm install -g protractor 这样就会在本地安装好两个命令行工具：protractor和webd…
Promise和Promise的方法
（Promise和Promise的方法） Promise是ES6一个伟大的发明，他使我们从回调地狱中能够走出来。 什么是Promise 从字面上来看，Promise就是一个承诺。那么，在ES6当中，Promise通常用来控制异步操作。当一个异步操作…
镜头评价指标及测试方法（三）--------测量原理及3D相机调查
1.测量原理： 1.1、通过红外结构光(Structured Light)来测量像素距离，如Kinect1、Project Tango1、Intel Realsense等； 通过近红外激光器，将具有一定结构特征的光（比如离散光斑、条纹光、编码结构光等）投射到…
Android--Retrofit的简单使用（一）
1，如果不太了解retrofit的同学可以先去官网学习一下简单使用：http://square.github.io/retrofit/，这里我们以一个简单的Get请求的例子来练习一下 2，https://api.douban.com/v2/movie/top250?start0&count10 目标地址…
【Codeforces】920A Water The Garden（浇花）
http://codeforces.com/problemset/problem/920/A 给你花坛的数目，花坛都是连续的，某一些花坛里有水龙头，给出了这些有水龙头的位置 The garden from test 1. White colour denotes a garden bed without a tap, red colour — a garden be…
Work with Alexa ：Echo匹配连接到Alexa
背景： 通过蓝牙可以让你的智能家居设备和Echo设备连接起来，从而达到Echo通过语音控制智能家居设备。 什么事Alexa Gadgets？ 我的理解Alexa Gadgets是智能家居设备的一部分，包含硬件和软件。硬件：蓝牙模块；软…
Maven 学习Tips
2019独角兽企业重金招聘Python工程师标准>>> 使用 deploy 应该注意的地方 在项目的pom文件中增加如下节点：<project><distributionManagement><repository><id>releases</id><url>http://192.168.1.99:8081/nexus/c…
【Codeforces】1015B Obtaining the String（字符串 交换）
http://codeforces.com/contest/1015/problem/B n 表示 字符串的长度 然后是两个字符串，每一次只能交换相邻的两个，如果选择第i个字符的话，只能交换第i个和第i1个 然后输出每一次交换选定的位置 暴力，模拟，queue&am…
07 分支管理 —— Feature分支
2019独角兽企业重金招聘Python工程师标准>>> 07 分支管理 —— Feature分支 软件开发中，总有无穷无尽的新的功能要不断添加进来。添加一个新功能时，你肯定不希望因为一些实验性质的代码，把主分支搞乱了，所以࿰…
适用于0基础小伙伴的HTML知识点总结 先到先得哟
HTML基础知识点分享 前段时间一直忙于私下学习消化一些PHP中的知识体系，导致博客开通至今一直没发表相关技能贴。最近呢~博主夏天我正在进行前半段知识体系和框架的总结阶段。借此，抽空给大家分享一下私下自己学习时的一些心得体会以及知识体系ÿ…
SLAM小结——求解退化问题解析（F、H、E）（面试经验总结）
总结： 1 Essential Matrix E t ^ R 为3*3的矩阵，奇异值为 [ u, u, 0] ^ T 的形式。为本质矩阵的内在性质。 性质：理论上综合旋转、平移共有6个自由度，因尺度等价，E有5个自由度。 求解：一般使用…