洛谷P2058 海港

最新推荐文章于 2023-03-23 12:55:15 发布

ThisIsHelen

最新推荐文章于 2023-03-23 12:55:15 发布

阅读量333

点赞数 2

分类专栏：洛谷原创题解

本文链接：https://blog.csdn.net/ThisIsHelen/article/details/107907483

版权

本文介绍了洛谷P2058海港问题的解题思路，通过边输入边处理的方式，使用数组记录每个国家人数，然后判断并处理超出24小时的船只情况。

摘要由CSDN通过智能技术生成

海港

洛谷P2058

Hi guys~ 好久不见～今天来看看这道题～ ~~（不要问我为什么写这个）~~

在这里插入图片描述

思路：边输入边处理即可一个数组记录当先这个国家有多少个人最后就判断哪些船在24小时以外减去相应的人数就好啦

//
//  main.cpp
//  海港
//
//  Created by Helen on 2020/8/9.
//  Copyright © 2020 Helen. All rights reserved.
//

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

ThisIsHelen

关注关注

2
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

【洛谷】P2058：海港

格其非心的博客 C++学习

10-27

1241

传送门上一篇怎么说的来着？高产期开始！！！然后就一年多没更。唉，打脸了。话不多说，开始讲今天的题目吧。海港题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘客数ki，以及每名乘客的国籍xi,1,xi,2,…,xi,k。小K统计了n艘船的信息，希望你帮忙..

洛谷p2058海港

Every Master was once a disaster or beginner.

01-30

226

题目：https://www.luogu.org/problemnew/show/P2058 #include<bits/stdc++.h> using namespace std; struct node { int id; int val; }; int main() { ios::sync_with_stdio(false); cin.tie(0); ...

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

NOIP2016普及组第三题——海港

weixin_30868855的博客

11-23

539

题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘客数星ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计...

洛谷——P2058 海港

weixin_30502965的博客

06-26

175

题目传送　　由于于题目保证输入的ti是递增的，所以发现当我们统计完一艘船的答案后，这个答案多少会对下一艘船的答案有贡献。同时还发现如果对每个艘船都记录他的乘客在整个数据出现的所有国籍中相应出现的次数，在这道题的范围下，显然会爆空间，其实这个题如果按照一般的静态数组存储的话，光是记录每个船的乘客就会爆空间，但其实乘客总数是很少的，只是每艘船上的乘客人数不确定，要想建数组存下这些数据，必...

P2058 [NOIP2016 普及组] 海港（洛谷）

qq_62867196的博客

07-11

414

P2058 [NOIP2016 普及组] 海港（洛谷）

洛谷P2058 [NOIP2016 普及组] 海港模拟+队列

Nico_Anzio的博客

03-22

490

题目链接看题目每个数据都挺大的,再加上这个诡异的要求,刚看到还是有点蒙的.有一会才看明白啥意思,选了双端队列来做.(主要是对数据范围判断失误了,数组+双指针应该也是能过的) 这道题不仅卡时间,还卡空间,标记数组不能开太多要不会炸;刚开始按船为单位写,到查重的时候可以说是举步维艰,做题的时候还疑惑人数会不会太多然后炸内存,用双端队列这种动态类型直接存人头,再根据时间更新答案和标记数组,成功a题. #include <bits/stdc++.h> using namespace std; con

P2058 [NOIP2016 普及组] 海港

最新发布

07-25

- *3* [P2058 [NOIP2016 普及组] 海港（洛谷）](https://blog.csdn.net/qq_62867196/article/details/125719083)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...

海港~队列模拟~2020.9.20

fatfairyyy的博客

09-20

208

题目来源：P2058 海港 #输入1 3 1 4 4 1 2 2 2 2 2 3 10 1 3 #输出1 3 4 4 #输入2 4 1 4 1 2 2 3 3 2 2 3 86401 2 3 4 86402 1 5 #输出2 3 3 3 4

洛谷P2058 海港（模拟，优先队列）

一只快乐的小蒟蒻~

03-09

607

【题目描述】小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间tit_iti（单位：秒），船上的乘客数kik_iki，以及每名乘客的国籍xi,1,xi,2,…,xi,kx_{i,1}, x_{i,2},\dots ,x_{i,k}xi,1,xi,2,…,xi,k。小K统计了nnn艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的

【洛谷 P2058】海港[NOIP 2016]

绫

08-10

547

题目描述题目小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘客数ki，以及每名乘客的国籍xi,1 ,xi,2 ,…,xi,k。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒）内所有乘船到达的乘客来自多少个不同的国家。形式化地讲，你需要计算n条信息。对于输

C++——NOIP2016普及组 t3——海港

McDonnell_Douglas的博客

07-28

4676

题目描述小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 i 艘到达的船，他记录了这艘船到达的时间 ti（单位：秒），船上的乘客数量 ki ，以及每名乘客的国籍 xi,1，xi,2，...，xi,ki 。小 K 统计了 n 艘船的信息，希望你帮忙计

题解 P2058 【海港】

xxyyztg的博客

09-01

829

看到大佬们的题解思路这么nb,蒟蒻表示并没有看懂= =。于是蒟蒻决定提供一种新思路：我们注意到数据范围，发现二维数组并不可取，但是我们又注意到∑ki≤3∗105∑ki≤3∗105\sum{k_i}≤3*10^5，所以采取一种新的思想:将所有人都读在一个一维数组里面：使用一个队列qqq来存储第iii艘船上人数的范围，即qqq存储的是两个数[l,r][l,r][l,r]，其中表示第iii艘船上的人...

P2058 [NOIP2016 普及组] 海港（C语言）

weixin_62677028的博客

02-10

821

P2058 [NOIP2016 普及组] 海港 C语言

洛谷 P2058 海港（queue优化）

weixin_73906822的博客

03-23

524

以新到达的船的时间为起点，向左搜索到

洛谷P2058 [NOIP2016 普及组T3] 海港题解（队列）

lsy201009的博客

08-16

598

洛谷P2058 [NOIP2016 普及组T3] 海港题解（队列）

海港（port）

Dance_Devil的博客

12-23

685

代码熊又来敲代码了题目描述小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘客数ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒）内所有乘船到达的乘客来自多少个不同的国家。形式化地讲，

P2058 海港转化思路

lattice的博客

03-07

576

题目描述https://www.luogu.org/problemnew/show/P2058 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘客数ki，以及每名乘客的国籍 xi,1,xi,...