solved 4 (A B D E)
rank 15/123
这场总的来说手速很快,且没有卡题,水题切的很果断。但银牌题没有思路,只能靠速度进银牌区非常不稳。
A - Automatic Cheater Detection
<qj>
直接记录有多少道难度为x没有泄露且没出的题,有多少道难度为x泄露了且出了的题,由于x小,直接暴力枚举。
太水了就不写了。
<qj>
猜结论。
题意:给一个长度为N的串S,找一个串T,使得S和T串的最长公共子序列最短,输出这个最短值。
思路:
首先我们可以算出26个字符分别出现了多少次,记cnt[]。
那么,答案是不是至少为26个字符出现次数里面,最小的那个数呢?
很容易YY到答案就是这个数。
对每一个$[1, 2*10^7]$范围内的数,预处理出它所有的因子和。假设数字$x$的因子和为$a[x]$,那么,答案为:
$\sum\limits_{i=2}^{N}a[i]$。为防止超时,再预处理$[2, N]$的前缀和,$2 \le N \le 2*10^7$。每次输出前缀和即可。