码迷,mamicode.com
首页 >  
搜索关键字:largest rectangular    ( 1806个结果
(medium)LeetCode 221.Maximal Square
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 matr...
分类:其他好文   时间:2015-08-08 14:52:24    阅读次数:102
hdu 2795 Billboard
hdu 2795 的传送门–>Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible...
分类:其他好文   时间:2015-08-08 13:38:45    阅读次数:141
Billboard
Problem Description At the entrance to the university, there is a huge rectangular billboard of size h*w (h is its height and w is its width). The board is the place where all possible announcements ...
分类:其他好文   时间:2015-08-08 12:05:48    阅读次数:102
UVA - 11324 The Largest Clique (DAG + 强连通分量)
题目大意:给出一张有向图G,求一个结点数最大的结点集,使得该点集中任意两个结点u和v满足: 要么u可到达v,要么v可以到达u(u和v互相可达也可以)解题思路:u和v相互可达的时候,就是两个结点在同一个强连通分量内的时候 首先要保证集合里面的点可达:强连通分量就满足集合内的点都相互可达。所以第一件事就是找出所有的强连通分量,并统计出每个强连通分量内的结点数然后找出每个强连通分量之间的关系,也就是找...
分类:其他好文   时间:2015-08-07 22:24:09    阅读次数:262
[leedcode 221] Maximal Square
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 matr...
分类:其他好文   时间:2015-08-07 21:54:10    阅读次数:116
poj1753 Flip Game DFS,枚举
Flip Game Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 34437   Accepted: 15058 Description Flip game is played on a rectangular 4x4 field with two-sided pie...
分类:其他好文   时间:2015-08-07 00:29:51    阅读次数:155
ZOJ 1671:Walking Ant【bfs】
Walking Ant Time Limit: 2 Seconds      Memory Limit: 65536 KB Ants are quite diligent. They sometimes build their nests beneath flagstones. Here, an ant is walking in a rectangular area tiled...
分类:其他好文   时间:2015-08-06 22:37:47    阅读次数:169
zoj 1671 Walking Ant
Walking Ant Time Limit: 2 Seconds      Memory Limit: 65536 KB Ants are quite diligent. They sometimes build their nests beneath flagstones. Here, an ant is walking in a rectangular area tile...
分类:其他好文   时间:2015-08-06 22:28:24    阅读次数:143
Zoj 1671 Walking Ant(BFS+优先队列||记忆化搜索)
Walking Ant Time Limit: 2 Seconds Memory Limit: 65536 KB 点击打开链接 Ants are quite diligent. They sometimes build their nests beneath flagstones. Here, an ant is walking in a rectangular are...
分类:其他好文   时间:2015-08-06 22:24:41    阅读次数:232
[leedcode 215] Kth Largest Element in an Array
Find thekth largest element in an unsorted array. Note that it is the kth largest element in the sorted order, not the kth distinct element.For exampl...
分类:其他好文   时间:2015-08-06 22:09:52    阅读次数:120
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!