Codeforces Global Round 4

B WOWfactor

这道题的话就是问你wow出现的次数有多少
我的思路就是首先先对字符串进行处理，正着和倒着各计算一次i这个位置前面k出现的次数和i这个位置后面出现的次数，然后判断i是否为o，如果是，就把o前面w出现的次数乘于o后面w出现的次数，然后相加就是答案，因为数比较大，记得开long long

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<set>
#define mod 10007
using namespace std;
char s[1000005];
long long int v[1000005],t[1000005];
int main()
{
    scanf("%s",s);
    int n=strlen(s);
    int l=0;
    for(int a=1;a<n;a++)
    {
        if(s[a]=='v'&&s[a-1]=='v')
        {
            l++;
        }
        v[a]=l;
    }
    l=0;
    for(int a=n-2;a>=0;a--)
    {
        if(s[a]=='v'&&s[a+1]=='v')
        {
            l++;
        }
        t[a]=l;
    }
    long long k=0;
    for(int a=1;a<n-1;a++)
    {
        if(s[a]=='o')
        {
            k+=v[a]*t[a];
        }
    }
    printf("%lld\n",k);
    return 0;
}

C tiles

这个问题就是贴瓷砖，然后瓷砖从对角线分开，两部分中一黑一白，如果是一块瓷砖的话就是4种情况了，但是如果两块瓷砖挨在一起的话，他们挨在一起的颜色不能相同，那么第二块瓷砖受到第一块瓷砖的影响就只能有2种情况了，如果有1块瓷砖，他的两边都挨着其它瓷砖的话，那么这块瓷砖就只有1种情况，所以总情况就是 4*2^(n-1)*2 ^(m-1)=2 ^(m+n),然后就可以直接算了

#include<iostream>
#include<stdio.h>
#include<algorithm>
#include<string.h>
#include<set>
#define mod 10007
using namespace std;
int main()
{
    int m,n;
    scanf("%d%d",&m,&n);
    m=m+n;
    long long k=1;
    for(int a=1;a<=m;a++)
    {
        k=k*2%998244353;
    }
    printf("%lld\n",k);
    return 0;
}