POJ 3250 单调栈模板-白红宇

强烈建议你试试无所不能的chatGPT，快点击我

POJ 3250 单调栈模板

阅读量：4113 次

发布时间：2019-05-25

本文共 605 字，大约阅读时间需要 2 分钟。

题意：从左右给你n头都面向右牛的高度，每头牛能被左边的牛看到当且仅当自己的身高比他低且中间没有障碍物；

求每头牛能看到的牛数量之和；

#include 
     
       #include 
      
        #include 
       
         #include 
        
          #include 
         
           #include 
          
            #include 
           
             #include 
            
              #include 
              #include 
              
                #include 
               
                 using namespace std; typedef long long ll; typedef unsigned long long Ull; const double eps = 1e-10; const int inf = 0x3f3f3f3f; const double pi=acos(-1); const int mod=100000000; int max(int a,int b) {return a>b?a:b;}; int min(int a,int b) {return a

a; int num; Ull ans=0; for(int i=0;i

分析：利用单调栈，因为要看到就必须保持单调性，因为每个元素都会进栈和出栈一次，所以复杂度把暴力的O（n^2）降到了O（n）

转载地址：http://bxgsi.baihongyu.com/

你可能感兴趣的文章

Palindrome Partitioning --回文切割深搜(重重)

Valid Palindrome 简单的回文判断

Pascal's Triangle -- 生成杨辉三角

Pascal's Triangle II 生成杨辉三角中的某行

Minimum Depth of Binary Tree -- 二叉树的最小深度 DFS 加剪枝

Climbing Stairs 爬楼梯方法动态规划

Merge Two Sorted Lists 合并两个有序链表

pow(x,n) 为什么错这么多次

Jump Game 动态规划

Binary Tree Maximum Path Sum 自底向上求解(重重重重)

Edit Distance 字符串距离（重重）

Gray Code 格雷码

对话周鸿袆：从程序员创业谈起

web.py 0.3 新手指南 - 如何用Gmail发送邮件

web.py 0.3 新手指南 - RESTful doctesting using app.request

web.py 0.3 新手指南 - 使用db.query进行高级数据库查询

web.py 0.3 新手指南 - 多数据库使用

一步步开发 Spring MVC 应用

喝酒易醉，品茶养心，人生如梦，品茶悟道，何以解忧？唯有杜康！-- 愿君每日到此一游！

当前时间: 2024-09-21 16:45:30 当前IP: 18.118.20.90 联系邮箱:javaeecc@qq.com Copyright © 2020 - 2022 baihongyu.com 京ICP备2021015314号-2

强烈建议你试试无所不能的CHAT-GPT，快点击我

强烈建议你试试无所不能的CHAT-GPT，快点击我