提高组2021csp-s初赛模拟题

*6.

基数排序(LSD)下面一行数（114,978,325,968,678,223,120,457,123,243,514），第一轮排序结果为
A.114,120,123,223,243,325,457,514,678,968,978
B.120,223,123,243,114,514,325,457,978,968,678
C.114,120,123,223,243,325,457,514,678,978,968
D.114,514,325,223,120,123,243,457,968,978,678

*11.

已知元素(8,25,14,87,51,90,6,19,20)，问这些元素以怎样的顺序进入栈，才能使出栈的顺序满足：8 在51 前面；90 在87 的后面；20 在14 的后面；25 在6 的前面;19 在90 的后面
A.20,6,8,51,90,25,14,19,87
B.51,6,19,20,14,8,87,90,25
C.19,20,90,7,6,25,51,14,87
D.6,25,51,8,20,19,90,87,14

*13.

下列关于Dijkstra算法的说法错误的是
A.当图中不存在负权回路但是存在负权边时，Dijkstra 算法不一定能求出源点到所有点的最短路
B.当图中不存在负权边时，调用多次Dijkstra 算法能求出每对顶点间最短路径
C.图中存在负权回路时，调用一次Dijkstra 算法也一定能求出源点到所有点的最短路
D.当图中不存在负权边时，调用一次Dijkstra 算法不能用于每对顶点间最短路计算

1、贰五语言
题目描述
有一种奇怪的语言叫做“贰五语言”。它的每个单词都由A～Y这25个字母各一个组成。但是，并不是任何一种排列都是一个合法的贰五语言单词。贰五语言的单词必须满足这样一个条件：把它的25个字母排成一个5*5的矩阵，它的每一行和每一列都必须是递增的。比如单词ACEPTBDHQUFJMRWGKNSXILOVY，它排成的矩阵如下所示：
A C E P T
B D H Q U
F J M R W
G K N S X
I L O V Y
因为它的每行每列都是递增的，所以它是一个合法的单词。而单词YXWVUTSRQPONMLKJIHGFEDCBA则显然不合法。由于单词太长存储不便，需要给每一个单词编一个码。编码方法如下：从左到右，再从上到下，可以由一个矩阵的得到一个单词，再把单词按照字典顺序排序。比如，单词ABCDEFGHIJKLMNOPQRSTUVWXY的编码为1，而单词ABCDEFGHIJKLMNOPQRSUTVWXY的编码为2。
现在，你需要编一个程序，完成单词与编码间的转换。
输入格式
第一行为一个字母N或W。N表示把编码转换为单词，W表示把单词转换为编码。
若第一行为N，则第二行为一个整数，表示单词的编码。若第一行为W，则第二行为一个合法的单词。
输出格式
每行一个整数或单词。
zyz巨佬打了一个未完成的程序，请你来完善这个程序

2、十字绣
题目背景
考古学家发现了一块布，布上做有针线活，叫做“十字绣”，即交替地在布的两面穿线。
题目描述
布是一个n*m的网格，线只能在网格的顶点处才能从布的一面穿到另一面。每一段线都覆盖一个单位网格的两条对角线之一，而在绣的过程中，一针中连续的两段线必须分处布的两面。给出布两面的图案(实线代表该处有线,虚线代表背面有线)，问最少需要几针才能绣出来？一针是指针不离开布的一次绣花过程。

输入格式
第1行两个数N和M(1<=N,M<=200)。
接下来N行每行M个数描述正面。
再接下来N行每行M个数描述反面。
每个格子用.（表示空）,/（表示从右上角连到左下角）,\（表示从左上角连到右下角）和X（表示连两条对角线）表示
输出格式
一个数，最少要用的针数。
考古学家在布的下面又发现了一串代码，但是由于时间的推移，代码有几处无法辨识，于是他们请求你来完善这个代码