UVa 10074 题意:求01矩阵的最大子0矩阵。 http://www.csie.ntnu.edu.tw/~u91029/MaximumSubarray.html#2 这里说的很清楚。先求Largest Empty Interval,枚举每个点为矩形的右下角。 按照下一个更高效的算法写，不知道为 ...
分类：
其他好文 时间：
2017-08-21 11:30:01
阅读次数：
238
You need to find the largest value in each row of a binary tree.Example:Input: 1 / \ 3 2 / \ \ 5 3 9 Output: [1, 3, 9] 题意：找出二叉树一层的最大值解法：用BFS的方式遍历每... ...
分类：
其他好文 时间：
2017-08-19 22:14:21
阅读次数：
270
Given a 2D binary matrix filled with 0's and 1's, find the largest square which diagonal is all 1 and others is 0. Only consider the main diagonal sit ...
分类：
其他好文 时间：
2017-08-19 14:17:25
阅读次数：
209
https://www.luogu.org/problem/show?pid=1879 题目描述 Farmer John has purchased a lush new rectangular pasture composed of M by N (1 ≤ M ≤ 12; 1 ≤ N ≤ 12) ...
分类：
其他好文 时间：
2017-08-19 12:50:03
阅读次数：
310
Given a 2D binary matrix filled with 0's and 1's, find the largest square containing all 1's and return its area. For example, given the following mat ...
分类：
其他好文 时间：
2017-08-19 11:14:36
阅读次数：
150
Given a 2D matrix where every element is either ‘O’ or ‘X’, find the largest subsquare surrounded by ‘X’. Examples: Solution 1. O(N^4) runtime. Consid ...
分类：
其他好文 时间：
2017-08-19 10:53:45
阅读次数：
174
The Largest Clique UVA - 11324 题意：有向图最大团。求任意两点可达（不是互达）的最多点数。 先求出SCC，然后缩点，新图就变成了一个DAG，每个点的权值为内点的个数，用DP求解最大值。 1 #include <bits/stdc++.h> 2 using namespa ...
分类：
其他好文 时间：
2017-08-18 18:28:11
阅读次数：
140
1224. Spiral Time limit: 1.0 second Memory limit: 64 MB A brand new sapper robot is able to neutralize mines in a rectangular region having integer he ...
分类：
其他好文 时间：
2017-08-18 14:34:45
阅读次数：
161
题目描述： 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 ...
分类：
其他好文 时间：
2017-08-16 15:18:27
阅读次数：
119
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 n ...
分类：
其他好文 时间：
2017-08-15 17:46:07
阅读次数：
129
