Codeforces Round #313

A. Gerald's Hexagon告诉你一个6边型的边长，求这个6边型是有多少个小三角形组成的。模拟一下。

#include <cstdio>
#include <cstring>
int main()
{
int a[10];
for(int i = 1; i <= 6; i++)
scanf("%d", &a[i]);
int ans = 0;
if(a[2] == a[6])
{
int k = 1;
for(int i = 1; i <= a[1]; i++)
{
k += 2;
}
for(int i = 1; i <= a[2]; i++)
{
ans += k;
k += 2;
}
k = 1;
for(int i = 1; i <= a[4]; i++)
{
k += 2;
}
for(int i = 1; i <= a[3]; i++)
{
ans += k;
k += 2;
}
}
else if(a[2] < a[6])
{
int k = 1;
for(int i = 1; i <= a[1]; i++)
{
k += 2;
}
for(int i = 1; i <= a[2]; i++)
{
ans += k;
k += 2;
}
k--;
for(int i = 1; i <= a[6]-a[2]; i++)
ans += k;
k = 1;
for(int i = 1; i <= a[4]; i++)
{
k += 2;
}
for(int i = 1; i <= a[5]; i++)
{
ans += k;
k += 2;
}
}
else
{
int k = 1;
for(int i = 1; i <= a[1]; i++)
{
k += 2;
}
for(int i = 1; i <= a[6]; i++)
{
ans += k;
k += 2;
}
k--;
for(int i = 1; i <= a[2]-a[6]; i++)
ans += k;
k = 1;
for(int i = 1; i <= a[4]; i++)
{
k += 2;
}
for(int i = 1; i <= a[3]; i++)
{
ans += k;
k += 2;
}
}
printf("%d\n", ans);
return 0;
}

B. Equivalent Strings给你2个字符串，判断是否相等，相等的定义是a字符串分成2段相同长度的子串，b相同，如果a1==b2&&a2==b2或者a1==b2&&a2==b1，暴力递归判断即可。

#include <cstdio>
#include <cstring>
char ss1[200010];
char ss2[200010];
int dp[200010*4][2];
bool ok(int s1, int e1, int s2, int e2)
{
int i, k;
for(i = s1, k = s2; i <= e1; i++, k++)
if(ss1[i] != ss2[k])
break;
if(i > e1)
return true;
return false;
}
bool dfs(int s1, int e1, int s2, int e2, int l)
{
if(s1 == e1)
return ss1[s1] == ss2[s2];
if(l&1)
return ok(s1, e1, s2, e2);

bool b = dfs(s1, (s1+e1)/2, s2, (s2+e2)/2, l/2)&&dfs((s1+e1)/2+1, e1, (s2+e2)/2+1, e2, l/2);
if(b)
return true;
b = dfs(s1, (s1+e1)/2, (s2+e2)/2+1, e2, l/2)&&dfs((s1+e1)/2+1, e1, s2, (s2+e2)/2, l/2);
if(b)
return true;
return false;
}
int main()
{
scanf("%s %s", ss1, ss2);
int n = strlen(ss1);
memset(dp, -1, sizeof(dp));
if(dfs(0, n-1, 0, n-1, n))
puts("YES");
else
puts("NO");
return 0;
}

C. Gerald and Giant Chess一个矩阵，有一些障碍点，问你从左上角走到右下角有多少种方案。状态压缩DP