CF570C

题目链接

    题目大意是给出一个字符串， 字符串中有'.'， 两个'.'可以合并成为'.'， 问一共可以合并多少次。
    比如：b..bz....(b.bz.... b.bz... b.bz.. b.bz.)
    一开始没认真分析问题, 想的是找出每段连续的'.', 然后求出每一段的合并次数, 但这样很难维护每段'.'.其实这个问题简化为两个'.'的操作, 其实本来就是两个'.'的操作, 一度脑残~~.这样代码就很容易实现了.
    最后, 水题一个, 附上代码:

#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
    char s[300005];
    int n, m;
    int ans = 0;

    scanf("%d%d%s", &n, &m, s);
    for ( int i = 1; i < n; i ++ )
        if ( s[i-1] == '.' && s[i] == '.' )
            ans ++;

    while ( m -- )
    {
        int p;
        char c;
        scanf("%d %c", &p, &c);
        p --;
        if ( s[p] != '.' && c == '.' )
        {
            if ( p !=  0  && s[p-1] == '.' )    ans ++;
            if ( p != n-1 && s[p+1] == '.' )    ans ++;
        }
        else if ( s[p] == '.' && c != '.' )
        {
            if ( p !=  0  && s[p-1] == '.' )    ans --;
            if ( p != n-1 && s[p+1] == '.' )    ans --;
        }
        s[p] = c;
        printf("%d\n", ans);
    }
    return 0;
}