給出字串s和字串t，現在你要把s的某乙個字元和t的某乙個字元交換，使得交換之後的s至少要有三個連續相同的字元，交換之後的t也要有三個連續相同的字元。問有多少種不同的交換方式。
第一行，乙個字串s。s只含有『r』、『g』、『b』三種字元，長度不超過50，不小於3。而且s任意兩個相鄰的字元都不相同。
第二行，乙個字串t。t只含有『r』、『g』、『b』三種字元，長度不超過50，不小於3。而且t任意兩個相鄰的字元都不相同。
乙個整數，滿足要求的不同交換方式的數量。
rgbrbr
brbgrg
rgrgr
grgbgbgbgbg
rbrbrbrbrb12
0
#include
#include
#include
using
namespace std;
int ans;
char tt;
string s,t;
bool
cvb(
)int
main()
//因為它相鄰的兩個字母是一樣的，所以要變成有三個連續的相同字母就只有把xox的o變成x
}printf
("%d"
,ans)
;return0;
}
JZOJ1444 交換 推薦
description 給定1到n的乙個排列，再給定一些允許的交換方法，要求用最少的交換次數把該排列變為1，2，3，n。input 第一行包含兩個整數n 1 n 12 和m 1 m n n 1 2 表示序列的長度以及允許的交換方案。第二行輸入1到n個初始排列情況。接下來m行，每行兩個整數a和b描述乙...
模擬 遊戲（jzoj 1614）
有乙個n n的棋盤，有乙個座標在x,y的棋子，1 2號玩家可以將他向左，向下，向左下 45 45 45 移動若干格，假如他們都是akioi聰明絕頂的巨佬，請問1號玩家先出，誰可以將棋子移到1,1，他的x是從上往下的6 2 4230 n 500 50 n 2000 80 n 10000 100 n 1...
JZOJ 奶牛的歌聲 模擬
farmer john的n頭奶牛喜歡站成一排一起唱歌。每頭奶牛都有自己獨特的身高h，唱歌時的音量為v。每頭奶牛的歌聲都會從牠所在的位置出發，向佇列的兩邊傳播。並且有乙個奇特的事情 當某頭奶牛唱歌時，整個隊伍中，在左右兩個方向上，只有身高比牠高且與牠最接近的奶牛能聽見牠的歌聲 也就是說，任何一頭奶牛的...