Codeforces Round #442 (Div. 2)（思路题）

A题，给你一个字符串，判断是否只出现以上人名仅有1次，即一个人名出现两次也是错误，用这个点hack了好几个人。
求一个字符串在另一个字符串中出线次数的方法如下：

int Count = 0;
    string op = "aa";
    string str = "aaaaaaaa";
    int len = op.length();
    for (int i = 0; (i = str.find(op, i)) != string::npos; i += len)
        Count++;
    cout << Count << endl;

或者是用.rfind，即最后一次出现的位置和第一次出现的位置相同。

B题，就是给你一个字符串，通过删除一些字符串，最后使字符串只有三部分（每一个部分也可为空），第一部分全是a，第二部分全是b,第三部分全是a，然后求这个字符串的最大长度。

这个题目的思路也很简单，因为是分成三部分，所以只要枚举两个指针的位置就能把字符串分成三部分，第一部分和第三部分只统计a的个数，第二部分只统计b的个数。所以这里再求一下字符串中a,b个数的前缀和就行。

代码如下：

#include<iostream>
#include<cstring>
#include<string>
#include<set>
#include<vector>
#include<map>
#include<queue>
#include<algorithm>

using namespace std;
const int MAX = 5010;
string str;
int sumA[MAX],sumB[MAX];
int solve(){
    int len = (int)str.length();
    for(int i=1;i<=len;++i){
        if(str[i-1] == 'a')
            sumA[i] = 1;
        else
            sumB[i] = 1;
        sumA[i] += sumA[i-1];
        sumB[i] += sumB[i-1];
    }
    int ans = 0;
    for(int p1=1;p1<=len;++p1){
        for(int p2=p1;p2<=len;++p2){
            int res = sumA[p1] + (sumB[p2] - sumB[p1-1]) + (sumA[len]-sumA[p2]);
            ans = max(res,ans);
        }
    }
    return ans;
}
int main(void){

    cin >> str;
    cout << solve() << endl;
    return 0;
}

C题：
这个题目的意思就是给你一个n代表n个点，有的点可能有坦克，也可能没有，每个坦克被炸后会向两边移动，比如2会移动到1或者3，每个坦克要炸两次才能摧毁。问你对于n个点，全部摧毁至少要炸几次，炸的顺序是什么。

这个题比较怪，不过同样例能找到规律，就是先炸偶数节点，然后坦克无论怎样都会跑到奇数节点，再把奇数节点炸了。最后再炸一遍偶数节点就行。。

这个就是最优的结果。代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<set>
#include<cmath>
#include<queue>

using namespace std;
int n;
void solve() {
    int res = n + n / 2;
    printf("%d\n", res);
    printf("%d", 2);
    for (int i = 4; i <= n; i += 2)
        printf(" %d", i);
    for (int i = 1; i <= n; i += 2)
        printf(" %d", i);
    for (int i = 2; i <= n; i += 2)
        printf(" %d", i);
    printf("\n");
}
int main(void) {
    scanf("%d", &n);
    solve();

    return 0;
}