【例题 8-13 UVA - 11093】Just Finish it up

【链接】 我是链接,点我呀:)
【题意】


在这里输入题意

【题解】


尺取法。
假设现在取[l..r]这一段。
然后发现累加的和小于0了。
那么方法只能是不走l..l+1这一段了
即delta递减(p[l]-q[l]);
直到delta>=0为止。
某个时刻如果发现r+1==l 或者l==1且r==n
则合法。
如果发现l大于n了.则返回无解

【代码】

#include <bits/stdc++.h>
#define ll long long
using namespace std;const int N = 1e5;int n;
ll p[N+10],q[N+10];int ok(){ll now = p[1]-q[1];int l = 1,r = 1;while (1){while (now <0){now-=p[l]-q[l];l++;if (l==n+1) return -1;}r++;if (r>n) r = 1;now+=p[r]-q[r];if ((r==l-1 ||(l==1 && r==n) )&& now >=0) return l;}return -1;
}int main(){int T;cin >> T;int kase = 0;while (T--){cin >> n;for (int i = 1;i <= n;i++) cin >> p[i];for (int i = 1;i <= n;i++) cin >> q[i];int ju = ok();if (ju==-1){cout <<"Case "<<++kase<<": Not possible"<<endl;}else{cout <<"Case "<<++kase<<": Possible from station "<<ju<<endl;}}return 0;
}

转载于:https://www.cnblogs.com/AWCXV/p/8192496.html

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/281471.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

springboot配置允许跨域访问

2019独角兽企业重金招聘Python工程师标准>>> 因springboot框架通常用于前后端分离项目&#xff0c;因此需配置后台允许跨域访问&#xff08;具体看注释&#xff09;&#xff0c;配置类如下&#xff0c;将该类加入工程中即可。 import org.springframework.context.a…

机器视觉传感器选型,交互作用决定取舍

目前&#xff0c;如何选择机器视觉传感器在当代的应用可谓是越来越广泛&#xff0c;如何选择机器视觉传感器是值得我们好好学习的&#xff0c;现在我们就深入了解如何选择机器视觉传感器。 相机是机器视觉系统的眼睛&#xff0c;而相机的心脏是图像传感器。传感器的选择取决于准…

大连交通大学计算机网络,计算机网络题库(大连交通大学)chapter5.doc

计算机网络题库(大连交通大学)chapter5Chapter 5 The Link Layer and Local Area Network1&#xff0e;A ( ) protocol is used to move a datagram over an individual link.Aapplication-layerBtransport-layerCnetwork-layerDlink-layer2&#xff0e;The units of data exch…

使用qrcode类制作二维码

