第一届CCF真题+部分答案10版

for (i = 0 ; i < m ; i++) {

scanf(\ map[t1][t2] = 2 ; }

for (i = 0 ; i < k ; i++)

scanf(\ for (i = 0 ; i < d ; i++) {

scanf(\ map[t1][t2] = 1 ; }

for (i = 0 ; i < k ; i++) {

st = bfs(s[i].x , s[i].y ) ; sum += (st * s[i].num) ; }

printf(\

return 0 ; }

第二届CCF第五题

201409-5 试题名称： 拼图

时间限制： 3.0s

内存限制： 256.0MB

问题描述： 问题描述

给出一个n×m的方格图，现在要用如下L型的积木拼到这个图中，使得方格图正好被拼满，请问总共有多少种拼法。其中，方格图的每一个方格正好能放积木中的一块。积木可以任意旋转。

输入格式

输入的第一行包含两个整数n, m，表示方格图的大小。 输出格式

输出一行，表示可以放的方案数，由于方案数可能很多，所以请输出方案数除以1,000,000,007的余数。 样例输入 6 2

样例输出 4

样例说明

四种拼法如下图所示：

评测用例规模与约定

在评测时将使用10个评测用例对你的程序进行评测。 评测用例1和2满足：1<=n<=30，m=2。 评测用例3和4满足：1<=n, m<=6。

评测用例5满足：1<=n<=100，1<=m<=6。

评测用例6和7满足：1<=n<=1000，1<=m<=6。

评测用例8、9和10满足：1<=n<=10^15，1<=m<=7。

第三届CCF第一题

201412-1

试题名称： 门禁系统 时间限制： 1.0s

内存限制： 256.0MB 问题描述： 问题描述

涛涛最近要负责图书馆的管理工作，需要记录下每天读者的到访情况。每位读者有一个编号，每条记录用读者的编号来表示。给出读者的来访记录，请问每一条记录中的读者是第几次出现。 输入格式

输入的第一行包含一个整数n，表示涛涛的记录条数。

第二行包含n个整数，依次表示涛涛的记录中每位读者的编号。 输出格式

输出一行，包含n个整数，由空格分隔，依次表示每条记录中的读者编号是第几次出现。 样例输入 5

1 2 1 1 3 样例输出 1 1 2 3 1

评测用例规模与约定

1≤n≤1,000，读者的编号为不超过n的正整数。

# include # include # include # include # include # define LL long long using namespace std ;

int a[1010] ;

int main () {

//freopen(\ int n ;

scanf(\ int i , x ;

for (i = 1 ; i <= n-1 ; i++) {

scanf(\ a[x]++ ;

printf(\ }

scanf(\ a[x]++ ;

printf(\

return 0 ; }

第三届CCF第二题

问题描述： 问题描述

在图像编码的算法中，需要将一个给定的方形矩阵进行Z字形扫描(Zigzag Scan)。给定一个n×n的矩阵，Z字形扫描的过程如下图所示：

对于下面的4×4的矩阵， 1 5 3 9 3 7 5 6 9 4 6 4

7 3 1 3

对其进行Z字形扫描后得到长度为16的序列： 1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3

请实现一个Z字形扫描的程序，给定一个n×n的矩阵，输出对这个矩阵进行Z字形扫描的结果。 输入格式

输入的第一行包含一个整数n，表示矩阵的大小。

输入的第二行到第n+1行每行包含n个正整数，由空格分隔，表示给定的矩阵。 输出格式

输出一行，包含n×n个整数，由空格分隔，表示输入的矩阵经过Z字形扫描后的结果。 样例输入 4

1 5 3 9 3 7 5 6 9 4 6 4 7 3 1 3

样例输出

1 5 3 9 7 3 9 5 4 7 3 6 6 4 1 3 评测用例规模与约定

1≤n≤500，矩阵元素为不超过1000的正整数。

# include # include # include # include # include # define LL long long using namespace std ;

int map[500][500] ;

int main () {

//freopen(\ int n ;

scanf(\ int i , j ;

for (i = 1 ; i <= n ; i++)

for (j = 1 ; j <= n ; j++)

scanf(\ i = j = 1 ; int tag1 = 1 ; int tag2 = 0 ;