题目链接：http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=30726【思路】 强连通分量+动归。 求scc后缩点，以scc中的节点数作为权值，则问题转化为求一个DAG上的最大权路径，可以用dp求解。【代码】 1 #include...
分类：
其他好文 时间：
2015-12-17 19:11:05
阅读次数：
126
Find the kth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For examp...
分类：
其他好文 时间：
2015-12-17 08:13:48
阅读次数：
119
Total Accepted:35377Total Submissions:202492Difficulty:MediumGiven a list of non negative integers, arrange them such that they form the largest numbe...
分类：
其他好文 时间：
2015-12-15 10:29:25
阅读次数：
110
Problem DescriptionThere is a rectangular room, covered with square tiles. Each tile is colored either red or black. A man is standing on a black tile...
分类：
其他好文 时间：
2015-12-10 15:07:06
阅读次数：
135
题目描述：The GeoSurvComp geologic survey company is responsible for detecting underground oil deposits. GeoSurvComp works with one large rectangular regio...
分类：
其他好文 时间：
2015-12-09 19:35:39
阅读次数：
211
Given a list of non negative integers, arrange them such that they form the largest number.For example, given [3, 30, 34, 5, 9], the largest formed nu...
分类：
其他好文 时间：
2015-12-09 19:17:53
阅读次数：
183
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.求出0，1矩阵中的最大矩形区域：DP问题，可以使用数组记下当前行位...
分类：
其他好文 时间：
2015-12-08 23:48:48
阅读次数：
203
题目连接https://leetcode.com/problems/kth-largest-element-in-an-array/Kth Largest Element in an ArrayDescriptionFind the kth largest element in an unsorte...
分类：
其他好文 时间：
2015-12-05 00:18:23
阅读次数：
163
全排列，超时，知道超时，只是想验证一下。class Solution {public: string largestNumber(vector& nums) { sort(nums.begin(),nums.end()); string res=""; ...
分类：
其他好文 时间：
2015-12-03 19:09:42
阅读次数：
133
Find the contiguous subarray within an array (containing at least one number) which has the largest sum.For example, given the array[?2,1,?3,4,?1,2,1,...
分类：
其他好文 时间：
2015-11-29 00:55:49
阅读次数：
199
