分治
文章平均质量分 59
滑稽大佬
这个作者很懒,什么都没留下…
展开
-
YbtOJ NOIP2020 模拟赛 B 组 Day7 D. 路径之和【Floyd】【分治】
队友都是神仙原创 2020-11-02 20:15:29 · 178 阅读 · 0 评论 -
洛谷 P1115 最大子段和
目录:题目:分析:代码:题目:传送门分析:超级水的贪心,直接O(n)O(n)O(n)过。 但小编就是想学下分治,所以介绍下分治的做法,顺便markermarkermarker一下。 我们将整个数列最左设为lll,最右设为rrr,中间位置设为midmidmid。 然后我们就可以发现,最大值的位置一定在三个地方: 1.从lll一直加到rrr—...原创 2018-08-14 15:38:00 · 133 阅读 · 0 评论 -
洛谷 P1885 Moo
目录:题目:分析:代码:题目:传送门分析:暴力模拟肯定会TTT,这里提供分治的算法。 先求出前若干个字符串的长度 将第ccc个字符串分成三部分处理: 开头的第c−1c−1c-1个字符串,中间的mmm和若干个ooo,结尾的第c−1c−1c-1个字符串。 这里为方便描述简称为开头,中间和结尾。 当nnn为开头第一个或中间第一个的mmm时,输...原创 2018-08-15 21:54:57 · 294 阅读 · 0 评论 -
JZOJ 5231. 【NOIP2017模拟A组模拟8.5】序列问题
dark♂题目:题意:分析:代码:题目:传送门题意:求∑l=1n∑r=lnf[i][j]∗g[i][j]\sum_{l=1}^n\sum_{r=l}^nf[i][j]*g[i][j]∑l=1n∑r=lnf[i][j]∗g[i][j]其中f[i][j]f[i][j]f[i][j]表示iii到jjj中的最大值其中g[i][j]g[i][j]g[i][j]表示iii到jjj中的最小值...原创 2019-01-27 18:47:15 · 177 阅读 · 0 评论 -
洛谷 P2320 [HNOI2006]鬼谷子的钱袋
23333题目:题意:分析:代码:题目:传送门题意:现在有nnn个金币,问我们怎么将它分成最少的袋子使得这些袋子内的金币可以组成任意的数并且每个袋子内的金子数不能相同分析:我们可以用到分治的思想,我们将一个数可以分为1—n21—\frac{n}{2}1—2n和n2+1—n\frac{n}{2}+1—n2n+1—n这样就不难看出,后者的所有数都等于前者加上n2\frac{n...原创 2019-05-04 09:51:00 · 107 阅读 · 0 评论 -
洛谷 P2400 秘密文件【分治】
...题目:题意:分析:代码:题目:传送门题意:给出一个较长的字符串,要求我们按照规则进行化简,使得其长度最短分析:直接使用分治的思想,对于区间l−rl-rl−r,我们枚举一个分界点,求出如何分才能使该区间的长度最短而对于化简,我们可以考虑r−l+1r-l+1r−l+1的约数,因为想要化简就必须能整除该区间的长度,然后模拟尝试是否可行即可代码:// luogu-judge...原创 2019-07-07 20:31:23 · 328 阅读 · 0 评论