2017 计蒜之道 初赛 第一场 A题B题

 A. 阿里的新游戏 
通过率: 81.04 %通过人数: 1090分值: 500
 B. 阿里天池的新任务（简单）
通过率: 61.89 %通过人数: 588分值: 1000
 C. 阿里天池的新任务（中等）
通过率: 3.24 %通过人数: 9分值: 1500
 D. 阿里天池的新任务（困难）
通过率: 4.6 %通过人数: 4

A：直接暴力所有情况

#include
#include
int a[200][200];
int d=100;
int main()
{
	int n,m;
	while(~scanf("%d%d",&n,&m))
	{
		memset(a,0,sizeof(a));
		for(int i=0;i

B：kmp算法字符串匹配

#include
#include
typedef long long ll;
ll n,a,b,L,R,ans;
char ts[1010101];
int f[1001000];
char make(int wi)
{
	if(L<=wi&&wi<=R)
	{
		if(wi%2==0)
			return 'A';
		else
			return 'T';
	}
	else
	{
		if(wi%2==0)
			return 'G';
		else
			return 'C';
	}
}
void getfail(char p[],int f[]) //字符串p自我匹配   
{  
    int len=strlen(p);
    f[0]=f[1]=0;
    for(int i=1;i