试题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1004题目分析：讲述的主要是是否可以通过公交直接到达自己的目的地，如果最后将问题转换为并查集后就可以发现其实就是问在自己构造的这棵树中，他们的根节点是否是相同的。主要的注意是在输入的时候要求...
分类：
其他好文 时间：
2014-08-04 17:19:37
阅读次数：
253
?Problem A Codeforces 20C 最短路(dij,spfa)?题意：给出一张n个点m条边的无向图(2?≤?n?≤?105,?0?≤?m?≤?105)，输出从1到n的任意一条最短路径。?解法：dijkstra或者spfa，用pre数组记录到达每个点最短距离的前驱结点。?注意：路径的长...
分类：
其他好文 时间：
2014-08-02 12:44:03
阅读次数：
360
题目来源：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1256 一个完全单向的有向图，最少更改多少条边能够从1到N。把原有的边的权值设为0，换方向的边的权值设为1。简历邻接表。add_edge(u,v,0);add_edge(v,u,0);采用....
分类：
其他好文 时间：
2014-08-01 22:57:32
阅读次数：
204
Problem Description
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the fi...
分类：
其他好文 时间：
2014-08-01 09:16:21
阅读次数：
280
import java.awt.Image; import java.awt.Rectangle; import java.awt.geom.AffineTransform; import java.awt.image.AffineTransformOp; import java.awt.image...
分类：
编程语言 时间：
2014-07-31 16:14:36
阅读次数：
338
DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater locat...
分类：
其他好文 时间：
2014-07-31 02:38:55
阅读次数：
292
Problem Description
Given an N * M matrix with each entry equal to 0 or 1. We can find some rectangles in the matrix whose entries are all 1, and we define the maximum area of such rectangle as thi...
分类：
移动开发 时间：
2014-07-30 20:48:34
阅读次数：
260
在一棵树上找影响最小的某个点，某个点的影响是等于其他点到他的距离*其他点的权值 的和我一开始也找不到什么好的方法，只能想到每个点暴力去判断，但是这样肯定会超时（10^5个点），又有点想用类似前缀和，但是这是在树上，不是很好搞不过最后还是得用到前缀和，先dfs1把从0号节点出发的整个值算出来，并且沿途...
分类：
其他好文 时间：
2014-07-30 11:38:43
阅读次数：
185
这个问题姑且也叫做最大子矩阵吧给一个树状图，求一个最大面积的子矩阵思路是这样的，对于每个单位矩阵，求出左边连续不比它低的矩阵的下标，放在l数组里同样，再求出右边连续的不比它低的矩阵的下标这样，对于每个单个矩阵所能得到的最大面积就是(r[i]-l[i]+1)*a[i] 1 //#define LOCA...
分类：
其他好文 时间：
2014-07-29 20:54:32
阅读次数：
158
问题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1350http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1408两个问题，自己第一个代码是没有敲出来的，第二个代码虽然是搞定了，但是在处理是分...
分类：
其他好文 时间：
2014-07-29 17:16:42
阅读次数：
229