<?phprequire_once ./phpqrcode/phpqrcode.php;/** 地址:http://phpqrcode.sourceforge.net/ 下载qrcode类* param string $url 要生成的链接* param bool $local 是否生成本地文件 * param string $logo 中间图片地址 */ echo qrcode(https://www.cnblogs.co…

《Hadoop大明白》【1】Hadoop的核心组件

为什么80%的码农都做不了架构师&#xff1f;>>> 本书适用于想对大数据平台Hadoop有深入了解的程序员朋友&#xff0c;会帮助你以后在应用开发方面趟平一些坑。 1&#xff0c;Hadoop 是一个系列大数据组件构成的应用平台&#xff0c;可由多个廉价机器搭建集群&#…

计算机专业学教育技术优势,西南交通大学教育技术学(040110)专业介绍

一、学科概况“教育技术学”是教育学一级学科下的一个二级学科&#xff0c;教育技术学是教育学和计算机信息技术发展下新兴的跨专业交叉性学科&#xff0c;也是一个理论与实践相结合的应用学科。主要研究信息技术特别是计算机网络技术、多媒体技术与教育技术的有效整合&#xf…

.NET7是如何优化Guid.Equals性能的?

简介在之前的文章中&#xff0c;我们多次提到 Vector - SIMD 技术&#xff0c;也答应大家在后面分享更多.NET7 中优化的例子&#xff0c;今天就带来一个使用 SIMD 优化Guid.Equals()方法性能的例子。为什么 Guid 能使用 SIMD 优化&#xff1f;首先就需要介绍一些背景知识&#…

go语言载入json的一个坑

问题简介 go语言标准库汇总内置了对 json 文件的处理&#xff0c;非常方便&#xff0c;最近在写一个应用的时候&#xff0c;需要从 json 文件中载入 配置&#xff0c;由于是 go 新手&#xff0c;忽略一个细节&#xff0c;导致载入内容始终为空 代码演示 代码是最好的说明载体 p…

el表达式 if 和 if else 的写法

javaScript的if else大家都不会陌生&#xff0c;但可能很多小伙伴并不知道在jsp文件里&#xff0c;el表达式的if else是怎么写的&#xff0c;下面安利给各位小伙伴。 el表达式 if 代码示例示例1<c:if test"${jsonObject.transportTypeName eq 火车}"><li>…

Effective_STL 学习笔记(二十七) 用 distance 和 advance 把 const_iterator 转化成 iterator...

并不存在从 const_iterator 到 iterator 之间的隐式转换 一种安全的、可移植的方法获取他所对应的 iterator&#xff1a; 1   typedef deque<int> IntDeque;     // 方便的typedef 2   typedef IntDeque::iterator Iter; 3   typedef IntDeque::const_iterato…

分布式唯一Id

支持.Net/.Net Core/.Net Framework&#xff0c;可以部署在Docker, Windows, Linux, Mac。分布式唯一Id&#xff0c;顾名思义&#xff0c;是指在全世界任何一台计算机上都不会重复的唯一Id。在单机/单服务器/单数据库的小型应用中&#xff0c;不需要用到这类东西。但在高并发、…

缺氧游戏黑科技计算机,《缺氧》游戏内参数修改图文详解

很多玩家都很喜欢缺氧这款游戏&#xff0c;有时候因为一些不可告人的秘密我们需要修改游戏中的内容来达到简化我们的生存难度&#xff0c;这样就需要修改游戏的脚本&#xff0c;所幸《缺氧 》对于这个问题很宽容&#xff0c;完全没有加密地图的生成脚本&#xff0c;让我们可以完…

Python 项目实践三(Web应用程序)第四篇

接着上节继续学习&#xff0c;本章将建立用户账户 Web应用程序的核心是让任何用户都能够注册账户并能够使用它&#xff0c;不管用户身处何方。在本章中&#xff0c;你将创建一些表单&#xff0c;让用户能够添加主题和条目&#xff0c;以及编辑既有的条目。你还将学习Django如何…

新手想买二手车 先看看买车后这五个步骤吧

买二手车你该知道 很多人因为资金短缺又或者是想要一辆便宜车“练手”而选择去买一辆价格低廉&#xff0c;有着一定车龄的二手车。很多人看中二手车正正是因为便宜&#xff0c;以为是购买以后基本不需要再投入新的花费&#xff0c;殊不知这是非常错误的想法&#xff0c;因为以下…

yii---where or该如何使用

今天调试YII项目的时候&#xff0c;遇到一个奇葩的事儿&#xff0c;在调试 where or 查询的时候&#xff1a;调试语句是这样&#xff1a; $str static::find()->where([or,username > $username,mobile > $account]); echo "<br>"; echo $st…

十六进制编辑器--ImHex

十六进制编辑器是用于编辑单个字节数据的软件应用程序&#xff0c;主要由程序员或系统管理员使用。常规文本编辑器和十六进制编辑器之间的区别在于常规编辑器表示文件的逻辑内容&#xff0c;而十六进制编辑器表示文件的物理内容。十六进制编辑器可以让你以十六进制的形式查看或…

计算机第一课 教案 纪律,信息技术开学第一课-纪律

《信息技术开学第一课-纪律》由会员分享&#xff0c;可在线阅读&#xff0c;更多相关《信息技术开学第一课-纪律(3页珍藏版)》请在人人文库网上搜索。1、信息技术开学第一课教学目标&#xff1a;1、 了解学生的基础情况&#xff0c;选出课代表2、 分好学习小组&#xff0c;选出…

奥迪坚SVRM(Screen-Voice Recording Manager)录屏软件正式发布

奥迪坚SVRM(Screen-Voice Recording Manager)能够对座席通话同步录音的同时进行座席操作录屏 实时监控座席屏幕操作&#xff0c;及时纠正操作问题。 座席质检可以边听边看&#xff0c;为KPI考核提供依据。 利用优秀座席操作记录对座席进行培训。 监控坐席人员对敏感信息访问次数…

小米:开源不仅要站在巨人的肩膀上,还要为巨人指方向

今天上午&#xff0c;第一届小米开源技术峰会在北京举行&#xff0c;会上&#xff0c;小米人工智能与云平台副总裁崔宝秋致开场词&#xff0c;并发表了《小米开源之路》的演讲。 崔宝秋强调小米一直在推动开源&#xff0c;也是开源的倡导者。他告诉我们雷军创立小米的其中一个重…

容器基本操作

docker run --namefang -it image_id /bin/bash 执行的shell docker ps -a 查看所有容器&#xff0c; -l 查看最近运行容器 docker inspect 查看容器的详细信息 docker start [-i] container_id 或者名字也可以 docker rm 删除容器docker ps 查看正在运行的容器do…