icpc合肥(A-Welcome to USTC)

news/2025/2/12 18:49:15/

思路:

  1. 条件:标定字符串,保证其中有USTC且按顺序;
  2. 问题:求将之合并最短代价;
  3. 显然考虑中点,容易证明中点最小,min(ans) = x[4] - x[1] + x[3] - x[2] - 2 - 2;
  4. 直接计算输出即可;

代码:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int MAXN=1e6+10;
char s[MAXN];
char s1[6]={'0','U','S','T','C'};
int x[6];
int main()
{scanf("%s",s+1);int n=strlen(s+1),cnt=1;for(int i=1;i<=n;i++){if(s[i]==s1[cnt]){x[cnt]=i;cnt++;}}int ans=0;ans += x[4] - x[1] - 1;ans += x[3] - x[2] - 1;ans -= 2;cout<<ans<<endl;return 0;
}


http://www.ppmy.cn/news/1200781.html

相关文章

linux之信号

Linux之信号 什么是信号信号的产生方式signalsignactionkill信号集信号屏蔽 什么是信号 信号机制是一种使用信号来进行进程之间传递消息的方法&#xff0c;信号的全称为软中断信号&#xff0c;简称软中断。 信号的本质是软件层次上对中断的一种模拟&#xff08;软中断&#xff…

业绩持续增长,“创新与变革”是云南白药发展的不二法门?

提及云南白药&#xff0c;大多数消费者的第一反应便是云南白药气雾剂、云南白药牙膏等产品。事实上&#xff0c;随着消费需求驱动、行业升级走向愈发明确&#xff0c;云南白药早已启动从传统中药制造企业到现代化大健康企业的转型&#xff0c;并持续产出成果。 近日&#xff0…

基于MSF控制同一热点(局域网)下的其他设备

主要是基于Metasploit&#xff0c;利于msfvenom生成的恶意软件获取目标shell。 我想各位都很熟悉的一个操作&#xff0c;那就是使用虚拟机当攻击机&#xff0c;本地物理机作为靶机&#xff0c;但这样其实并不能很好的反应出现实情况&#xff0c;有点自己攻击自己的感觉。 因此…

面试官:你之前的工作发布过npm包吗?

给大家推荐一个实用面试题库 1、前端面试题库 &#xff08;面试必备&#xff09; 推荐&#xff1a;★★★★★ 地址&#xff1a;web前端面试题库 背景&#x1f31f; 我们公司平时在开发的时候&#xff0c;总是会需要开发一些组件库&#xff0c;去提供给组内其他…

明御安全网关任意文件上传漏洞复现

简介 安恒信息明御安全网关(NGFW) 秉持安全可视、简单有效的理念&#xff0c;以资产为视角的全流程防御的下一代安全防护体系&#xff0c;并融合传统防火墙、入侵防御系统、防病毒网关、上网行为管控、VPN网关、威胁情报等安全模块于一体的智慧化安全网关。 较低版本的系统存…

项目管理之如何监控项目健康状态

项目管理是一个复杂且关键的过程&#xff0c;涉及到多个关键因素&#xff0c;包括项目名称、项目管理委员会成员、项目经理、项目生命周期的各个阶段以及资源泳道等。如何有效地监控项目的健康状态是确保项目成功的重要环节。本文将详细介绍项目管理全景图及其在风险识别中的应…

【】如何实现异步通知的重试机制

文章目录 前言微信为何要这么设计异步通知的重试机制重试机制的实现方案一&#xff1a;定时任务&#xff08;不可行&#xff09;方案二&#xff1a;线程池 定时任务 &#xff08;不可行&#xff09;方案三&#xff1a;消息中间件 线程池&#xff08;可行&#xff09; 延迟队列…

JVM虚拟机:垃圾回收器之Parallel Scavenge

本文重点 在前面的课程中,我们学习了新生代的串行化垃圾回收器Serial,本文我们将学习新生代的另外一个垃圾回收器Parallel Scavenge(PS),PS是一个并行化的垃圾回收器,它使用复制算法来清理新生代的垃圾。 运行方式 如上所示,当进行垃圾回收的时候,它会暂停工作线程,而…