递减栈维护-(POJ3250)Bad Hair Day(发型糟糕的一天)

最新推荐文章于 2020-08-08 11:51:43 发布
最新推荐文章于 2020-08-08 11:51:43 发布
阅读量759 收藏 3
点赞数 2
分类专栏： 排序 STL 文章标签： 递减栈维护 POJ3250 Bad Hair Day 发型糟糕的一天
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/SZU_Crayon/article/details/81434222
版权

  • 递减栈维护-(POJ3250)Bad Hair Day(发型糟糕的一天)

从前往后栈，按顺序进入一个身高值，将栈中 小于(或等于)该身高的数据弹出，栈中剩下的元素对应的牛都能看见该身高的牛。算出num后入栈该身高

栗子：10 3 7 4 12 2

①Height_List：10    入栈首身高

②3<10，不弹出，num=0+1（当前栈中元素数），3入栈后 Height_List：10 3

③7 > 3（3 弹出）  7<10（10保留），栈中剩 10 ，num=1+1，7入栈后 Height_List：10 7

最低0.47元/天 解锁文章
Cai-Crayon
关注
  • 2
    点赞
  • 踩
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
[USACO06NOV]糟糕的一天Bad Hair Day（洛谷P2866）
不知所云的博客
08-29 623
[USACO06NOV]糟糕的一天Bad Hair Day 题目描述 Some of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of ...
poj 发型糟糕的一天，骚...
qq_41565901的博客
12-12 540
农夫John 的N(1 ≤ N ≤ 80,000)只奶牛中，有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明，农夫John想知道所有奶牛能看到其他奶牛头顶的数量之和。 任意奶牛i身高记为 hi (1 ≤ hi ≤ 1,000,000,000)，所有奶牛面向东方（本题示意图的右面）依次站成一条线。因此，奶牛i能够看到在它前面的（奶牛i+1，i+2…）所有身高比它低的奶牛，直...
发型糟糕的一天(简单的单调栈运用)
pku_Coder的博客
12-09 1022
提供两种解法,比较类似 一种是从后向前维护单调递增栈; 另一种是从前向后维护单调递减栈.描述 农夫John 的N(1 ≤ N ≤ 80,000)只奶牛中，有一些也许正在经历发型糟糕的一天。每只奶牛对自己乱糟糟的发型都有自知之明，农夫John想知道所有奶牛能看到其他奶牛头顶的数量之和。任意奶牛i身高记为 hi (1 ≤ hi ≤ 1,000,000,000)，所有奶牛面向东方（本题示意图的右面）依
poj3250 Bad Hair Day（单调栈的维护）
Royal_NG
05-26 236
本题原选自usaco在2006年11月银组月赛题，传送门：http://poj.org/problem?id=3250大意：思路：从1到n分别以1为起点，1到n为终点，维护一个单调递减栈，其中，以i为终点的栈的长度为m就表示包括加上自己，共有           m头牛可以看到自己。而我们知道，每头牛是不能看到自己的，所以我们将这n个栈的长度加起来再减去n再输出即可。拆分讲解：本道题是单调栈的模板...
POJ3250 Bad Hair Day——单调栈——Pku3250
weixin_34129696的博客
09-16 98
维护一个单调栈，栈中元素单调递减。 同时记录一个num数组，表示的是栈中这个点能够看到的牛的数量+1（它本身） 插入元素a[i]时，一直dec(stack_size)直到stack[stack_size]>=a[i],同时temp记录扫过的num[i]之和， 在ans的值上加上temp值 如果stack[stack_size]=a[i],那么就在num[stack_size]上加上t...
leetcodeoj调试-My-POJ:我的POJ
07-01
《深入探索LeetCode OJ与My-POJ调试实践》 在编程的世界里，LeetCode OJ（在线判题系统）和My-POJ（个人POJ）是程序员提升技能、锻炼算法的重要平台。这两个工具提供了丰富的编程挑战，帮助开发者在解决实际问题中...
flutter-Poj
03-06
在Dart语言中，"Poj"可能指的是“Problem of the Day”或者某种编程挑战的简称，鼓励开发者通过解决实际问题来提升自己的技能。Dart是一门强类型、面向对象的语言，设计简洁且易于学习，支持函数式和命令式编程范式...
twilight-poj-solution:POJ (http
06-03
twilight-poj-solutionPOJ () solution by twilight想当年要找一题的分析, 解答实在太难了现在都是开源的时代了, 干脆把Archive放到GitHub上, 供后来人参考.POJ ID: 部分题解: 转载请注明出处~
Super-Memo-poj3580.zip_memo
09-24
标题中的"Super-Memo-poj3580.zip_memo"暗示了这是一个关于Super-Memo算法的编程解决方案，可能是为了解决某个特定问题，比如在POJ（Programming Online Judge）平台上提交的第3580题。Splay Trees是数据结构领域中...
POJ3253-POJ3253-Fence Repair【STL优先队列】
07-31
标题“POJ3253-POJ3253-Fence Repair【STL优先队列】”指的是一个在线编程竞赛题目，源自北京大学的在线判题系统POJ（Problem Online Judge）。该题目要求参赛者使用C++编程语言解决特定的问题，并且在解决方案中...
poj3250（单调栈）
xiefubao的专栏
02-25 694
题意：一排牛，每头牛只可以看到自己右边连续的比自己矮的牛，求所有的牛看到的牛的数量和。 解法：裸的单调栈； 代码：/**************************************************** * author:xiefubao *******************************************************/ #pragma comm
[洛谷] P2866 [USACO06NOV]糟糕的一天Bad Hair Day
AAA_Ljw
11-12 301
题目描述 农民John的某 N 头奶牛 (1 <= N <= 80,000) 正在过乱头发节！由于每头牛都意识到自己凌乱不堪的发型，FJ 希望统计出能够看到其他牛的头发的牛的数量。 　　每一头牛 i有一个高度 h[i] (1 <= h[i] <= 1,000,000,000)而且面向东方排成一排。因此，第i头牛可以看到她前面的那些牛的头，（即i+1, i+2,等等），只要那...
POJ 3250 Bad Hair Day（单调栈）
da_kao_la的博客
08-08 428
Bad Hair Day Time Limit: 2000MS Memory Limit: 65536K Description Some of Farmer John’s N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other cows that can see t
POJ 3250 Bad Hair Day 单调栈 代码详解
zuzhiang的博客
09-29 3885
欢迎关注我的个人博客：www.zuzhiang.cn 传送门：POJ 3250 题目大意：有一群牛站成一排，每头牛都是面朝右的，每头牛可以看到他右边身高比他小的牛。给出每头牛的身高，要求每头牛能看到的牛的总数。 本题还有一个类似的题，那就是给出N块竖直的木板的高度，现在在第 i 块木板的右方加水，问可以水可以淹没多少木板。 Sample Input 6 10 3...
openjudge 发型糟糕的一天(POJ3250 Bad Hair Day) 单调队列
Nicholas_PZQ的博客
11-29 1146
openjudge 发型糟糕的一天(POJ3250 Bad Hair Day) 解题报告，利用单调队列实现。
Bad Hair Day(POJ 3250) 单调栈
相思作坊半世离殇的博客
10-06 957
来自《挑战程序设计竞赛》 单调栈的应用 单调栈，顾名思义，栈中的元素是单调递增或者单调递减的。 1.题目原文 http://poj.org/problem?id=3250 Bad Hair Day Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 17768   Acc
SCUT J.O: Bad Hair Day
12-07 301
Bad Hair Day<br />Time Limit:<br />2000MS Memory Limit:<br />65536KDescription<br />Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious about her messy hairstyle, FJ wants to count the number of other c
Bad Hair Day
raptor
08-16 1860
Bad Hair Day Time Limit : 4000/2000ms (Java/Other)   Memory Limit : 131072/65536K (Java/Other) Total Submission(s) : 87   Accepted Submission(s) : 35 Problem Description Some of Farmer J
POJ-2559单调栈
最新发布
07-28
POJ-2559 是一个经典的单调栈问题。在这个问题中，给定一个长度为 N 的数组，我们需要找到一个子数组，使得该子数组的和乘以其最小元素的值最大化。 解决这个问题的关键是使用单调栈来寻找每个元素的左右边界，然后...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值