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矩阵，它的每一行及以上都可以看...
分类：
其他好文 时间：
2014-07-25 10:53:01
阅读次数：
292
Givennnon-negative integers representing the histogram's bar height where the width of each bar is 1, find the area of largest rectangle in the histog...
分类：
其他好文 时间：
2014-07-24 22:39:53
阅读次数：
252
链接：（csu）http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1377 （HOJ）http://49.123.82.55/online/?action=problem&type=list&courseid=0&querytext=&pageno.....
分类：
其他好文 时间：
2014-07-23 20:53:55
阅读次数：
311
http://acm.hdu.edu.cn/showproblem.php?pid=1506就是对一个点向左向右知道找到高度比它低的点然后记录在左右两个数组里面，再dp处理。 1 #include 2 #include 3 #include 4 #define maxn 200000 5 #d...
分类：
其他好文 时间：
2014-07-23 16:12:21
阅读次数：
244
要死了，这个题竟然做了两天……各种奇葩的错误……HNU的12831也是这个题。题意： 给你两个等差数列，求这两个数列的公共元素的数量。 每个数列按照以下格式给出： N F D（分别表示每个数列的长度，首项，公差）。思路： 先用扩展欧几里得得到两个数列的一个交点，然后求出两个数列的第一个交点。然...
分类：
其他好文 时间：
2014-07-22 22:42:13
阅读次数：
209
动画应用场景有下面几种首先假设一个Rectangle动画是要改变它的x和y值1Rectangle一旦被创建就要移动到一个特定的位置2动画只有在某一个特定的外部行为触发时候才会被触发例如鼠标单击某一个控件时候产生动画使目标移动到指定的位置3只有在某一个特定的信号后才触发4做为一个独..
分类：
其他好文 时间：
2014-07-22 18:14:12
阅读次数：
248
HDU1506 Largest Rectangle in a Histogram (动规)
对于每一块木板,Area=height[i]*(j-k+1) 其中,j<=x=height[i];找j,k成为关键,一般方法肯定超时,利用动态规划,如果它左边高度大于等于它本身,那么它左边的左边界一定满足这个性质,再从这个边界的左边迭代下去
for(i=1;i=...
分类：
其他好文 时间：
2014-07-22 17:56:41
阅读次数：
267
SPOJ VLATTICE题意：x,y,z 2 #include 3 #include 4 #include 5 #define maxn 1001000 6 #define LL long long 7 using namespace std; 8 9 int K[maxn];10 in...
分类：
其他好文 时间：
2014-07-22 00:15:33
阅读次数：
454
TilingTime Limit:1000MSMemory Limit:65536KTotal Submissions:7509Accepted:3672DescriptionIn how many ways can you tile a 2xn rectangle by 2x1 or 2x2 ti...
分类：
其他好文 时间：
2014-07-22 00:10:34
阅读次数：
265
FZU 2157题意：树上的节点可以打上0或1的标记，树的权值由两部分呢组成，点权和边权，有00、01、10、11四种组合的边权，问最小权值和。以1节点为树根分析:dp[x][0]表示x标记0后的最小的权值，dp[x][1]同理那么每次可以计算dp[x][0],dp[x][1]；例如dp[x][1]...
分类：
其他好文 时间：
2014-07-22 00:09:35
阅读次数：
371
