111qqz的小窝

老年咸鱼冲锋!

poj 3250 Bad Hair Day(单调栈)

poj 3250

题意:

n头牛排成一列,第n只牛在最前面,第1只牛在最后面。第i只牛能看到的牛的个数是,它前面的且没有被其他牛遮挡的牛的个数,遮挡的条件是高度大于或者相同。现在问所有牛能看到的牛的个数的和。

思路:单调栈。具体见代码。1A.

 

 

说点什么

您将是第一位评论人!

提醒
wpDiscuz