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