II
U C ONLINE
C ON TEST
2 008
Problem D: GCD LCM
Input: standard input
Output: standard output
The GCD of two positive integers is the largest integer ...
分类：
其他好文 时间：
2014-08-17 21:24:53
阅读次数：
189
题目链接：点击打开链接
题意就是求最大面积
枚举每个柱子作为起点
然后二分两边长度。 求个区间最值。
#include
#include
#include
using namespace std;
#define ll long long
#define N 100100
inline bool rd(int &n){
int x = 0, tmp = 1;
...
分类：
其他好文 时间：
2014-08-16 18:34:41
阅读次数：
228
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing all ones and return its area.参考“Largest Rectangle in Histogram...
分类：
其他好文 时间：
2014-08-15 12:45:58
阅读次数：
162
I got a DP solution first which is O(n^2). Apparently it is not a optimized one - think about: it is linear value space. There must be O(n) solution.A...
分类：
其他好文 时间：
2014-08-15 05:04:07
阅读次数：
249
Given an index k, return the kth row of the Pascal's triangle.For example, given k = 3,Return [1,3,3,1].Note:Could you optimize your algorithm to use ...
分类：
其他好文 时间：
2014-08-14 23:44:26
阅读次数：
323
Description
YH gave Qz an odd matrix consists of one or zero. He asked Qz to find a square that has the largest area. The problem is not so easy, that means the square you find must not contai...
分类：
其他好文 时间：
2014-08-12 19:11:04
阅读次数：
208
Largest Rectangle in a Histogram
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 11248 Accepted Submission(s): 3088
Problem Descrip...
分类：
其他好文 时间：
2014-08-11 21:36:22
阅读次数：
291
题意 求最大相同字符子矩阵 其中一些字符可以转换
其实就是HDU1505 1506的加强版 但是分了a,b,c三种情况 看哪次得到的面积最大
对于某一个情况 可以把该字符和可以转换为该字符的位置赋值0 其它位置赋值１ 这样就转化成了求最大全0矩阵的问题了
对于转换后矩阵中的每个点 看他向上有多少个连续0 把这个值存在ｈ数组中 再用l数组和ｒ数组记录ｈ连续大于等于该位置的最左边位置和最右位置 这样包含(i,j)点的最大矩阵面积就是(r[i][j]-l[i][j]+1)*h[i][j] 面积最大的点就...
分类：
其他好文 时间：
2014-08-11 15:04:42
阅读次数：
195
Description
0 s, 1 s and ? Marks
Given a string consisting of 0, 1 and ? only, change all the
? to 0/1, so that the size of the largest group is minimized. A group is a subs...
分类：
其他好文 时间：
2014-08-11 11:57:42
阅读次数：
197
Understanding the node.js event loopThe first basic thesis of node.js is that I/O is expensive:So the largest waste with current programming technolog...
分类：
其他好文 时间：
2014-08-10 21:21:30
阅读次数：
469
