码迷,mamicode.com
首页 >  
搜索关键字:trapping rain water    ( 3522个结果
LeetCode(11)题解: Container With Most Water
https://leetcode.com/problems/container-with-most-water/题目:Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai...
分类:其他好文   时间:2015-08-06 01:54:09    阅读次数:140
2015 多校赛 第四场 1010 (hdu 5336)
Problem DescriptionXYZ is playing an interesting game called "drops". It is played on ar?cgrid. Each grid cell is either empty, or occupied by a water...
分类:其他好文   时间:2015-08-04 22:41:50    阅读次数:121
Hdu 3289 Rain on your Parade (二分图匹配 Hopcroft-Karp)
题目链接: Hdu 3289 Rain on your Parade题目描述: 有n个客人,m把雨伞,在t秒之后将会下雨,给出每个客人的坐标和每秒行走的距离,以及雨伞的位置,问t秒后最多有几个客人可以拿到雨伞?解题思路: 数据范围太大,匈牙利算法O(n*m)果断华丽丽的TLE,请教了一下度娘,...
分类:其他好文   时间:2015-08-03 22:26:41    阅读次数:154
[leedcode 200] Number of Islands
Given a 2d grid map of'1's (land) and'0's (water), count the number of islands. An island is surrounded by water and is formed by connecting adjacent ...
分类:其他好文   时间:2015-08-03 22:19:33    阅读次数:113
#11 Container With Most Water
找垂线和X轴组成“容器”所能乘水的最大值,即最大面积。
分类:其他好文   时间:2015-08-03 18:58:28    阅读次数:106
F - Rain on your Parade - hdu 2389(二分图匹配,Hk算法)
题意:给一些人和一些伞的坐标,然后每个人都有一定的速度,还有多少时间就会下雨,问最多能有多少人可以拿到伞。分析:题意很明确,可以用每个人和伞判断一下是否能够达到,如果能就建立一个联系。不过这道题的数据还是挺大的,第一次使用的匈牙利算法果断的TLE了,然后就百度了一下发现有一个Hopcroft-Kar...
分类:编程语言   时间:2015-08-03 14:28:13    阅读次数:134
UML类图中的六种关系及实例【补充】
·继承和接口都比较常见,通过继承子类可以直接使用父类的(public,protected属性以及方法;而实现了Speakable接口的Person类必须定义其所有方法,包括speak());·依赖指的是某个类进行初始化或者实现特别的方法时,必须依赖其他特定对象;如上面例子中人必须依赖water和ox...
分类:其他好文   时间:2015-08-03 14:25:02    阅读次数:115
HDU2289——二分——Cup
The WHU ACM Team has a big cup, with which every member drinks water. Now, we know the volume of the water in the cup, can you tell us it height?The r...
分类:其他好文   时间:2015-08-01 15:34:17    阅读次数:85
Cup HDU 2289
The WHU ACM Team has a big cup, with which every member drinks water. Now, we know the volume of the water in the cup, can you tell us it height?The r...
分类:其他好文   时间:2015-08-01 10:01:36    阅读次数:120
[LeetCode][JavaScript]Number of Islands
Number of IslandsGiven a 2d grid map of'1's (land) and'0's (water), count the number of islands. An island is surrounded by water and is formed by con...
分类:编程语言   时间:2015-08-01 00:58:34    阅读次数:743
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!