louhc

题解

未归档(78)

/ 注册

全部文章 / 题解（共3篇）

题解 | 算法竞赛进阶指南 Genius ACM

思路根据贪心,从开始,该块能增加一个数就再加一个数,直到不合法为止,然后开下一块.如果暴力做的话随随便便就能卡到,肯定过不去.所以要用倍增,每次能加个数就加,不然.这样复杂度为,有点危险.我们可以只对新增的数排序,然后与当前块已有元素归并,复杂度就变成了. 代码 #include<bits/...

倍增

2019-08-28

0 612

题解 | 算法竞赛进阶指南计算重复

思路这题可以使用倍增解决.预处理出表示从的第个字符开始匹配,匹配个需要的个数与个最后一位匹配到的哪个位置.然后就可以求出最大的使能由生成.然后即为答案.复杂度为,表示字符集大小.具体实现细节参考代码. 代码 #include<bits/stdc++.h> using namespace...

倍增

2019-08-27

0 634

题解 | 算法竞赛进阶指南开车旅行

思路先预处理出,表示从开始,小A小B各走了步时,小A走的路程,小B走的路程,以及所到达的地方.这些东西可以预处理出来.2^1,然后对于第一问,我们可以枚举每一个出发点,从枚举到,能继续走就继续走,否则就停止,别忘了最后小A还可以走一步.然后就可以得到小A小B分别走的路程,取比值最小的即可.对于第二...

倍增

2019-08-24

0 759