最後附了中文題意。
思路：列舉每個隔斷 暴力搜就行 n才100
分左藍右紅和左紅右藍兩種情況
**：
#include
#include
#include
#include
#include
#include
#include
#define ll long long
#define inf 0x3f3f3f3f
#define sd(a) scanf("%d",&a)
#define sdd(a,b) scanf("%d%d",&a,&b)
#define cl(a,b) memset(a,b,sizeof(a))
#define rep(i,a,n) for(int i=a;i<=n;i++)
#define sddd(a,b,c) scanf("%d%d%d",&a,&b,&c)
#define dbg() printf("aaa\n")
using
namespace std;
//暴力
intmain()
//4倍長度了
int maxx=0;
for(
int i=
2*len;i<
3*len;i++)if
(maxx1) maxx=k-j-1;
j=i-
1,k=i;
while
((s[j]
=='r'
||s[j]
=='w'
)&&j>=
0) j--
;while
((s[k]
=='b'
||s[k]
=='w'
)&&k<
3*len) k++;if
(i-j-
1+k-i>len)
if(maxx1) maxx=k-j-1;
}printf
("%d\n"
,maxx)
;return0;
}
由 n(1≤n≤100) 個珠子組成的乙個項鍊，珠子有紅、藍、白三種顏色，各種顏色的珠子的安排順序由鍵盤輸入的字串任意給定。藍色用小寫字母b表示,紅色用小寫字母r表示, 白色用小寫字母w表示.
假定從項鍊的某處將其剪斷，把它擺成一條直線。先從左端向右收集同色珠子，遇到第乙個異色珠子時停止. 收集過程中, 白色是一種特殊顏色, 既可以看成紅色也可以看成藍色。然後再從剩餘珠子的右端向左重複上述過程。
例如：對下圖一所示的項鍊, 如果從圖一中標記的位置0處剪斷, 則按順時針順序得到wbbbwwrrbwbrrwb（如圖二所示）。這時從左端開始收集可以得到wbbbww, 共6個珠子；然後從剩餘珠子右端開始收集得到wb，共2個珠子。這種剪法共可收集到6+2=8個珠子。 如果從圖一中標記的位置4處剪斷, 則按順時針順序得到wwrrbwbrrwbwbbb（如圖二所示）。這時從左端收集可以得到wwrr,共4個珠子； 然後從剩餘珠子右端收集可以得到wbwbbb，共6個珠子。這種剪法共可收集到4+6=10個珠子。
要求: 在項鍊中選擇合適的剪斷位置, 使得從左右兩端收集到的珠子數目之和最大，輸出收集到的珠子數的最大值m。
輸入由小寫字母b,r,w組成的字串。此字串記錄了乙個首尾相接的項鍊從某處斷開後，按順時針順序得到的珠子的直線排列。
輸出收集到的珠子數的最大值 m
樣例輸入
wbbbwwrrbwbrrwb
樣例輸出
F Spy string（思維，暴力）
題意 給你n個長度為m的字串，要求你找出乙個字串，這個字串需要滿足與這n個字串的差別 字元不同 數最大為1，如果找不到則輸出 1。思路 既然我們要找到乙個字串，和每乙個字串的差別都小於等於1，那麼我們直接拿第乙個字串，對於每一位，從a到z列舉，如果列舉完了所有位，還找不到，那就找不到符合條件的串，因...
L Ray in the tube 思維 暴力
思路 思維 暴力。記 a b a,ba,b的橫座標距離為xxx。1.當x xx為奇數時，顯然x 1 x 1x 1包含所有奇數的情況。2.當x xx為偶數時，因為任何偶數質因數分解都可分解為 2k1 p2k 2 pm km 2 times p 2 dots p m 2k1 p 2k2 pm km 所以...
玲瓏 1101（思維暴力）
1101 萌萌噠的第六題 time limit 2s memory limit 128mbyte submissions 286solved 95 description 乙個凸多邊形的每個角都是rgb三種顏色的其中一種，保證相鄰的兩個點顏色都不一樣，請問是否能用多條不相交的對角線把多邊形切成多個三...