A. King Moves water。= =。 B. Optimal Point on a Line 题目大意:给你n个坐标,找一个点到n个点的距离之和最小,如果有多解,选最左的。 这个感觉就是一道初中数竞题嘛。。那时候好像是一个区间?求的是。 C. Magic Odd Square(基础构造) ...
分类:
其他好文 时间:
2016-09-10 10:07:53
阅读次数:
111
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 endpo ...
分类:
其他好文 时间:
2016-09-06 15:23:33
阅读次数:
180
2016年9月6日 星期二 --出埃及记 Exodus 17:2So they quarreled with Moses and said, "Give us water to drink." Moses replied, "Why do you quarrel with me? Why do yo ...
分类:
其他好文 时间:
2016-09-06 10:36:37
阅读次数:
181
一、什么是水线(High Water Mark)? 所有的oracle段(segments,在此,为了理解方便,建议把segment作为表的一个同义词) 都有一个在段内容纳数据的上限,我们把这个上限称为"high water mark"或HWM。这个HWM是一个标记,用来说明已经有多少没有使用的数据 ...
分类:
数据库 时间:
2016-09-05 22:18:27
阅读次数:
311
You are given two jugs with capacities x and y litres. There is an infinite amount of water supply available. You need to determine whether it is poss ...
分类:
其他好文 时间:
2016-09-04 15:40:00
阅读次数:
109
题目: Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after rain ...
分类:
移动开发 时间:
2016-09-01 23:02:44
阅读次数:
220
输入一个数组,数组中的值代表在数轴的i位置有一个高位height[i]的板子,求两个板子间盛水的最大值。 用两个指针,指向头尾,计算面积,然后移动矮的那个指针,ON ...
分类:
其他好文 时间:
2016-08-29 22:22:05
阅读次数:
156
https://leetcode.com/problems/container-with-most-water/ 题目:给定n个非负的数a1...an,其中(i,ai)表示x轴为i,y轴为ai;取任意2个点与x轴的垂直线可以组合成一个容器,假设用这些容器来装水,则其中装水最多的容器可装水多少? 思路 ...
分类:
其他好文 时间:
2016-08-27 11:15:28
阅读次数:
110
42. Given n non-negative integers representing an elevation map where the width of each bar is 1, compute how much water it is able to trap after rain ...
分类:
移动开发 时间:
2016-08-27 07:34:08
阅读次数:
167
题解: 很神奇的做法,把点分成入度大于出度和入度小于出度两种。 然后入度大于出度的点必须走到某个点,所以排序贪心。 ...
分类:
其他好文 时间:
2016-08-21 19:54:05
阅读次数:
138