这次比赛只做对了两题…mmp,我知道自己是个菜鸟,关键这个菜鸟太菜了,防止太菜,也只能后期来补了。
1006.Shuffle Card(随机卡)
题目链接
这个题不难,但是主要卡你的时间,千万不能用插入和删除的操作,否则一定会超时,采用标记的方法应该是常规方法,有人用了四个数组,妈耶,但我认为两个数组足以。
#include <iostream>
using namespace std;
#define INF 100000000
int a[100000], b[100000];
int main()
{
int i, j = 0, n, m, t;
scanf("%d%d", &n, &m);
for(i = 0; i < n; ++i)
{
scanf("%d", &a[i]);
}
while(m--)
{
scanf("%d", &t);
b[j] = t; ++j;
for(i = 0; i < n; ++i)
{
if(a[i] == t) a[i] = INF;
}
for(i = 0; i < j - 1; ++i)
{
if(b[i] == t) b[i] = INF;
}
}
for(i = j - 1; i >= 0; --i)
{
if(b[i] != INF) printf("%d ", b[i]);
}
for(i = 0; i < n; ++i)
{
if(a[i] != INF) printf("%d ", a[i]);
}
return 0;
}
1007.CCPC
题目链接
这个题呢,很明显用递归,但是我们一开始想用循环来做,死活做不出来,后来想用递归,其实规律很好发现,唯一要注意的是a[i + k][j]和a[i][j]的C, P要互换才行,其余复制黏贴即可。
#include <iostream>
#include <cstring>
#include <cmath>
using namespace std;
int a[1024][1024];
void Show(int n)
{
int i, j;
for(i = 0; i < n; ++i)
{
for(j = 0; j < n; ++j)
{
putchar(a[i][j]);
}
putchar('\n');
}
}
void f(int k, int n)
{
int i, j;
if(k >= n)
{
Show(n);
}
else
{
for(i = 0; i < k; ++i)
{
for(j = 0; j < k; ++j)
{
a[i][j + k] = a[i][j];
a[i + k][j + k] = a[i][j];
if(a[i][j] == 'C')
{
a[i + k][j] = 'P';
}
else
{
a[i + k][j] = 'C';
}
}
}
//成倍扩展
f(2 * k, n);
}
}
int main()
{
a[0][0] = 'C', a[0][1] = 'C', a[1][0] = 'P', a[1][1] = 'C';
int n, i, j;
cin >> n;
for (i = 0; i < n; ++i)
{
cin >> j;
j = pow(2, j);
f(1, j);
}
return 0;
}
代码仅供参考,部分未验证。
待更新…