题目传送门 解题思路: 将红色的设置为-1,绿色的为1,统计前缀和sum,如果sum[i] == sum[j],则说明i~j是一个稳定的区间 因为答案要求最大,所以我们要记录每个sum值的最左端点(也就是哪个位置第一次出现某个sum值) 每当遇到某个sum值,便利用最左端点求出区间长度,更新答案 吐槽:洛谷标签里是个DP,我就没往其他方面考虑,实在想不出来看了一下题解,tm我信你个鬼,这tm算DP?******(some bad words)反正我不认为这是个DP 最终结论:我太菜了......…

Luogu P1114 "非常男女"计划/Luogu P2697 宝石串 (感觉我最近很爱做双倍经验的题啊) 使$d$等于第$i$个位置男生数(绿宝石数)减女生数(红宝石数)的差值. 那么差值相等的两个位置之间的人(宝石)是满足相等的. 所以找到在差值相等情况下最左边和最右边的位置. 特别要注意要把$0$的位置作为差值为$0$的起点. (两道题的读入略微有些不同) Luogu P1114 #include<bits/stdc++.h> using namespace std…

洛谷题目链接:字串变换 题目描述 已知有两个字串 A, B 及一组字串变换的规则(至多6个规则): A1 -> B1 A2 -> B2 规则的含义为:在 A＄中的子串 A1 可以变换为 B1.A2 可以变换为 B2 -. 例如:A＝'abcd'B＝'xyz' 变换规则为: 'abc'->'xu''ud'->'y''y'->'yz' 则此时,A 可以经过一系列的变换变为 B,其变换的过程为: 'abcd'->'xud'->'xy'->'xyz' 共进行了三次变…

P2727 01串 Stringsobits 24通过 55提交 题目提供者该用户不存在 标签USACO 难度普及+/提高 提交  讨论  题解 最新讨论 这题的思路是啥啊!!!跪求- 题目背景 考虑排好序的N(N<=31)位二进制数. 题目描述 他们是排列好的,而且包含所有长度为N且这个二进制数中1的位数的个数小于等于L(L<=N)的数. 你的任务是输出第i(1<=i<=长度为N的二进制数的个数)小的(注:题目这里表述不清,实际是,从最小的往大的数,数到第i个符合条件的,这个意思…

题目描述 已知有两个字串 A, B 及一组字串变换的规则(至多6个规则): A1 -> B1 A2 -> B2 规则的含义为:在 A＄中的子串 A1 可以变换为 B1.A2 可以变换为 B2 …. 例如:A＝'abcd'B＝'xyz' 变换规则为: ‘abc’->‘xu’‘ud’->‘y’‘y’->‘yz’ 则此时,A 可以经过一系列的变换变为 B,其变换的过程为: ‘abcd’->‘xud’->‘xy’->‘xyz’ 共进行了三次变换,使得 A 变换为B.…

题目描述 设有字符串X,我们称在X的头尾及中间插入任意多个空格后构成的新字符串为X的扩展串,如字符串X为”abcbcd”,则字符串“abcb□cd”,“□a□bcbcd□”和“abcb□cd□”都是X的扩展串,这里“□”代表空格字符. 如果A1是字符串A的扩展串,B1是字符串B的扩展串,A1与B1具有相同的长度,那么我扪定义字符串A1与B1的距离为相应位置上的字符的距离总 和,而两个非空格字符的距离定义为它们的ASCII码的差的绝对值,而空格字符与其他任意字符之间的距离为已知的定值K,空格字符与…

题目传送门 我即使是死了,钉在棺材里了,也要在墓里,用这腐朽的声带喊出 STL大法好 这题最麻烦的其实是处理字符串,真正的搜索部分我个人认为也就只有橙题或黄题的难度.而处理字符串,正如前面所说,STL大法好!虽然也有好多人用了STL,但我个人认为我的更精巧一些(各位dalao不要打我 ~(>_<.)＼ ) 用STL实现替换是这样的: string repl(int be,string x,string y,string z) //将字符串x从be位置开始的第一个子串y替换成z,如果子串y不被x…

题目链接:https://www.luogu.org/problem/P1032 题目描述 已知有两个字串A,BA,B及一组字串变换的规则(至多66个规则): A_1A1​ ->B_1B1​ A_2A2​ -> B_2B2​ 规则的含义为:在 AA中的子串 A_1A1​ 可以变换为B_1B1​,A_2A2​ 可以变换为 B_2B2​ …. 例如:A=abcd,B＝xyz, 变换规则为: abc→xu,ud→y,y→yz 则此时,AA可以经过一系列的变换变为BB,其变换的过程为: abcd→xu…

每日一题 day19 打卡 Analysis 广搜+map判重 用find寻找字串,再用replace替换字串 这里的map相当于正常广搜的一个book的作用 #include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> #include<map> #define int long long #define maxn…

前言 每次做出来什么本来做不出的题目,就忍不住记录一下.不过大多时候隔几天来看,就发现,啊,我当时只是做了一道这么弱智的题目呀,哈哈.前缀和确实不算太难.. 传送门 题目大意: 给你一个字符串只含G和R,求一个最长子串长度,使得两个字符的长度相等.(给的字符串长小于1e6) 如:GRGGRG 答案是:4. 思路 题目中字符串很长,暴力枚举显然不可能. 但我们仔细一看,发现不过只有两个字符G和H.我们令G为1,令R为-1,那么GR的值就为0,这显然是一个可行的子串. 那再看GRGGRG,我们开一个…