p*e
2 楼
问了三个问题：去美国干啥，几个小孩，房产证
看了看我的资料，就通过了
感觉新系统下形势挺好的
另外请问如果委托别人取件，需要什么证明吗？
看了看我的资料，就通过了
感觉新系统下形势挺好的
另外请问如果委托别人取件，需要什么证明吗？
n*s
3 楼
长时间听歌看电视剧导致精神萎靡不振，特想看比赛提提神
r*u
4 楼
思路是这样的，
1. 如果所有的bar都是按升序从左到右排起来的话，那么，就可以简单的用最小（最左
）的bar的高*n, n是bar的个数，这是一个面积，接着用次小的bar的高*(n-1), ...,
找到max area。
2. 一般bar不是完全按升序排列。就用一个vector去simulate a stack，如果下一个
bar比栈顶的bar高，入栈。
否则的话，pop栈里所有比next bar高的bar，再入栈next bar。并且要计算这过程
中这些pop掉的bar cover的area。
3. 最后处理剩在stack里面的bar。
【在 x***y 的大作中提到】
: .....
1. 如果所有的bar都是按升序从左到右排起来的话，那么，就可以简单的用最小（最左
）的bar的高*n, n是bar的个数，这是一个面积，接着用次小的bar的高*(n-1), ...,
找到max area。
2. 一般bar不是完全按升序排列。就用一个vector去simulate a stack，如果下一个
bar比栈顶的bar高，入栈。
否则的话，pop栈里所有比next bar高的bar，再入栈next bar。并且要计算这过程
中这些pop掉的bar cover的area。
3. 最后处理剩在stack里面的bar。
【在 x***y 的大作中提到】
: .....
Y*1
5 楼
同问，到时候让朋友帮忙去当时选定的北京的一个中信银行取，朋友需要带上啥凭证吗？
另外，我妈也是刚刚北京1000通过，问了四个问题，去美国做什么？女儿女婿都工作了
么？你退休了么？有没有照片？如实的回答就通过了！形势还不错~
【在 p*****e 的大作中提到】
: 问了三个问题：去美国干啥，几个小孩，房产证
: 看了看我的资料，就通过了
: 感觉新系统下形势挺好的
: 另外请问如果委托别人取件，需要什么证明吗？
另外，我妈也是刚刚北京1000通过，问了四个问题，去美国做什么？女儿女婿都工作了
么？你退休了么？有没有照片？如实的回答就通过了！形势还不错~
【在 p*****e 的大作中提到】
: 问了三个问题：去美国干啥，几个小孩，房产证
: 看了看我的资料，就通过了
: 感觉新系统下形势挺好的
: 另外请问如果委托别人取件，需要什么证明吗？
r*y
6 楼
cctv5 搜搜吧 betv可能成 我都是晚上回家看重播 不过我有电视
【在 n***s 的大作中提到】
: 长时间听歌看电视剧导致精神萎靡不振，特想看比赛提提神
【在 n***s 的大作中提到】
: 长时间听歌看电视剧导致精神萎靡不振，特想看比赛提提神
s*i
7 楼
这样计算的面积不重复吗？
【在 r**u 的大作中提到】
: 思路是这样的，
: 1. 如果所有的bar都是按升序从左到右排起来的话，那么，就可以简单的用最小（最左
: ）的bar的高*n, n是bar的个数，这是一个面积，接着用次小的bar的高*(n-1), ...,
: 找到max area。
: 2. 一般bar不是完全按升序排列。就用一个vector去simulate a stack，如果下一个
: bar比栈顶的bar高，入栈。
: 否则的话，pop栈里所有比next bar高的bar，再入栈next bar。并且要计算这过程
: 中这些pop掉的bar cover的area。
: 3. 最后处理剩在stack里面的bar。
【在 r**u 的大作中提到】
: 思路是这样的，
: 1. 如果所有的bar都是按升序从左到右排起来的话，那么，就可以简单的用最小（最左
: ）的bar的高*n, n是bar的个数，这是一个面积，接着用次小的bar的高*(n-1), ...,
: 找到max area。
: 2. 一般bar不是完全按升序排列。就用一个vector去simulate a stack，如果下一个
: bar比栈顶的bar高，入栈。
: 否则的话，pop栈里所有比next bar高的bar，再入栈next bar。并且要计算这过程
: 中这些pop掉的bar cover的area。
: 3. 最后处理剩在stack里面的bar。
l*s
8 楼
同楼上，我查到官网说要申请人的身份证原件、代领人的身份证原件和复印件及授权书
。寄申请人的身份证原件好麻烦啊！
。寄申请人的身份证原件好麻烦啊！
T*i
9 楼
NBC
r*m
10 楼
http://www.informatik.uni-ulm.de/acm/Locals/2003/html/judge.html
里面最后一道题:largest rectangle in histogram
【在 x***y 的大作中提到】
: .....
里面最后一道题:largest rectangle in histogram
【在 x***y 的大作中提到】
: .....
l*s
11 楼
更正下，好像只要授权书、申请人身份证复印件及代领人的身份证原件就可以了。
同楼上，我查到官网说要申请人的身份证原件、代领人的身份证原件和复印件及授权书
。寄申请人的身份证原件好麻烦啊！
【在 l*********s 的大作中提到】
: 同楼上，我查到官网说要申请人的身份证原件、代领人的身份证原件和复印件及授权书
: 。寄申请人的身份证原件好麻烦啊！
同楼上，我查到官网说要申请人的身份证原件、代领人的身份证原件和复印件及授权书
。寄申请人的身份证原件好麻烦啊！
【在 l*********s 的大作中提到】
: 同楼上，我查到官网说要申请人的身份证原件、代领人的身份证原件和复印件及授权书
: 。寄申请人的身份证原件好麻烦啊！
l*u
12 楼
+1
就是美国队镜头太多 :)
【在 T*******i 的大作中提到】
: NBC
就是美国队镜头太多 :)
【在 T*******i 的大作中提到】
: NBC
s*i
13 楼
你这不是O(n)
【在 r**u 的大作中提到】
: 思路是这样的，
: 1. 如果所有的bar都是按升序从左到右排起来的话，那么，就可以简单的用最小（最左
: ）的bar的高*n, n是bar的个数，这是一个面积，接着用次小的bar的高*(n-1), ...,
: 找到max area。
: 2. 一般bar不是完全按升序排列。就用一个vector去simulate a stack，如果下一个
: bar比栈顶的bar高，入栈。
: 否则的话，pop栈里所有比next bar高的bar，再入栈next bar。并且要计算这过程
: 中这些pop掉的bar cover的area。
: 3. 最后处理剩在stack里面的bar。
【在 r**u 的大作中提到】
: 思路是这样的，
: 1. 如果所有的bar都是按升序从左到右排起来的话，那么，就可以简单的用最小（最左
: ）的bar的高*n, n是bar的个数，这是一个面积，接着用次小的bar的高*(n-1), ...,
: 找到max area。
: 2. 一般bar不是完全按升序排列。就用一个vector去simulate a stack，如果下一个
: bar比栈顶的bar高，入栈。
: 否则的话，pop栈里所有比next bar高的bar，再入栈next bar。并且要计算这过程
: 中这些pop掉的bar cover的area。
: 3. 最后处理剩在stack里面的bar。
p*e
14 楼
谢谢楼下，我把取件地址改到武汉了，只好让家里人再跑一下了
【在 l*********s 的大作中提到】
: 更正下，好像只要授权书、申请人身份证复印件及代领人的身份证原件就可以了。
:
: 同楼上，我查到官网说要申请人的身份证原件、代领人的身份证原件和复印件及授权书
: 。寄申请人的身份证原件好麻烦啊！
【在 l*********s 的大作中提到】
: 更正下，好像只要授权书、申请人身份证复印件及代领人的身份证原件就可以了。
:
: 同楼上，我查到官网说要申请人的身份证原件、代领人的身份证原件和复印件及授权书
: 。寄申请人的身份证原件好麻烦啊！
g*y
15 楼
是O(n)的
【在 s*****i 的大作中提到】
: 你这不是O(n)
【在 s*****i 的大作中提到】
: 你这不是O(n)
Y*1
16 楼
申请人身份证复印件就可以吗，能给个连接么？
正愁我妈回去坐火车也要身份证原件呢。谢谢！
【在 l*********s 的大作中提到】
: 更正下，好像只要授权书、申请人身份证复印件及代领人的身份证原件就可以了。
:
: 同楼上，我查到官网说要申请人的身份证原件、代领人的身份证原件和复印件及授权书
: 。寄申请人的身份证原件好麻烦啊！
正愁我妈回去坐火车也要身份证原件呢。谢谢！
【在 l*********s 的大作中提到】
: 更正下，好像只要授权书、申请人身份证复印件及代领人的身份证原件就可以了。
:
: 同楼上，我查到官网说要申请人的身份证原件、代领人的身份证原件和复印件及授权书
: 。寄申请人的身份证原件好麻烦啊！
S*n
17 楼
yes, each bar will be pushed and poped at most once
【在 s*****i 的大作中提到】
: 你这不是O(n)
【在 s*****i 的大作中提到】
: 你这不是O(n)
l*s
18 楼
http://www.ustraveldocs.com/cn_zh/cn-niv-passporttrack.asp#Same
【在 Y*******1 的大作中提到】
: 申请人身份证复印件就可以吗，能给个连接么？
: 正愁我妈回去坐火车也要身份证原件呢。谢谢！
【在 Y*******1 的大作中提到】
: 申请人身份证复印件就可以吗，能给个连接么？
: 正愁我妈回去坐火车也要身份证原件呢。谢谢！
C*n
19 楼
one question here, if there are bars Bi, Bi-1, Bi-2 in the stack top that
are higher than current bar Bj
if you remove (Bi, Bi-1, Bi-2), and then push Bj to stack, how do you know
how many bars higher than Bj?
Also, if you meet a bar Bj height equals to the stack top Bi, what will you
do?
Anybody please share if you get clear ideas about this, thanks.
【在 r**u 的大作中提到】
: 思路是这样的，
: 1. 如果所有的bar都是按升序从左到右排起来的话，那么，就可以简单的用最小（最左
: ）的bar的高*n, n是bar的个数，这是一个面积，接着用次小的bar的高*(n-1), ...,
: 找到max area。
: 2. 一般bar不是完全按升序排列。就用一个vector去simulate a stack，如果下一个
: bar比栈顶的bar高，入栈。
: 否则的话，pop栈里所有比next bar高的bar，再入栈next bar。并且要计算这过程
: 中这些pop掉的bar cover的area。
: 3. 最后处理剩在stack里面的bar。
are higher than current bar Bj
if you remove (Bi, Bi-1, Bi-2), and then push Bj to stack, how do you know
how many bars higher than Bj?
Also, if you meet a bar Bj height equals to the stack top Bi, what will you
do?
Anybody please share if you get clear ideas about this, thanks.
【在 r**u 的大作中提到】
: 思路是这样的，
: 1. 如果所有的bar都是按升序从左到右排起来的话，那么，就可以简单的用最小（最左
: ）的bar的高*n, n是bar的个数，这是一个面积，接着用次小的bar的高*(n-1), ...,
: 找到max area。
: 2. 一般bar不是完全按升序排列。就用一个vector去simulate a stack，如果下一个
: bar比栈顶的bar高，入栈。
: 否则的话，pop栈里所有比next bar高的bar，再入栈next bar。并且要计算这过程
: 中这些pop掉的bar cover的area。
: 3. 最后处理剩在stack里面的bar。
l*r
20 楼
equal就skip呗
这个题的关键是理解最大的矩形肯定要以某个unit为高。。而这个unit能extend到多左
边多
右边则是由stack里的比它低的那个和将要让它pop的那个决定的
one question here, if there are bars Bi, Bi-1, Bi-2 in the stack top that
are higher than current bar Bj
if you remove (Bi, Bi-1, Bi-2), and then push Bj to stack, how do you know
how many bars higher than Bj?
Also, if you meet a bar Bj height equals to the stack top Bi, what will you
do?
Anybody please share if you get clear ideas about this, thanks.
【在 C***n 的大作中提到】
: one question here, if there are bars Bi, Bi-1, Bi-2 in the stack top that
: are higher than current bar Bj
: if you remove (Bi, Bi-1, Bi-2), and then push Bj to stack, how do you know
: how many bars higher than Bj?
: Also, if you meet a bar Bj height equals to the stack top Bi, what will you
: do?
: Anybody please share if you get clear ideas about this, thanks.
这个题的关键是理解最大的矩形肯定要以某个unit为高。。而这个unit能extend到多左
边多
右边则是由stack里的比它低的那个和将要让它pop的那个决定的
one question here, if there are bars Bi, Bi-1, Bi-2 in the stack top that
are higher than current bar Bj
if you remove (Bi, Bi-1, Bi-2), and then push Bj to stack, how do you know
how many bars higher than Bj?
Also, if you meet a bar Bj height equals to the stack top Bi, what will you
do?
Anybody please share if you get clear ideas about this, thanks.
【在 C***n 的大作中提到】
: one question here, if there are bars Bi, Bi-1, Bi-2 in the stack top that
: are higher than current bar Bj
: if you remove (Bi, Bi-1, Bi-2), and then push Bj to stack, how do you know
: how many bars higher than Bj?
: Also, if you meet a bar Bj height equals to the stack top Bi, what will you
: do?
: Anybody please share if you get clear ideas about this, thanks.
C*n
21 楼
if you skip this equal ones, how do you count it in the max area later?
full solution, please, especially how the max area is updated in each case
you
【在 l*******r 的大作中提到】
: equal就skip呗
: 这个题的关键是理解最大的矩形肯定要以某个unit为高。。而这个unit能extend到多左
: 边多
: 右边则是由stack里的比它低的那个和将要让它pop的那个决定的
:
: one question here, if there are bars Bi, Bi-1, Bi-2 in the stack top that
: are higher than current bar Bj
: if you remove (Bi, Bi-1, Bi-2), and then push Bj to stack, how do you know
: how many bars higher than Bj?
: Also, if you meet a bar Bj height equals to the stack top Bi, what will you
full solution, please, especially how the max area is updated in each case
you
【在 l*******r 的大作中提到】
: equal就skip呗
: 这个题的关键是理解最大的矩形肯定要以某个unit为高。。而这个unit能extend到多左
: 边多
: 右边则是由stack里的比它低的那个和将要让它pop的那个决定的
:
: one question here, if there are bars Bi, Bi-1, Bi-2 in the stack top that
: are higher than current bar Bj
: if you remove (Bi, Bi-1, Bi-2), and then push Bj to stack, how do you know
: how many bars higher than Bj?
: Also, if you meet a bar Bj height equals to the stack top Bi, what will you
C*n
22 楼
apart from bar height, it looks like the stack will also need to record the
starting index of a bar height?
for example, the 6 bar heights go like this:
2 2 3 3 1 5
the stack will be [2 3] after meeting 2 2 3 3, and how to upadte max area
after meeting the height 1 (5th bar)?
finally the stack will be [1 5], how to update max area with this final
stack? thanks.
you
【在 l*******r 的大作中提到】
: equal就skip呗
: 这个题的关键是理解最大的矩形肯定要以某个unit为高。。而这个unit能extend到多左
: 边多
: 右边则是由stack里的比它低的那个和将要让它pop的那个决定的
:
: one question here, if there are bars Bi, Bi-1, Bi-2 in the stack top that
: are higher than current bar Bj
: if you remove (Bi, Bi-1, Bi-2), and then push Bj to stack, how do you know
: how many bars higher than Bj?
: Also, if you meet a bar Bj height equals to the stack top Bi, what will you
starting index of a bar height?
for example, the 6 bar heights go like this:
2 2 3 3 1 5
the stack will be [2 3] after meeting 2 2 3 3, and how to upadte max area
after meeting the height 1 (5th bar)?
finally the stack will be [1 5], how to update max area with this final
stack? thanks.
you
【在 l*******r 的大作中提到】
: equal就skip呗
: 这个题的关键是理解最大的矩形肯定要以某个unit为高。。而这个unit能extend到多左
: 边多
: 右边则是由stack里的比它低的那个和将要让它pop的那个决定的
:
: one question here, if there are bars Bi, Bi-1, Bi-2 in the stack top that
: are higher than current bar Bj
: if you remove (Bi, Bi-1, Bi-2), and then push Bj to stack, how do you know
: how many bars higher than Bj?
: Also, if you meet a bar Bj height equals to the stack top Bi, what will you
g*y
23 楼
stack stores index
the
【在 C***n 的大作中提到】
: apart from bar height, it looks like the stack will also need to record the
: starting index of a bar height?
: for example, the 6 bar heights go like this:
: 2 2 3 3 1 5
: the stack will be [2 3] after meeting 2 2 3 3, and how to upadte max area
: after meeting the height 1 (5th bar)?
: finally the stack will be [1 5], how to update max area with this final
: stack? thanks.
:
: you
the
【在 C***n 的大作中提到】
: apart from bar height, it looks like the stack will also need to record the
: starting index of a bar height?
: for example, the 6 bar heights go like this:
: 2 2 3 3 1 5
: the stack will be [2 3] after meeting 2 2 3 3, and how to upadte max area
: after meeting the height 1 (5th bar)?
: finally the stack will be [1 5], how to update max area with this final
: stack? thanks.
:
: you
C*n
24 楼
stack stores both height and index information, like a struct {int height,
int index}? thanks for clarification.
in the previous case, if you pop 2,3 and then push 1, it should be {height:1
, index:0} something like this, is my understanding right?
【在 g*******y 的大作中提到】
: stack stores index
:
: the
int index}? thanks for clarification.
in the previous case, if you pop 2,3 and then push 1, it should be {height:1
, index:0} something like this, is my understanding right?
【在 g*******y 的大作中提到】
: stack stores index
:
: the
r*u
25 楼
对的。你好好琢磨一下，试着code出来，考虑corner cases，没那么难。自己code印象
才深。
【在 C***n 的大作中提到】
: stack stores both height and index information, like a struct {int height,
: int index}? thanks for clarification.
: in the previous case, if you pop 2,3 and then push 1, it should be {height:1
: , index:0} something like this, is my understanding right?
h*x
26 楼
赞，谢谢了，很好解法。
【在 r**u 的大作中提到】
: 思路是这样的，
: 1. 如果所有的bar都是按升序从左到右排起来的话，那么，就可以简单的用最小（最左
: ）的bar的高*n, n是bar的个数，这是一个面积，接着用次小的bar的高*(n-1), ...,
: 找到max area。
: 2. 一般bar不是完全按升序排列。就用一个vector去simulate a stack，如果下一个
: bar比栈顶的bar高，入栈。
: 否则的话，pop栈里所有比next bar高的bar，再入栈next bar。并且要计算这过程
: 中这些pop掉的bar cover的area。
: 3. 最后处理剩在stack里面的bar。
【在 r**u 的大作中提到】
: 思路是这样的，
: 1. 如果所有的bar都是按升序从左到右排起来的话，那么，就可以简单的用最小（最左
: ）的bar的高*n, n是bar的个数，这是一个面积，接着用次小的bar的高*(n-1), ...,
: 找到max area。
: 2. 一般bar不是完全按升序排列。就用一个vector去simulate a stack，如果下一个
: bar比栈顶的bar高，入栈。
: 否则的话，pop栈里所有比next bar高的bar，再入栈next bar。并且要计算这过程
: 中这些pop掉的bar cover的area。
: 3. 最后处理剩在stack里面的bar。
相关阅读
好男儿变形计zz8000万重拍《西游记》 孙悟空造型将更加英俊生存之民工最后的结局是啥呀？靠，估计两岸三地所有演员都有乙肝了盘点电视荧屏四大造星圣手 ZTTVB花旦和她们的名牌大学(转)变形记还不错的我与上海滩的情缘看了三集TVB的新剧《火舞黄沙》还不错新版《射雕英雄传》谢娜周海媚定妆照(组图)vivian太不公平了，刘玉翠和江之光的戏被删掉这么多！看完‘男人之苦’了柳云龙最新靓照张纪中拟明年夏季开拍70集《西游记》广电总局将整顿婚外恋剧 古装搞笑剧亦受限制[徐若瑄最新大碟]《Vivi and》[MP3/192K/55M]new tvb tv-series新“上山下乡”运动即将席卷网瘾家庭 全碟歌词：周杰伦--依然范特西