Tag_Kausal

分类

未归档(20) 题解(12)

/ 注册

全部文章（共13篇）

航海题解

首先来看一个简化版的问题，一条线上有个点，为了把所有点移到一起，怎么移动花费最小？假设我们现在选取了一个位置，它左边及处有个点，右边有个点，现在总花费为。我们现在让右移一个单位，记为，那么很明显处的花费变成了，可以发现从左到右花费是先减少再增大的，不难得知这是一个单峰函数，且在的时候取得最值，其实这...

2020-02-07

0 969

OCR识别题解

可以发现的不同之处在于没有环，有一个环，有两个环，那么只需要判断有多少个环就可以就可以判断不同的字母了。我们先把输入的图拆分成单个的数字(通过空白列),然后去先把数字周围'.'去掉(dfs边缘)，再去挨着遍历图，如果出现'.'就把这个'.'点及周围的所有'.'都标记,统计进行的次数来求得答案。时间复...

2020-02-07

1 679

Magic String题解

解法1：AC首先来看循环同构串如何进行处理？发现其实只需要拓展一倍的长度就可以表示所有的循环同构串了。紧接着是如何确定最多的出现次数。这个我们一般会考虑进行处理，只需要统计一下每个位置是否匹配成功，然后用前缀和进行记录，之后直接做差就能得到在每一个循环同构串中的出现次数了。最后就是如何找到字典序最小...

2020-02-07

1 1013