首页 > 其他分享 >abc376B Hands on Ring (Easy)

abc376B Hands on Ring (Easy)

时间:2024-10-20 13:42:57浏览次数:6  
标签:std int long abc376B Easy Hands Ring

由1~N的块构成的环,最初左手在1号、右手在2号,接下来有Q组操作{H, T},H可以是L或者R,分别表示左手和右手,T是目标位置,移动时要求左右手不能在同一个块上。
3<=N<=100, 1<=Q<=100

分析:模拟,关键在于如何判断是顺时针移动还是逆时针移动。

#include <bits/stdc++.h>
using i64 = long long;

void solve() {
	int N, Q;
	std::cin >> N >> Q;
	int ans = 0;
	int a[2] = {1, 2};

	auto work = [&](int x, int t) {
		if ((a[x] <= a[!x] && a[!x] <= t) || (t <= a[!x] && a[!x] <= a[x])) {
			ans += N - std::abs(a[x] - t);
		} else {
			ans += std::abs(a[x] - t);
		}
		a[x] = t;
	};

	for (int i = 1; i <= Q; i++) {
		std::string H;
		int T;
		std::cin >> H >> T;
		work(H == "L" ? 0 : 1, T);
	}
	std::cout << ans << "\n";
}

int main() {
	std::cin.tie(0)->sync_with_stdio(0);
	int t = 1;
	while (t--) solve();
	return 0;
}

标签:std,int,long,abc376B,Easy,Hands,Ring
From: https://www.cnblogs.com/chenfy27/p/18487194

相关文章

  • PbootCMS附件上传失败报错UNKNOW: Code: 8192; Desc: stripos(): Non-string needles
    PbootCMS附件上传失败报错“UNKNOW:Code:8192;Desc:stripos():Non-stringneedleswillbeinterpretedasstringsinthefuture.”是由于PHP版本更新导致的兼容性问题。具体来说,stripos()函数在处理非字符串类型的第二个参数(即needle)时,未来版本的PHP将会将其视为字符串,而......
  • Springboot计算机毕业设计毕业设计管理系统x7xs6
    Springboot计算机毕业设计毕业设计管理系统x7xs6本系统(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。系统程序文件列表项目功能:学生,教师,毕设题目,毕设选题,毕设任务书,开题报告,中期检查,毕业论文,论文成绩,学院,答辩成绩,专业类......
  • Springboot计算机毕业设计北理珠青协志愿素拓系统eaa9n
    Springboot计算机毕业设计北理珠青协志愿素拓系统本系统(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。系统程序文件列表项目功能:学生,教师,协会部门,部门申请,公益活动,活动报名,申诉信息,提醒消息,公益分充值,公告信息开题报告......
  • Springboot计算机毕业设计毕业设计选题管理系统5ud7e
    Springboot计算机毕业设计毕本系统(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。系统程序文件列表项目功能:学生,导师,课题类型,课题信息,选题申报,导师分配,统计报表,提交课题开题报告内容一、研究背景与意义毕业设计选题是高......
  • Springboot(智慧化工MES)质量管理系统f4i11
    Springboot(智慧化工MES)质量管理系统f4i11本系统(程序+源码+数据库+调试部署+开发环境)带论文文档1万字以上,文末可获取,系统界面在最后面。系统程序文件列表项目功能:用户,质量法规标准,原材料质量,过期原材料问题,让步接收,原材料质量问题,让步放行,中间产品问题,产品运输质......
  • 民宿预订系统:基于SpringBoot的创新
    2相关技术2.1MYSQL数据库MySQL是一个真正的多用户、多线程SQL数据库服务器。是基于SQL的客户/服务器模式的关系数据库管理系统,它的有点有有功能强大、使用简单、管理方便、安全可靠性高、运行速度快、多线程、跨平台性、完全网络化、稳定性等,非常适用于Web站点或者其他......
  • SpringBoot民宿预订系统设计与实现
    2相关技术2.1MYSQL数据库MySQL是一个真正的多用户、多线程SQL数据库服务器。是基于SQL的客户/服务器模式的关系数据库管理系统,它的有点有有功能强大、使用简单、管理方便、安全可靠性高、运行速度快、多线程、跨平台性、完全网络化、稳定性等,非常适用于Web站点或者其他......
  • SpringBoot框架:民宿预订系统的新动力
    摘要随着信息技术在管理上越来越深入而广泛的应用,管理信息系统的实施在技术上已逐步成熟。本文介绍了民宿在线预定平台的开发全过程。通过分析民宿在线预定平台管理的不足,创建了一个计算机管理民宿在线预定平台的方案。文章介绍了民宿在线预定平台的系统分析部分,包括可行性......
  • SpringBoot微信小程序网上图书商城销售系统设计与实现计算机毕业设计源码作品和开题报
     博主介绍:黄菊华老师《Vue.js入门与商城开发实战》《微信小程序商城开发》图书作者,CSDN博客专家,在线教育专家,CSDN钻石讲师;专注大学生毕业设计教育、辅导。所有项目都配有从入门到精通的基础知识视频课程,学习后应对毕业设计答辩,提供核心代码讲解,答辩指导。项目配有对应开发......
  • jasypt的版本问题:从2.0升级为3.0版本会发生报错:Failed to bind properties under ‘sp
    目录1.详细的报错信息2.解决方案3.那为什么这样解决呢?4.补充BindException异常4.1什么是属性绑定?4.2 为什么会出现BindException?4.3BindException的常见场景4.4如何解决BindException?    由于昨晚写完一篇关于SpringBoot集成jasypt对敏感信息进行加......