首页 > 其他分享 >P0689. 宝石串

P0689. 宝石串

时间:2024-05-23 18:20:29浏览次数:18  
标签:下标 宝石 int 1000000 P0689 差值 ans

#include<bits/stdc++.h>
using namespace std;
int b[2000010], ans, k;
//bi表示的是绿球与红球之间差值为i时的最前的下标
//因为这个差值可能是负数所以就加一个1000000的偏移量
//k表示的是当前前缀的差值,
//如果这个差值在之前出现过就表示从第一次出现的下标到当前这个位置是稳定的
//否则不存在稳定解,并记录一下这个下标为当前差值下的最前坐标
int main(){
	string s; cin >> s;
	for(int i = 0; i < s.size(); i++){
		if(s[i] == 'G') k++;
		if(s[i] == 'R') k--;
		if(b[k+1000000] != 0){
			ans = max(i-b[k+1000000]+1, ans);
		}else b[k+1000000] = i+1;
	}
	cout << ans;
	return 0;
}

标签:下标,宝石,int,1000000,P0689,差值,ans
From: https://www.cnblogs.com/Vivian-0918/p/18209121

相关文章

  • 华为OD机试 - 最多购买宝石数目(Java & JS & Python & C & C++)
    须知哈喽,本题库完全免费,收费是为了防止被爬,大家订阅专栏后可以私信联系退款。感谢支持文章目录须知题目描述输入描述输出描述解题思路:题目描述橱窗里有一排宝石,不同的宝石对应不同的价格,宝石的价格标记为gems[i]0≤i<nn=gems.length宝石可同时......
  • 宝石与石头
    宝石与石头链接:https://leetcode.cn/problems/jewels-and-stones/description/给你⼀个字符串jewels代表石头中宝石的类型,另有⼀个字符串stones代表你拥有的石头。stones中每个字符代表了⼀种你拥有的石头的类型,你想知道你拥有的石头中有多少是宝石。字母区分大小......
  • 蓝宝石留言本php版升级到v8.5了。
    演示地址:https://www.lanbaoshi.site/guestbookphp/下载地址:https://down.chinaz.com/soft/32477.htmlinux下的php用户可能无法上传或预览附件。解决方式:将upload目录,previewupload目录和include目录均设为755权限。2024-1-21 v8.51.美化了安装界面。2.进一步优化了自适应。......
  • 我写的蓝宝石留言本php版v7.5
    蓝宝石留言本php版v7.5蓝宝石留言本php版采用原生php,html5,css3,jquery编写,在php5.6.40~php8.x下调试通过。本留言本使用了utf-8编码。include/config1.php是数据库连接参数的配置文件,include/config2是留言板参数的配置文件,include/config1.php可以直接编辑或者在安装时修......
  • 基于深度神经网络的宝石分类
    我们将宝石分类视为一个图像分类任务,主要方法是使用深度神经网络搭建一个分类模型,通过对模型的多轮训练学习图像特征,最终获得用于宝石分类的模型,大致可以分为五步:1、数据集的加载与预处理;2、模型的搭建;3、模型训练;4、模型评估;5、使用模型进行预测;......
  • 利用lammps模拟蓝宝石在水润滑环境下的抛光
    一问题描述蓝宝石(Al2O3)由于其独特的晶体结构,优异的物理化学特性,被广泛应用于航空航天等领域。高精尖的应用领域要求蓝宝石具有纳米级的表面粗糙度以及严格可控的亚表面缺陷。影响超精密加工最终性能的因素主要集中在工件表面与浆料/磨粒之间的相互作用上。在加工过程中,磨粒的运动......
  • 「题解注释」P7518 [省选联考 2021 A/B 卷] 宝石
    联合省选2021宝石题解-hezlik的博客-洛谷博客(luogu.com.cn)耗时:一晚上+半个上午代码注释:#include<bits/stdc++.h>usingnamespacestd;constintN=500000,C=21;intRi(){intx=0,y=1;charc=getchar();for(;c<'0'||c>'9';c=getchar())if......
  • 奇迹MU商店宝石装备价格修改方法
    今天拿奇迹商店石头价格修改做示范:1.修改服务端的GS文件,用UE查找祝福宝石的十六进制价格代码,比如游戏商店里的祝福宝石价格是100000,转换成十六进制就是A08601,找到这个代码后将它改成你想要的价格就可以了,如我的是5000000,就改成404B4C 2.修改客户端的main.exe文件,还是用UE搜......
  • 我写的蓝宝石留言本v7.0
    蓝宝石留言本v7.01.美工上,把每个留言的显示,和管理员回复,改为了圆角表格。2.留言和回复界面增加了表情功能。3.首页和管理界面分别增加了单个留言显示的连接功能和拷贝连接功能。4.加入了高级功能,sql语言执行。5.对手机端自适应进行了改版,更加符合手机端的习惯。6.加入了访客ip地......
  • 「UOJ811」璀璨宝石
    题目点这里看题目。题面太长,我懒得抄了。分析假设五种宝石最终需要的数量为\(A,B,C,D,E\),则取宝石需要的操作轮数为\(\max\{A,B,C,D,E,\lceil\frac{A+B+C+D+E}{2}\rceil\}\)。钦定\(A,B,C,D,E\)成为上式的最大值是容易的,但要控制\(\lceil\frac{A+B+C+D+E}{2}\rceil\)......