在讨论《20分，必定壶关》回复：

主要问题出在 `getline(cin, t) `和 `\r`（回车符）的处理上。 尤其是`Windows`环境下的数据生成，或者某些从文件读入的题目）中，换行符是由两个字符组成的：`\r\n`。 `getline` 也就是读取一整行，它通常只会丢弃 `\n`，但会把 `\r` 当作字符串的一部分读进变量 `t` 的末…

今天学生在做这道题目的时候 WA 了数据 $ #8 $ 和 $ #9 $ ，然后我看了他的代码发现是没有特判 $ :: $ 在开头和 $ :: $ 在末尾的情况，指出后学生修改了代码并且提交，结果为 $ AC $ 。但是我看了学生的代码，觉得他的代码不应该 $ AC $ 。 以下为 $ AC $ 代码： ``` #in…

非常不错的一道二分答案题目，整体不算太难。 思路如下：我们需要确定最多能兑换多少份奖品。兑换一份奖品可以使用两种方式：一种是使用 $ a $ 张课堂优秀券和 $ b $ 张作业优秀券，另一种是使用 $ b $ 张课堂优秀券和 $ a $ 张作业优秀券。 给出 $ n $ 张课堂优秀券和 $ m $ 张作业优秀券，我们需…

这是一道贪心的题目。 实际上有可能最短的子序列就是开头和结尾是同一个数，中间都是不同的数字。我们维护整个数列中每个数字 $a_i$ 上一次出现的位置 $l_x$，则答案为 $\min\{i-l_{a_i}+1\}$，如果没有这样的值输出 $-1$ 即可。 ```cpp #include using namespace…

在讨论《强烈谴责洛谷不上传部分题目》回复：

这真是一个巨大的工程量啊，冒昧问一下发际线还好吗

对于初始有序数组进行两次随机交换后，逆序对数量的期望可以通过以下步骤计算： 1. 单次交换的期望逆序对数目： 每次交换后，逆序对数量的期望为： $ E_1 = \frac{2n-1}{3} $。 当 $ n=51 $ 时，该期望 $ E_{1}=\frac{101}{3} \approx 33.6667 \text {…

#### 哈希 具体简单的例子，假如你家开了一个水果店，售卖了很多很多水果，并且每种水果的单价不一样，为了方便查询价格，店里设置了一个水果价格表。 对于售货员而言，每次客人询问价格的时候，如果他只能从价格表的**第一项** 到价格表的 **最后一项**，逐个的遍历查询的话，那么是不是很耗时呢（~~客人都走了~~）？ 于…

在讨论《66分，#3、#6、#9、#12数据点过不去，求助！！》回复：

@[lao_wang](/user/701408) 我把 ```cpp (ans3.compare("?")==0) ``` 改成 ```cpp (s3[0]=='?') ``` 改完之后就过了，不知道为什么会这样诶

``` #include using namespace std; double ton(string str){ //这个函数是用来把字符串形式的数字，变成十进制数字 double n=0; for(int i=0;i ='0'){ n+=str[i]-'0'; n=n*10; } } return n/10.0;…