Trapping Rain Water IIGivennxmnon-negative integers representing an elevation map 2d where the area of each cell is1x1, compute how much water it is a...
分类：
移动开发 时间：
2015-08-19 23:43:44
阅读次数：
500
球队内线我也总水平，这所学校得到了前所未有的8地方，因为只有两个少年队。因此，我们13并且可以被分配到的地方，因为13和非常大的数目。据领队谁oj在之上a谁去让更多的冠军。我和tyh,sxk,doubleq运的在大二就有机会參加亚洲现场赛，非常激动。牡丹江赛区是我和sxk和doubleq组成rain...
分类：
其他好文 时间：
2015-08-18 11:29:41
阅读次数：
158
Dwarves, Elves, Wizards, and KingsEvan Cofskyin nEAl STEpHEnSon’S novEl CryptonomiCon (EoS), Randy Water- house explains his classification system for the different types of people he meets. Dwarves ar...
分类：
其他好文 时间：
2015-08-17 10:14:14
阅读次数：
133
本文转载自http://blog.csdn.net/shuangde800/article/details/11273123题意你有k个一模一样的水球，在一个n层楼的建筑物上进行测试，你想知道水球最低从几层楼往下丢可以让水球破掉。由于你很懒，所以你想要丢最少次水球来测出水球刚好破掉的最低楼层。（在最...
分类：
其他好文 时间：
2015-08-15 18:14:23
阅读次数：
165
题目：最大的盛水容器Given n non-negative integers a1, a2, …, an, where each represents a point at coordinate (i, ai). n vertical lines are drawn such that the two endpoints of line i is at (i, ai) and (i, 0). Fi...
分类：
其他好文 时间：
2015-08-13 18:00:02
阅读次数：
103
题目链接题意：有n个客人，m把雨伞，在t秒之后将会下雨，给出每个客人的坐标和每秒行走的距离，以及雨伞的位置，问t秒后最多有几个客人可以拿到雨伞?就是求最大匹配的Hopcroft-Karp复杂度O(sqrt(n)*m)，相比匈牙利算法优化在于，Hopcroft-Karp算法每次可以扩展多条不相交增广路...
分类：
其他好文 时间：
2015-08-11 21:06:28
阅读次数：
109
大意：在一个二维坐标系上有nx个人和ny把伞，每个人都有自己的移动速度，问有多少人可以再 time 时间内移动到不同的雨伞处（不允许两个人共用一把伞）。输入数据：第一行是一个T代表T组测试数据。开始是一个数字 time(1 #include#include#include#include#inclu...
分类：
其他好文 时间：
2015-08-10 17:59:49
阅读次数：
137
问题描述给定一个二维矩阵，每个元素都有一个正整数值，表示高度。这样构成了一个二维的、有高度的物体。请问该矩阵可以盛放多少水？相关题目：POJ The Wedding JuicerDescriptionFarmer John’s cows have taken a side job designing interesting punch-bowl designs. The designs are cr...
分类：
移动开发 时间：
2015-08-09 12:34:24
阅读次数：
143
思路：最大面积等于两条垂直线中较小的一条乘以与x轴相交的长度，可以使用Two Pointers，一个从数组头开始(记为i)，一个从数组尾部开始(记为j)，当i result) result = tmp; if (height[i] < heigh...
分类：
其他好文 时间：
2015-08-08 17:53:00
阅读次数：
93
题目：Givennnon-negative integersa1,a2, ...,an, where each represents a point at coordinate (i,ai).nvertical lines are drawn such that the two endpoints ...
分类：
其他好文 时间：
2015-08-06 11:06:23
阅读次数：
81
