破碎的项链 Broken Necklace

破碎的项链 Broken Necklace.cpp

自

信

地

说

这

道

题

我

做

过

——————————————分割线——————————————————

从中间开始，然后找到第三个点（是w）。

第三个点变r和b往前后各看一遍。

最后最长也不能比总长长

#include<bits/stdc++.h>
using namespace std;
string a;
int f(int x)
{int s=0;char a1=a[x];char b2=a[x+1];for(int i=x;;i--){if(a[i]==a1)s++;else if(a[i]=='w')s++;elsebreak;}for(int i=x+1;;i++){if(a[i]==b2)s++;else if(a[i]=='w')s++;elsebreak;}return s;
}
int main()
{int ans,n;ans=-1;cin>>n;cin>>a;a=a+a+a;for(int i=n;i<2*n;i++){if(a[i]==a[i+1])continue;if(a[i]=='w'){a[i]='r';ans=max(ans,f(i));a[i]='b';ans=max(ans,f(i));a[i]='w';}ans=max(ans,f(i));}ans=min(ans,n);if(ans==-1)ans=n;cout<<ans<<endl;return 0;
}

破碎的项链 Broken Necklace相关推荐

Broken Necklace破碎的项链
Broken Necklace破碎的项链你有一条由 N 个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: ...
洛谷 P1203 [USACO1.1]坏掉的项链Broken Necklace
P1203 [USACO1.1]坏掉的项链Broken Necklace 题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 ...
USACO - Chapter1 Section 1.1 - Broken Necklace
Broken Necklace 题目描述你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 第一和第二个珠子在 ...
【USACO1.1_4】★Broken Necklace 破碎的项链
你有一条由N 个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 1 2 1 2r b b r b r r br b b ...
【USACO题库】1.1.4 Broken Necklace破碎的项链
题目描述: 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=35000),珠子是随意安排的. 这里是 n=29 的二个例子: 1 2 1 2r b b r b r r b ...
Broken Necklace （ USACO1.1.4 破碎的项链）
Description 你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: 1 2 1 2r b b r b ...
Broken Necklace(USACO官方)
复杂度为O(n2): #include <stdio.h> #include <string.h> #include <assert.h>#define MAXN ...
USACO Section 1.2 Broken Necklace
题目题目分析推的过程需要避免的坑整体代码 USACO的题解题目题目描述输入描述 Line 1: N, the number of beads Line 2: a string of N ...
USACO Broken Necklace模拟
article 破碎的项链你有一条由N个红色的,白色的,或蓝色的珠子组成的项链(3<=N<=350),珠子是随意安排的. 这里是 n=29 的二个例子: ...

破碎的项链 Broken Necklace

破碎的项链 Broken Necklace.cpp

自

信

地

说

这

道

题

我

做

过

破碎的项链 Broken Necklace相关推荐

最新文章

热门文章