ZOJ Crusaders Quest （2017CCPC秦皇岛赛区）

题解：
能量槽里有三种不同blocks，只要集齐连续三个相同的blocks就可以释放一次究极大招，问最多可以释放多少次究极大招。
根据例子可以知道，每次可以消除三个或者三个以下的相同且连续blocks， 例如 googgaaao，第一次可以消除aaa，然后整个序列就会向前合并变成googgo，第二次可以消除gg,g,oo,o，易得，可以释放两次究极大招。

这道题因为数据非常小，最多50个测试样例，而且blocks是固定的只有九个，不同的blocks只有3个，完全可以用暴力枚举的方法解决。

因为只有三种blocks，一旦消除某种blocks中的其中一个，那这种blocks就不可能组成三个释放大招，所以总共进行三次消除即可

枚举所有消除的方法
①枚举第一次消除的blocks种类（3种）
②枚举第二次消除的blocks种类（2种）
③枚举第三次消除的bocks种类（1种）

2 3都是嵌套在1中的。

#include <set>
#include <numeric>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <string>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cctype>
#include <string>
#include <sstream>
#include <map>
#include <cstdlib>
#include <functional>
using namespace std;
typedef long long LL;
typedef unsigned long long ULL;
#define REP(idx1,num1) for(LL idx1=0;idx1<(num1);idx1++)
#define pb push_back
#define empb emplace_back
#define mk make_pair
#define mpy(res,tmp) memcpy(res,tmp,sizeof(tmp));
#define mem(s) memset(s,0,sizeof(s));
const double EPS = 1e-6;
const int maxn = 120 + 5;
const int INF = (1 << 30);
const int mod = 9875321;
const char *p = "gao";
int find(string s, char ch){
    int cnt = 0;
    for(int i = 0; i < s.length(); ++i){
        if(s[i] != ch)
            cnt = 0;
        else 
            cnt++;
        if(cnt == 3)
            break;
    }
    return cnt;
}
string change(string s, char ch){
    string tmp;
    for(int i = 0; i < s.length(); ++i){
        if(s[i] != ch)
            tmp += s[i];
    }
    return tmp;
}
int main(){
    int T;
    cin >> T;
    while(T--){
        string s,tmp;
        cin >> s;
        //string tmp;
        string ori = s;
        int m = -1;
        int ans = 0;
        int tmpp1 = 0;
        int tmpp2,tmpp3;
        for(int i = 0; i < 3; ++i){
            s = ori;
            ans = 0;
            int cnt = find(s, p[i]);
            if(cnt == 3) ans++;
            tmp = change(s, p[i]);
            string ori2 = tmp;
            tmpp1 = ans;
            for(int j = 0; j < 3; ++j){
                s = ori2;
                ans = tmpp1;
                if( j == i) continue;
                int cnt2 = find(s,p[j]);
                if(cnt2 == 3) ans++;
                tmp = change(s, p[j]);
                string ori3 = tmp;
                tmpp2 = ans;
                for(int k = 0; k < 3; ++k){
                    s = ori3;
                    ans = tmpp2;
                    if( k == i || k == j) continue;
                    int cnt3 = find(s, p[k]);
                    if(cnt3 == 3) ans++;
                    m = max(m,ans);

                }
            }
        }
        cout << m << endl;
    }
    return 0;
}