原文链接http://www.cnblogs.com/zhouzhendong/p/8682133.html　　$nimesm$的网格图$q$次询问两个格子之间的最短路。　　$nimesmleq2imes10^4,qleq10^5$且任何两个相邻格子之间的路径长度$leq10^4$。　　考虑分治。　　对于当前网格图以及...

原文链接http://www.cnblogs.com/zhouzhendong/p/8678185.html　　对于序列$A$，它的逆序对数定义为满足$i<j$，且$A_i>A_j$的数对$(i,j)$的个数。给$1$到$n$的一个排列，按照某种顺序依次删除$m$个元素，你的任务是在每次删除一个元素之前统计...

原文链接http://www.cnblogs.com/zhouzhendong/p/8672434.html　　设$Li$表示第$i$个位置最小值，$Ri$表示最大值$vi$表示原值。　　那么如果$i$能到$j$这个位置，则满足：　　$i<j$　　$rjleqxi$　　$xileqli$　　于是CDQ分治水过。#...

原文链接http://www.cnblogs.com/zhouzhendong/p/8672131.html　　有$n$个元素，第$i$个元素有$a_i$、$b_i$、$c_i$三个属性，设$f(i)$表示满足$a_jleqa_i$且$b_jleqb_i$且$c_jleqc_i$的$j$的数量。对于$din[0,n)$...

TimeLimit:3Sec  MemoryLimit:259MBSubmit:3435  Solved:1776[Submit][Status][Discuss]聪聪和可可是兄弟俩，他们俩经常为了一些琐事打起来，例如家中只剩下最后一根冰棍而两人都想吃、两个人都想玩儿电脑（可是他...

1791合法括号子段基准时间限制：1秒空间限制：131072KB分值:40难度：4级算法题有一个括号序列，现在要计算一下它有多少非空子段是合法括号序列。合法括号序列的定义是：1.空序列是合法括号序列。2.如果S是合法括号序列，那么(S)是合法括号序列。3.如果A和B都是合法括号序列，那么AB是合法括号序列。Input多...

timelimitpertest：6secondsmemorylimitpertest：256megabytesinput：standardinputoutput：standardoutputSlastyonalikestowatchlifeofnearbygrove'sdwellers.Thistimeshewatc...

【问题描述】  设有N个选手进行循环比赛，其中N=2M，要求每名选手要与其他N-1名选手都赛一次，每名选手每天比赛一次，循环赛共进行N-1天，要求每天没有选手轮空。  输入：M  输出：表格形式的比赛安排表【样例输入】match.in  3...

TimeLimit:1000MS MemoryLimit:30000KTotalSubmissions:21357 Accepted:7006DescriptionGiveatreewithnvertices,eachedgehasalength(positiveintegerlessthan100...

树的分治算法是分治思想在树型结构上的体现。任一个具有n个节点的连通路，它的任何一棵树的树枝数为n-1分治：除去树中的某些对象，使原树被分解成若干互不相交的部分。分治算法分为两种：一种是点的分治，一种是边的分治1.基于点的分治1.选取一个点将无根树转为有根树2.递归处理每一颗以根结点的儿子为根的子树2.基于边的分治1.在...

  在一个2^k*2^k个方格组成的棋盘中，有一个方格与其它的不同，若使用以下四种L型骨牌覆盖除这个特殊方格的其它方格，如何覆盖。四个L型骨牌如下图：    棋盘中的特殊方格如图：     实现的基本原理是将2...

参考...

一，介绍分治算法主要包含两个步骤：分、治。分，就是递归地将原问题分解成小问题；治则是：在解决了各个小问题之后(各个击破之后)合并小问题的解，从而得到整个问题的解 二，分治递归表达式分治算法一般都可以写出一个递归表达式；比如经典的归并排序的递归表达式：T(N)=2T(N/2)+O(N)T(N)代表整个原问题，采...