设为首页 加入收藏

TOP

POJ 3250 Bad Hair Day(单调栈)
2015-07-20 17:37:50 来源: 作者: 【 】 浏览:2
Tags:POJ 3250 Bad Hair Day 单调

题目地址:POJ 3250

初学单调栈。多校和网络赛已经碰到两次了。

单调栈的原理简单的不能再简单了。。就是让栈里的元素从栈顶到栈底呈单调性。

比如说递增单调栈。

每次放进一个数的时候,如果栈顶的数小于要放的数,就把栈顶的数pop出来使得栈里保持单调性。

对于这道题来说,就从右往左开始遍历,建一个递增单调栈。那么每次pop出来的就是当前的牛可以看到的牛数。然后累加即可。

代码如下:

#include 
  
   
#include 
   
     #include 
    
      #include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
           #include 
           
             #include 
            
              #include 
             
               using namespace std; #define LL long long LL a[100000], dp[100000]; stack
              
               q; int main() { int n, i, j; LL sum=0; scanf("%d",&n); for(i=0;i
               
                =0;i--) { dp[i]=1; while(!q.empty()&&a[q.top()]
                
                 

】【打印繁体】【投稿】【收藏】 【推荐】【举报】【评论】 【关闭】 【返回顶部
分享到: 
上一篇hdu 2072 单词数(STL set写法) 下一篇Codeforces Round #268 (Div. 1)A..

评论

帐  号: 密码: (新用户注册)
验 证 码:
表  情:
内  容:

·用 Python 进行数据 (2025-12-25 15:49:09)
·如何学习Python数据 (2025-12-25 15:49:07)
·利用Python进行数据 (2025-12-25 15:49:04)
·Java 学习线路图是怎 (2025-12-25 15:19:15)
·关于 Java 学习,有 (2025-12-25 15:19:12)