LUOGU P7625 ABUKE
时间:2021-07-14
本文章向大家介绍LUOGU P7625 ABUKE,主要包括LUOGU P7625 ABUKE使用实例、应用技巧、基本知识点总结和需要注意事项,具有一定的参考价值,需要的朋友可以参考一下。
题目分析
船有长度,所以船的坐标可以用 $l$ 和 $r$ 来表示。
如果苹果在 $a$ 这个坐标就有三种情况:
- 苹果在船的左边 $a<l<r$ 移动步数 $=l-a$;
- 苹果在船的右边 $l<r<a$ 移动步数 $=a-r$;
- 苹果在船上 $,,,,,,,,,l\leq a\leq r$ 移动步数不会改变。
所以代码也就好写了。
代码
#include<bits/stdc++.h>
using namespace std;
long long read(){
long long x;
scanf("%lld",&x);
return x;
}
signed main() {
long long n=read(),m=read(),j=read(),ans = 0,l = 1,r=m;
for(long long i = 1; i <= j; i++) {
long long a=read();
if(a<l) { //苹果在船左边
ans+=l-a; //加上步数
l=a; //更新左边
r=l+(m-1); //更新右边
}
else if(a>r) { //苹果在船右边
ans+=a-r; //加上步数
r=a; //更新右边
l=r-(m-1); //更新左边
}
// else{ //为了好看 (逃)
// ans=ans;
// r=r;
// l=l;
// }
}
printf("%lld\n",ans);
}
//十年OJ一场空,不开Long Long 见祖宗
需要注意的是两种情况更新步骤相同但更新次序不同。
原文地址:https://www.cnblogs.com/tec-/p/15012751.html
- 表格可在线编辑效果
- CSS侧边栏宽度不动(更改页面宽度时),内容区宽度自适应
- JS网页顶部弹出可关闭广告图层
- 未来会不会出现人类大脑与人工智能进行链接,而产生的超级大脑?
- android布局文件中android:icon="?attr/menuIconCamera"找不到对应图标路径
- 无限级分类(非递归算法/存储过程版/GUID主键)完整数据库示例_(1)表结构
- Centos7修改默认网卡名(改为eth0)以及网卡启动报错RTNETLINK answers: File exists处理
- 通过企业分布式缓存共享运行时数据
- 移植SlidingMenu Android library,和安装example出现的问题解决
- 无限级分类(非递归算法/存储过程版/GUID主键)完整数据库示例_(2)插入记录
- Centos中yum方式安装java
- 微信小程序新革命催生新物种新物种带来大红利!玩转行业新玩法
- 无限级分类(非递归算法/存储过程版/GUID主键)完整数据库示例_(3)删除记录
- 部署Zipkin分布式性能追踪日志系统的操作记录
- JavaScript 教程
- JavaScript 编辑工具
- JavaScript 与HTML
- JavaScript 与Java
- JavaScript 数据结构
- JavaScript 基本数据类型
- JavaScript 特殊数据类型
- JavaScript 运算符
- JavaScript typeof 运算符
- JavaScript 表达式
- JavaScript 类型转换
- JavaScript 基本语法
- JavaScript 注释
- Javascript 基本处理流程
- Javascript 选择结构
- Javascript if 语句
- Javascript if 语句的嵌套
- Javascript switch 语句
- Javascript 循环结构
- Javascript 循环结构实例
- Javascript 跳转语句
- Javascript 控制语句总结
- Javascript 函数介绍
- Javascript 函数的定义
- Javascript 函数调用
- Javascript 几种特殊的函数
- JavaScript 内置函数简介
- Javascript eval() 函数
- Javascript isFinite() 函数
- Javascript isNaN() 函数
- parseInt() 与 parseFloat()
- escape() 与 unescape()
- Javascript 字符串介绍
- Javascript length属性
- javascript 字符串函数
- Javascript 日期对象简介
- Javascript 日期对象用途
- Date 对象属性和方法
- Javascript 数组是什么
- Javascript 创建数组
- Javascript 数组赋值与取值
- Javascript 数组属性和方法
- Python matplotlab库使用方法及注意事项
- 超性感的React Hooks(三):useState
- 数据库编程 MySQL 技巧与经验
- Python 编程开发 实用经验和技巧
- 超性感的React Hooks(四):useEffect
- Python 库的安装及使用 常见错误异常及解决办法
- Kafka三种可视化监控管理工具Monitor/Manager/Eagle
- 超性感的React Hooks(五):自定义hooks
- 三、变量对象
- Java编程 经验技巧汇总
- 关于IP地址的一些相关知识点
- vmware的三种网络模式
- 我的 Chrome 版本不支持生成二维码,30 分钟怒怼了一个插件,附源码
- Android开发(第一行代码 第二版) 常见异常和解决办法(基于Android Studio)(二)
- 大厂Java项目如何进行Maven多模块管理