发射站（洛谷）

最新推荐文章于 2024-10-28 15:18:35 发布

原创

最新推荐文章于 2024-10-28 15:18:35 发布 · 397 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

本文介绍了洛谷P1901题目，主要使用了单调栈这一算法解决。通过详细解析代码，展示了如何利用单调栈进行有效的问题求解。

P1901发射站
算法：单调栈
代码：

#include<bits/stdc++.h>
using namespace std;
const int N=1000010;
int h[N],v[N],ans[N

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

scj2021

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
1
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

洛谷 P1901-发射站（单调栈，求元素两边各第一个比它大/小的元素）

祝如愿的博客

01-28

228

洛谷 P1901-发射站题解

洛谷 P1901 发射站

我要吃熊猫

11-14

599

单调栈

1 条评论您还未登录，请先登录后发表或查看评论

1 条评论

雪落0921 2021.10.05
大佬牛啊

C++学习路线（二十八）

最新发布

weixin_45169583的博客

10-28

1419

文件没有关闭文件没有关闭， close()，可能导致写文件失败文件打开方式不合适在VS2015的部分版本中，当sscanf和sscanf_s的格式字符串中含有中文时，可能会读取失败。在vs2019中未发现该类问题。int age;sscanf_s("汤姆 25", "%s %d", name, 32, &age);return 0;vs2022也没有问题。

发射站（洛谷P1901）

不知所云的博客

08-31

1105

发射站 题目描述某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受，特别是为了安全，每个发射站接收到的能量总和是我们很关心的问题。由于数据很多，现只需要你帮忙计算出接收最多能...

洛谷P1901 发射站

秃头交易站.

10-07

292

链接：P1901 题目描述某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受，特别是为了安全，每个发射站接收到的能量总和是我们很关心的问题。由于数据很多，现只需要你帮忙计算出...

【题解】洛谷P1901 发射站（栈单调队列）

Rem_Inory的博客

08-18

368

一开始做时百思不得其解，于是打了个暴力居然有60分。。正解其实挺好理解的，不过我想不到、。。附链接 https://www.luogu.org/blog/user41569/solution-p1901 #include<cstdio> #include<iostream> #include<algorithm> #include<cstri...

洛谷P1901 发射站 单调栈

danzh

07-06

344

洛谷P1901 发射站 标签单调栈简明题意无思路首先考虑暴力做法，能拿到60分，代码如下 #include<cstdio> #include<algorithm> using namespace std; const int maxn = 1000000 + 10; int n, h[maxn], w[maxn]; void solve(...

洛谷P2038 无线网络发射器选址（NOIp2014）

forezxl的博客

10-24

1225

枚举

洛谷1901 发射站（单调栈）

hahalidaxin的专栏

03-30

900

洛谷1901 发射站 本题地址： http://www.luogu.org/problem/show?pid=1901 题目描述某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 0 或 1

发射站

stevensonson的博客

07-03

448

题目描述某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受，特别是为了安全，每个发射站接收到的能量总和是我们很关心的问题。由于数据很多，现只需要你帮忙计算出接收最多能量的...

【题解】 发射站

cjx的博客

08-21

670

题目来源：洛谷题目描述某地有 N 个能量发射站排成一行，每个发射站 i 都有不相同的高度 Hi，并能向两边（当然两端的只能向一边）同时发射能量值为 Vi 的能量，并且发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受，特别是为了安全，每个发射站接收到的能量总和是我们很关心的问题。由于数据很多，现只需要你帮忙计算出接...

P1901-发射站

weixin_30276935的博客

10-01

253

1 #include <bits/stdc++.h> 2 using namespace std; 3 #define _for(i,a,b) for(int i = (a);i < b;i ++) 4 #define _rep(i,a,b) for(int i = (a);i > b;i --) 5 #define INF 0x3f3f3f...

C++射击用空格键进行发射用上下键控制发射方向

qq_43312665的博客

03-27

692

#include <iostream> #include<cstdlib> #include<windows.h> #include<conio.h> #include<ctime> #include<vector> using namespace std; struct gun { int x; int y;...

P1901 发射站（单调栈）

C_Dreamy的博客

07-28

593

假设当前有 a[1]=7 a[2]=5 a[3]=4 三个发射塔，现在在后面加一个发射塔，高度为 a[4]=6 a[4] 要接受 a[3]，a[2]这两个发射塔的信号，以及将自身的信号发射给 a[1] 很明显利用单调栈，将 a[3] 出栈，再将 a[2] 出栈，最后栈内只剩下 a[1] , a[4] 最后统计每一个位置处的能量即可 const int N=2e6+5; int n,m,t; int i,j,k; ll h[N],v[N]; stack...

单调栈——发射站

Simod

04-09

462

从题目来分析，首先该题目有两个特别的性质，两边最近：多熟悉几次栈同学们就可以有着很明显的感觉，就是这道题要用到简单的数据结构的知识的知识第二个就是比他高，尝试带入单调性，所以显然，这道题考的就是单调栈的知识运用到单调栈那么这道题就变得清晰了，分为两种情况： 1、如果下一座塔比当前栈顶的塔的高度低，那么当前栈顶就要吸收来的塔的能量 2、如果下一座塔比当前栈顶的塔的高度高，那么就破坏...

寒假刷题24：发射站（洛谷P1901）单调栈

int_lyy的博客

02-20

332

题目链接： 发射站 题目解析：有一句很重要的话：发出的能量只被两边最近的且比它高的发射站接收。显然要用单调栈。也就是要分别求每个数左边和右边碰到的第一个比它大的数的位置。这次用了c++自带的stack，注意在判断语句里s.size()一定要写在最前面（血的教训QAQ） AC代码： #include<iostream> #include<cstring&gt...

发射站（HGOI）

朝阳的二愣子的博客

05-27

583

发射站 问题描述某地的 N 个能量发射站排成一行，每个发射站 i，有互相不同高度 hi，并能向两边（端点处只能向一边）同时发射能量值为 vi 的能量，且发出的能量只能被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 0 至 2 个其它的发射站所接收。为了安全，我们关心每个 发射站接收到的能量总和。由于数据很大，需要你计算出接收能量最多的发射站接收的能量是多少...

P1901 发射站 - 洛谷

m0_58699417的博客

12-14

717

P1901 发射站 - 洛谷