784 - Maze ExplorationA maze of rectangular rooms is represented on a two dimensional grid as illustrated in gure 1a.Each point of the grid is ...
分类:
其他好文 时间:
2014-08-15 14:24:48
阅读次数:
176
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
DescriptionBackgroundOur knight lives on a chessboard that has a smaller area than a regular 8 * 8 board,but it is still rectangular.Can you help this...
分类:
其他好文 时间:
2014-08-14 03:46:57
阅读次数:
305
Flip Game
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 30669
Accepted: 13345
Description
Flip game is played on a rectangular 4x4 field with two-sided p...
分类:
其他好文 时间:
2014-08-14 01:34:17
阅读次数:
351
Red and BlackTime Limit:1000MSMemory Limit:30000KTotal Submissions:22409Accepted:12100DescriptionThere is a rectangular room, covered with square tile...
分类:
其他好文 时间:
2014-08-13 22:04:17
阅读次数:
266
Description
Karel is a robot who lives in a rectangular coordinate system where each place is designated by a set of integer coordinates (x and y). Your job is to design a program that will help ...
分类:
其他好文 时间:
2014-08-13 01:17:24
阅读次数:
312
C - Picture
Time Limit:2000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
Submit Status
Description
A number of rectangular posters, photographs and other pictures of ...
分类:
其他好文 时间:
2014-08-12 22:08:14
阅读次数:
460
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