【keda编程】P0689. 宝石串

最新推荐文章于 2024-03-31 15:46:38 发布
最新推荐文章于 2024-03-31 15:46:38 发布
阅读量268 收藏 2
点赞数 3
分类专栏： c++ keda 编程 文章标签： c++ Powered by 金山文档
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/xiaobaobeibixin/article/details/128891814
版权
文章讨论了一种求解最长稳定宝石串（绿宝石和红宝石数量相等的部分）的算法问题。作者首先尝试了暴力求解和前缀和的方法，但分别遇到了超时和低效率的问题。随后，通过对算法的优化，减少了空间复杂度，但仍未能达到预期效果。文章展示了两次尝试的代码并分享了优化过程。
摘要由CSDN通过智能技术生成

WA了N次，好不容易AC了，让我们来看看题

题目描述

有一种宝石串，由绿宝石和红宝石串成，仅当绿宝石和红宝石数目相同的时候，宝石串才最为稳定，不易断裂。安安想知道从给定的宝石串中，可以截取一段最长的稳定的宝石串，有多少颗宝石组成。请你帮助他。

绿宝石用‘G’表示，红宝石用‘R'表示。

输入

一行由G和R组成的字符串

输出

最长的稳定的宝石串有多少颗宝石组成

样例

输入数据 1

GRGGRG

输出数据 1

