A. [COCI 2024/2025 #5] 呜哇 / Wow

    传统题 1000ms 512MiB

[COCI 2024/2025 #5] 呜哇 / Wow

该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

P11751 [COCI 2024/2025 #5] 呜哇 / Wow

题目背景

译自 COCI 2024/2025 #5 T1。1s,0.5G\texttt{1s,0.5G}。满分为 5050

题目描述

有一种加密信息的方式,把每个小写字母替换成两行若干列的字符矩阵。

例如,字母 v\texttt{v} 被加密成

$$\begin{aligned}&\texttt{\char092../}\\&\texttt{.\char092/.}\end{aligned}$$

而字母 w\texttt{w} 被加密成

$$\begin{aligned}&\texttt{\char092../\char092../}\\&\texttt{.\char092/..\char092/}\end{aligned}$$

相邻两个字母间会用恰好一列空列隔开。这里,空列指的是只包含点(.\texttt{.})的一列。

已知字符串 ss 中只包含字母 v,w\texttt{v},\texttt{w}。给定 ss 加密后的字符矩阵,请你还原出 ss

输入格式

第一行,一个正整数 nn,表示加密后字符矩阵的列数。

两行,每行长度为 nn 的两个字符串,表示加密后的结果。

相邻两个字母间会用恰好一列空列隔开。这里,空列指的是只包含点(.\texttt{.})的一列。

输出格式

输出一行一个字符串表示答案。

输入输出样例 #1

输入 #1

32
\../.\../\../.\../.\../.\../\../
.\/...\/..\/...\/...\/...\/..\/.

输出 #1

vwvvw

输入输出样例 #2

输入 #2

27
\../\../.\../\../.\../.\../
.\/..\/...\/..\/...\/...\/.

输出 #2

wwvv

说明/提示

数据范围

对于 100%100\% 的数据,保证 1n1031\le n\le 10^3

子任务编号 特殊性质 得分
1 1 A 21 21
2 2 B 13 13
3 3 1616
  • 特殊性质 A:还原后的字符串只含一个字母。
  • 特殊性质 B:还原后的字符串只含一种字母。

#5723. 「COCI 2024/2025 #5」Wow

标签: 传统 | 时间限制: 1000 ms | 内存限制: 512 MiB |

题目描述

译自 COCI 2024/2025 Contest #5 T1「Wow

当 Mr. Malnar 正乘大巴前往 Graz 时,他注意到其他乘客在偷看他的手机,并阅读他发给 Patrik 的消息。Mr. Malnar 决定终结这种行为。因此,他与 Patrik 共同开发了一种新的消息加密方式,他们称之为 Volks Wagen 密码。

接收到的消息可以看作是一个 22NN 列的字符表格。每个字母占据全部 22 行以及若干列,且字母之间由空格分隔。字母在消息中的具体形态可见样例。

字母 v 的表示如下:

\../
.\/.

字母 w 的表示如下:

\../\../
.\/..\/.

从现在起,Patrik 和 Mr. Malnar 将仅使用字母 vw 进行交流。然而,Mr. Malnar 在阅读这些消息时遇到了困难。他请求你帮他解密接收到的消息。当然,他并没有向你透露如何破解他们的密码。

输入格式

第一行包含一个正整数 NN (1N1000)(1 \leq N \leq 1000),代表消息的列数。

接下来的 22 行中,每行各有 NN 个字符,代表消息的一行。保证空列恰好位于两个不同字母之间,且两个字母之间恰好有一个空列。(仅包含字符 . 的列被视为空列。)

输出格式

在一行中按顺序输出消息中出现的字母。

样例 1

输入

32
\../.\../\../.\../.\../.\../\../
.\/...\/..\/...\/...\/...\/..\/.

输出

vwvvw

通过观察给出的 3232 列字符,可以辨认出字母序列为 vwvvw

样例 2

输入

27
\../\../.\../\../.\../.\../
.\/..\/...\/..\/...\/...\/.

输出

wwvv

辨认出的序列为 wwvv

数据范围与提示

详细子任务附加限制及分值如下表所示。

子任务 分值 附加限制
11 2121 消息仅由一个字母组成。
22 1313 消息中的所有字母都相同。
33 1616 无附加限制。

新初三新高二20260811下午测试

未参加
状态
已结束
规则
IOI
题目
4
开始于
2026-8-11 14:00
结束于
2026-8-11 16:40
持续时间
2.7 小时
主持人
参赛人数
26