题面latex重写
查看原帖
题面latex重写
315398
小杨小小杨楼主2022/4/29 13:32

题目描述

Valentin\texttt{Valentin} 参加了一个名为“震惊者(Shockers\texttt{Shockers})”的节目。节目规则很简单:节目团队选择一个字母,但 Valentin\texttt{Valentin} 不知道是什么。Valentin\texttt{Valentin} 需要做一个很短的演讲,在演讲中他每说到这个字母,都会受到电击。他可以猜测节目组选的是哪个字母,但是如果他猜错了,也会受到电击。当 Valentin\texttt{Valentin} 正确猜出所选字母时,流程结束。 Valentin\texttt{Valentin} 记性不好,记不住之前每次电击的时间,所以他有可能会后知后觉,在已经能判断选定字母是什么的时候还猜错了,于是被电。这种电击成为“过量电击”,它是本可以避免的。简单来说,过量电击是 Valentin\texttt{Valentin} 在所选字母可以唯一确定之后挨的电击。

输入格式

第一行一个整数 n(1n105)n (1\le n \le 10^5 ),表示 Valentin\texttt{Valentin} 做出的行动,包括演讲以及猜测等。 下面 nn 行内容,为他行动的描述,每行描述一个行动。每个行动可以是以下三种类型之一:

  1. Valentin\texttt{Valentin}发表了一段演讲,且没有受到电击。此行动由字符串 .w 描述,其中 . 是一个点( ASCII\texttt{ASCII} 码为 4646),w 代表他说的话。
  2. Valentin\texttt{Valentin} 发表了一段演讲,而且被电了。此行动由字符串 !w 描述,其中 ! 是感叹号(ASCII\texttt{ASCII}3333),w 代表他说的话。
  3. Valentin\texttt{Valentin} 对所选字母做了猜测。此操作由字符串 ? s 描述,其中 ? 是问号(ASCII\texttt{ASCII}6363),s 是一个小写英文字母,代表他所做的猜测。

他发表的演讲中只有小写英文字母。 保证最后一个行动是他对所选字母的猜测。 此外,保证 Valentin\texttt{Valentin} 在最后一次行动之前所做出的任何猜测全都是错的。

输出格式

输出一个整数,即为过量点击的次数。

样例说明

在样例 11 中:

第一个行动之后,我们已经能看出所选的字母一定是 a,b,ca,b,c 中的一个。第二个行动又告诉我们它不是 aaValentin\texttt{Valentin} 又在演讲中说到了 bb 这个词,但并没有被电,所以选定字母肯定是 cc。他后来又讲出了 cdcd 这个词导致被电,这很明显是一次过量点击。

在样例 22 中:

在前两次电击后,我们可以得出所选字母肯定是 eeoo 中的一个。于是 Valentin\texttt{Valentin} 又试了几次,在他说出 oo 之后并没有被电,所以所选的字母是 ee。但他还问了 ddhh,导致自己被电,所以答案为 22

在样例 33 中:

Valentin\texttt{Valentin} 打出完美操作,没有受到过量电击。 源码:

## 题目描述
$\texttt{Valentin}$ 参加了一个名为“震惊者($\texttt{Shockers}$)”的节目。节目规则很简单:节目团队选择一个字母,但 $\texttt{Valentin}$ 不知道是什么。$\texttt{Valentin}$ 需要做一个很短的演讲,在演讲中他每说到这个字母,都会受到电击。他可以猜测节目组选的是哪个字母,但是如果他猜错了,也会受到电击。当 $\texttt{Valentin}$ 正确猜出所选字母时,流程结束。 $\texttt{Valentin}$ 记性不好,记不住之前每次电击的时间,所以他有可能会后知后觉,在已经能判断选定字母是什么的时候还猜错了,于是被电。这种电击成为“过量电击”,它是本可以避免的。简单来说,过量电击是 $\texttt{Valentin}$ 在所选字母可以唯一确定之后挨的电击。
## 输入格式

第一行一个整数 $n (1\le n \le 10^5 )$,表示
$\texttt{Valentin}$ 做出的行动,包括演讲以及猜测等。 下面 $n$ 行内容,为他行动的描述,每行描述一个行动。每个行动可以是以下三种类型之一:

1. $\texttt{Valentin}$发表了一段演讲,且没有受到电击。此行动由字符串 `.w` 描述,其中 `.` 是一个点( $\texttt{ASCII}$ 码为 $46$),`w` 代表他说的话。
2. $\texttt{Valentin}$ 发表了一段演讲,而且被电了。此行动由字符串 `!w` 描述,其中 `!` 是感叹号($\texttt{ASCII}$ 码 $33$),`w` 代表他说的话。
3. $\texttt{Valentin}$ 对所选字母做了猜测。此操作由字符串 `? s` 描述,其中 `?` 是问号($\texttt{ASCII}$ 码 $63$),`s` 是一个小写英文字母,代表他所做的猜测。 

他发表的演讲中只有小写英文字母。 保证最后一个行动是他对所选字母的猜测。 此外,保证 $\texttt{Valentin}$ 在最后一次行动之前所做出的任何猜测全都是错的。
## 输出格式
输出一个整数,即为过量点击的次数。
## 样例说明
在样例 $1$ 中:

第一个行动之后,我们已经能看出所选的字母一定是 $a,b,c$ 中的一个。第二个行动又告诉我们它不是 $a$。$\texttt{Valentin}$ 又在演讲中说到了 $b$ 这个词,但并没有被电,所以选定字母肯定是 $c$。他后来又讲出了 $cd$ 这个词导致被电,这很明显是一次过量点击。 

在样例 $2$ 中:

在前两次电击后,我们可以得出所选字母肯定是 $e$ 和 $o$ 中的一个。于是 $\texttt{Valentin}$ 又试了几次,在他说出 $o$ 之后并没有被电,所以所选的字母是 $e$。但他还问了 $d$ 和 $h$,导致自己被电,所以答案为 $2$。

在样例 $3$ 中:

$\texttt{Valentin}$ 打出完美操作,没有受到过量电击。

题面问题:

  1. LaTeX\LaTeX 炸了。
  2. 没有按照 LaTeX\LaTeX 要求

修改问题:

  1. 修复 LaTeX\LaTeX
  2. 优化题面。
2022/4/29 13:32
加载中...