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;}