咕果昂赛

ihas1337code 发表于 2018-10-30 13:00
对啊，【3，2】是不是先到y=3, 然后到y=2，但是怎么能先到y=3, 然后到y=2呢？是我哪里理解有问题吗？谢谢 ...

y轴是上下，可以往 右，右上，右下 走。当然可以先到y=3再到y=2，只是x值必须是递增的……你再仔细看下吧

ihas1337code 发表于 2018-10-30 13:00
对啊，【3，2】是不是先到y=3, 然后到y=2，但是怎么能先到y=3, 然后到y=2呢？是我哪里理解有问题吗？谢谢 ...

y轴是上下，可以往 右，右上，右下 走。当然可以先到y=3再到y=2，只是x值必须是递增的……你再仔细看下吧

简介又详细

audrey_horne 发表于 2018-10-25 09:18
不可以直接算最近的。

比如A和B离车1都最近，分别距离是3和4。那B肯定拿不到车1，只能找第二近的。

已加米，请问大神人车这一题这个例子p1(0, 0), p2(1, 0)    b1(1, 0), b2(1, 1)
p1到b1距离是1（最小距离，另一个距离是2），p2到b1距离是0（最小距离，另一个距离是1），这样的情况是p2match b1吧？

wulaoshi250 发表于 2018/11/06 22:35:32


已加米，请问大神人车这一题这个例子p1(0, 0), p2(1, 0)    b1(1, 0), b2(1, 1)
p1到b1距离是1（最小距离，另一个距离是2），p2到b1距离是0（最小距离，...

不是大神????
对的，就是这个意思，因为p1没法比p2先拿到，所以p1只能去b2

恭喜楼主！！我昨天刚被通知感恩节之后送HC，特地前来沾沾楼主的喜气，希望自己也能过HC，能去Google！！！念念不忘，必有回响！！希望能够去Google！！呜呜呜

米已加，想请问楼主，能仔细说说：
1. 第三轮如何用field和bool来时间O（1）吗？
2. 第四轮第二个follow up如何通过加一个dp维度来实现按顺序经过一些y坐标呢？

Heinrich 发表于 2018-11-21 02:46
米已加，想请问楼主，能仔细说说：
1. 第三轮如何用field和bool来时间O（1）吗？
2. 第四轮第二个follow  ...

1. 问题不是时间O(1)，是空间 O(1)， 方法是Morris Traversal
2. 新dimension记录的是已经经过了哪些列表里的点，新dimension的长度和要求经过点的数量一样