最低0.47元/天 解锁文章
h+1叻
关注
专栏目录
P2697 宝石串 洛谷——前缀和（c语言）
m0_62331212的博客
01-24 1159
思路 可以认为G是-1，R是1，然后求一个前缀和s 如果s[i]==s[j]，那么j--->i这一整段，一定是一个和为0的区间，即红绿相等的稳定区间 用前缀和sum[i]表示前i个中R比G多几个，然后从首位个找出R比G多x个并分别存入各自的数组 记住，首个非常重要，所以会判断le【i】是否为0 代码 #include<bits/stdc++.h> //万能开头 using namespace std; const int N=1000001; ...
排列宝石问题C++实现
weixin_51510703的博客
12-16 2428
排列宝石问题C++实现
C++练习19：宝石与石头
大家好，欢迎来到鱼尾的博客！
05-22 325
C++练习19：宝石与石头（力扣771）题目思路代码 题目 给定字符串J代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。 示例 1: 输入: J = “aA”, S = “aAAbbbb” 输出: 3 示例 2: 输入: J = “z”, S = “ZZ” 输出: 0 注意: S 和J最多含有50个字母。 J 中的字符不重
宝石与石头（C++）
y18771025420的博客
04-24 629
题目 给定字符串J 代表石头中宝石的类型，和字符串 S代表你拥有的石头。 S 中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J 中的字母不重复，J 和 S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。 题目地址 思路 第一步：对J和S字符串按从小到大排序 第二步：遍历J和S字符串，如果J当前遍历字符小于S当前遍历字符则跳出S字符串的遍历，...
P2697 宝石串
歌，雪落
10-16 430
文章目录思路代码易错点 思路 用前缀和预处理，是‘G’就加1，是’R’就减一，再将每个点的值存入一个数组，遍历，找出两个相等值间最大差。 代码 #include<bits/stdc++.h> using namespace std; int ball[1000010]; int record[1000010]; int main(){ char c; c=getchar(); int i=0; int h=0; while(c=='G'||c=='R'){ if(c=='G') h
【keda编程】P1352. 数独游戏
xiaobaobeibixin的博客
04-20 511
这道题和一般模板不同，它要修改的地方很多，毕竟自己解都很难，何况写个代码让计算机来解捏，不过大体上和dfs模板没有差多少。数独游戏：在9X9的矩阵中填入1-9的数字，使得每行每列每个宫（3X3的小区域）中每个数字只出现一次。好了，大家都会做数独了叭，让我们来看这道题，根据数独的解法不难看出我们可以用深搜来搞这道题（大概就是这样的搜索，结束撒花*★,°*:.☆(￣▽￣)/$:*.°★*。这道题的样例很复杂，不会数独的都康不懂，如果不会做数独题的话不妨康康这个。直接上代码，大家自行观看（）
【keda编程】P1262. 顺藤摸瓜
xiaobaobeibixin的博客
04-18 1082
有一些黑社会社团为了安全，采取单线联系的方式，每个成员只知道自己的上线。现在警察监听某社团的一个低级成员张三的通讯信息，通过“顺藤摸瓜”的方式，对每个成员的上线成员往上跟踪，直到最后一个没有上线的成员，就是社团老大。样例说明：3是低级成员k，上线是4，4的上线是1，1的上线是2，2的上线是自己（老大），反着输出就成了2->1->4->3。现在请你编写代码，根据警察提供的跟踪信息汇总，输出从社团老大到某个成员的单线联系线索。最后加上输入输出，这道题就完美的ac辣。完结撒花，希望对大家有帮助。
【keda编程】P1257. 回收旧手机
xiaobaobeibixin的博客
01-11 307
【keda】c++
keda #P0695. 地铁导航
Lazy_doghead的博客
10-02 713
最近小王所在的城市在修建地铁，已经有很多的地铁已经完工，但也有一些还在施工中。现在小王要出发去参加朋友的聚会，在出行时会尽可能的节省时间，地铁的速度非常快，假设每公里只需3分钟，步行的话每公里需要20分钟。出行小王从家里出发，通过导航发现，到达目的地有 n 条路，从导航来看到每个目的地的时间都差不多，但是导航的数据并未实时更新，有些地方在修建地铁所以改变走不通，要绕原路，绕路每公里30分钟。如果时间足够的话，小王可以慢慢计算哪一条最快，可惜聚会就要开始了，小王不得不选取一条导航显示最快的一条。
宝石与石头--- C++ 在线编程练习
李江龙的博客
03-26 738
给定字符串J代表石头中宝石的类型，和字符串S代表你拥有的石头。S中每个字符代表了一种你拥有的石头的类型，你想知道你拥有的石头中有多少是宝石。 J中的字母不重复，J和S中的所有字符都是字母。字母区分大小写，因此"a"和"A"是不同类型的石头。 class Solution { public: int numJewelsInStones(string J, string S...
彩色宝石项链C/C++解决
u013611491的博客
08-25 1140
有一条彩色宝石项链，是由很多种不同的宝石组成的，包括红宝石，蓝宝石，钻石，翡翠，珍珠等。有一天国王把项链赏赐给了一个学者，并跟他说，你可以带走这条项链，但是王后很喜欢红宝石，蓝宝石，紫水晶，翡翠和钻石这五种，我要你从项链中截取连续的一小段还给我，这一段中必须包含所有的这五种宝石，剩下的部分你可以带走。如果无法找到则一个也无法带走。请帮助学者找出如何切分项链才能够拿到最多的宝石。
宝石串 - 前缀和
weixin_33699914的博客
03-29 215
【代码】 #include<bits/stdc++.h> using namespace std; const int N = 1010000; char s[N]; int sum[N],l[N << 1] = {0},r[N << 1] = {0}, ans = 0; int main() { scanf("%s",s + 1); int...
宝石串（前缀和判断最大区间）
yyyyy1234tftfdf的博客
01-05 287
宝石串（前缀和判断最大区间）
【万题详解】洛谷P2697 宝石串
喷火龙廖的博客
03-31 1357
题目描述有一种宝石串，由绿宝石和红宝石串成，仅当绿宝石和红宝石数目相同的时候，宝石串才最为稳定，不易断裂。安安想知道从给定的宝石串中，可以截取一段最长的稳定的宝石串，有多少颗宝石组成。请你帮助他。绿宝石用 G表示，红宝石用 R 表示。输入格式一行，一个由 G 和 R 组成的字符串。输出格式一行一个整数，表示最长的稳定的宝石串有多少颗宝石组成。输入输出样例复制GRG4说明/提示RGGR为答案。宝石数小于等于 106。
[洛谷]P2697 宝石串(经典好题！)
m0_74969835的博客
10-08 267
好思路~
题库(关于c++的网站都盘了）大盘点（好多没盘到）
宇小宙爱喝可乐的BLOG
11-05 404
就是个不怎么齐全的盘点，有啥好看的
RocketMQ和keda
最新发布
08-03
KEDA（Kubernetes Event Driven Autoscaler）是 Kubernetes 的一个扩展，主要用于处理应用的事件驱动自动扩展。它允许您基于用户的请求量、API 调用次数或者其他自定义指标动态调整应用程序的副本数。KEDA结合了云...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值