摘要:
题目描述: 思路: 把i不变的时候叫做一轮,则前i轮操作后,cnt=sigma(n-1,n-2...n-i)。所以我们可以很快知道题目要求达到的cnt的值是第几轮得到的结果。 之后我们考虑对于一个一轮操作,我们会把第i个位置变成i同时从第i位的单调下降序列往后移动一格下降序列的最后一个数就是i移到i 阅读全文
摘要:
题目描述: nealchen 是一只 copycat。 它会把输入按行读入,原封不动地复制到输出中去。 但是在一次更新以后,它的程序出了一些问题。 它没法输出换行符了。 并且,读入的时候,总会莫名其妙地随机漏掉开头和结尾的若干个字符,甚至整行 都会漏掉。 比如 orznight 可能会变成 rzni 阅读全文