2019 CCPC 网络选拔赛

      这次比赛只做对了两题…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; 
}

代码仅供参考，部分未验证。
待更新…