Code-Dreamer的博客

题目链接-POJ1852  AntsTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15233 Accepted: 6610DescriptionAn army of ants walk on a horizontal pole

题目链接：HDU6070题目大意：给你长度为n的序列，求某个区间[l,r]使得区间内的数字种类/区间长度最小输出这个最小值题目思路：对于这种区间最优比率问题（分数规划问题）我们常规的解法是二分答案来求根据题目意思我们二分答案后可以转化成size(l,r)/(r-l+1)<=mid -> size(l,r)+l*mid <=(r+1)*mid这里我们可以枚举右边的r ，然后用最值线段

传送门：CDOJ1600题目大意：在一个二维平面坐标系上给你n个矩形，求n个矩形并集的面积，矩形平行坐标轴题目思路：这题很好想到的是扫描线做，但是这题n只有100.所以可以用一种很简单的方法来做矩形切割，即从最后一个往上找，如果与他有相交部分就递归的把矩形分成几部分来求解没有相交的部分，是一种暴力的方法，复杂度是n*n 但是因为有递归部分，

OO’s SequenceTime Limit: 4000/2000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 3800    Accepted Submission(s): 1403Problem DescriptionOO has got

问题描述：                  给你一张无向图或有向图，要你求任意两点的最短路条数或次短路条数算法描述：              1，最短路：                             对于最短路条数，我们很容易想到的是加法原则，我们可以在用dij求最短路的时候，                       当dis[j]=dis[to]+

A Walk Through the ForestTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8176    Accepted Submission(s): 3006Problem Description

Shortest Path                                                   Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)                                                 

问题描述：双调欧几里得旅行商问题是一个经典动态规划问题。《算法导论（第二版）》思考题15-1和北京大学OJ2677都出现了这个题目。旅行商问题描述：平面上n个点，确定一条连接各点的最短闭合旅程。这个解的一般形式为NP的（在多项式时间内可以求出）J.L. Bentley 建议通过只考虑双调旅程(bitonictour)来简化问题,这种旅程即为从最左点开始，

参考于：08年论文：俞华程《矩阵乘法在信息学中的应用》图邻接矩阵上的乘法：             图的邻接矩阵可以唯一地表示一张图，并且有很多神奇的性质。接下来我们 将研究邻接矩阵上的矩阵乘法。        首先，我们来看一下最简单的情况，一张N个点的无向无权图。如果点a和 点b连边，那么邻接矩阵G[a,b] = G[b,a] = 1，否则都等于0。考虑邻接矩阵自 乘，即G

Parity gameTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8342 Accepted: 3248DescriptionNow and then you play the following game with your friend. Yo

True LiarsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 3188 Accepted: 1026DescriptionAfter having drifted about in a small boat for a couple of day

ArbiterTime Limit: 1000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1242    Accepted Submission(s): 609Problem DescriptionArbiter is a kind

A Magic LampTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3728    Accepted Submission(s): 1515Problem DescriptionKiki likes tr

问题描述：  求一个s-t平面图当中的最小割算法描述：                    几个概念：                                         1，平面图：给你的图当中没有相交的边                               2，s-t平面图：即远点与汇点位于平面图的边界

Hamburger MagiTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 737    Accepted Submission(s): 255Problem DescriptionIn the myster

问题描述： 给你一张无向图，定义环为从i出发到达j然后从j返回i并且所有点都只经过一次（最少为3个点），求所有环当中经过路径                   最小的环算法描述：首先容易想到的是暴力来枚举环，当删除其中一条边ij后再跑一边从i到j的最短路，然后加上边ij的值就是含有边ij的最小环                   的值，这样最坏的时间复杂度可以达到O(n^4)，显然复杂度有