C. Dominant Character （思维暴力

添加链接描述
开始以为是贪心尽可能的找最近的a与a的字段判断是否，但没考虑七位abbacca和accabba这种情况是不适应的，然后可以发现如果组成最短的话也就这七种可能，因为更长也会找到小于等于7的情况，所以考虑七位暴力

#include<bits/stdc++.h>
using namespace std;
const int N=1e6+9;
char ch[N];
int suma[N],sumb[N],sumc[N];
int main(){int T;scanf("%d",&T);while(T--){int n;suma[0]=sumb[0]=sumc[0]=0;scanf("%d",&n);scanf("%s",ch+1);int now=0;int ans=0x3f3f3f3f;for(int i=1;i<=n;i++){int sum[5]={};sum[ch[i]-'a']++;for(int j=i+1;j<=min(n,i+6);j++){sum[ch[j]-'a']++;if(sum[0]>sum[1]&&sum[0]>sum[2]){ans=min(ans,j-i+1);}}}if(ans!=0x3f3f3f3f)cout<<ans<<endl;else cout<<-1<<endl;}return 0;
}

C. Dominant Character （思维暴力相关推荐

Dominant Character 思维，字符串，贪心
题意 : 给一abc字符串,要求找出长度最短的子串 smallestsubstringsmallest substringsmallestsubstring(本题的阴间之处,不是找最小的子串的长度), ...
L. Ray in the tube(思维暴力)
L. Ray in the tube(思维&暴力) 思路:思维+暴力. 记:A,BA,BA,B的横坐标距离为xxx. 1.当xxx为奇数时,显然x=1x=1x=1包含所有奇数的情况. 2.当x ...
Codeforces 846 A Curriculum Vitae 思维暴力
题目链接: http://codeforces.com/contest/846/problem/A 题目描述: 给你一个串, 你可以做删除操作, 要求结果串0不能在1的右边, 问最多可以剩几个数字解 ...
CodeForces - 1168B Good Triple(思维+暴力)
题目链接:点击查看题目大意:给出一个长度为n的01字符串,求所有满足条件的区间对数[l,r],使得在区间[l,r]内至少存在一组满足条件的答案,这里第二层的满足条件是指存在两个正整数个x和k,满足s ...
codeforces 768 C. Jon Snow and his Favourite Number（思维+暴力）
题目链接:http://codeforces.com/contest/768/problem/C 题意:给出n个数,k个操作,和一个x,每次操作先排序然后对奇数位数进行xor x操作,最后问k次操作后 ...
AcWing 1801. 蹄子剪刀布（思维+暴力）
题目连接 https://www.acwing.com/problem/content/1803/ 思路开始我们不难想到一个比较暴力的想法就是我们枚举1.2.31.2.31.2.3的所有状态也就是都 ...
51nod 1414 冰雕(思维+暴力)
Description 白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的装扮. 校园的中心竖立着n个冰雕.这些雕像被排在一个等分圆上,因此他们形成了一个正n多边形.这些冰雕被顺针地从1到 ...
51nod 1414 冰雕【思维+暴力】
1414 冰雕题目来源: CodeForces 基准时间限制:1 秒空间限制:131072 KB 分值: 20 难度:3级算法题白兰大学正在准备庆祝成立256周年.特别任命副校长来准备校园的 ...
Three Integers CodeForces - 1311D(思维+暴力)
You are given three integers a≤b≤c. In one move, you can add +1 or −1 to any of these integers (i.e. ...
上海理工大学第二届“联想杯”全国程序设计邀请赛 Identical Day 思维 + 暴力
传送门文章目录题意: 思路: 题意: 给你一个010101序列,假设有一段长为lll连续的全111子串,定义这段字串不高兴值为l∗(l+1)2\frac{l*(l+1)}{2}2l∗(l+1), ...

C. Dominant Character （思维暴力

C. Dominant Character （思维暴力相关推荐

最新文章

热门文章

C. Dominant Character （思维 暴力

C. Dominant Character （思维 暴力相关推荐

最新文章

热门文章

C. Dominant Character （思维暴力

C. Dominant Character （思维暴力相关推荐