洛谷P2058 海港

最新推荐文章于 2024-07-09 01:32:36 发布
最新推荐文章于 2024-07-09 01:32:36 发布
阅读量390 收藏 1
点赞数 2
分类专栏： 洛谷原创题解
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/ThisIsHelen/article/details/107907483
版权
本文介绍了洛谷P2058海港问题的解题思路，通过边输入边处理的方式，使用数组记录每个国家人数，然后判断并处理超出24小时的船只情况。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

海港

洛谷P2058

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

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

//
//  main.cpp
//  海港
//
//  Created by Helen on 2020/8/9.
//  Copyright © 2020 Helen. All rights reserved.
//
最低0.47元/天 解锁文章
【洛谷】P2058：海港
格其非心的博客 C++学习
10-27 1338
传送门 上一篇怎么说的来着？ 高产期开始！！！ 然后就一年多没更。 唉，打脸了。 话不多说，开始讲今天的题目吧。 海港 题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki​，以及每名乘客的国籍xi,1​,xi,2​,…,xi,k​。 小K统计了n艘船的信息，希望你帮忙..
洛谷p2058海港
Every Master was once a disaster or beginner.
01-30 258
题目：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 603
题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。 小K统计了n艘船的信息，希望你帮忙计...
洛谷——P2058 海港
weixin_30502965的博客
06-26 208
题目传送 　　由于于题目保证输入的ti是递增的，所以发现当我们统计完一艘船的答案后，这个答案多少会对下一艘船的答案有贡献。同时还发现如果对每个艘船都记录他的乘客在整个数据出现的所有国籍中相应出现的次数，在这道题的范围下，显然会爆空间，其实这个题如果按照一般的静态数组存储的话，光是记录每个船的乘客就会爆空间，但其实乘客总数是很少的，只是每艘船上的乘客人数不确定，要想建数组存下这些数据，必...
P2058 [NOIP2016 普及组] 海港（洛谷）
qq_62867196的博客
07-11 478
P2058 [NOIP2016 普及组] 海港（洛谷）
单调队列【deque】 & 队列【STL】& 洛谷P1886 滑动窗口 & 洛谷P9905 [COCI 2023_2024 #1] AN2DL 【矩阵区间最大值】
Xeove的博客
03-01 898
单调队列【deque】 & 队列【STL】& 洛谷P1886 滑动窗口 & 洛谷P9905 [COCI 2023/2024 #1] AN2DL 【矩阵区间最大值】
P2058 [NOIP2016 普及组] 海港
07-25
- *3* [P2058 [NOIP2016 普及组] 海港（洛谷）](https://blog.youkuaiyun.com/qq_62867196/article/details/125719083)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_...
洛谷《深入浅出程序设计竞赛（基础篇）》题解
最新发布
海岛Blog
07-09 2012
B2002 Hello,World!【入门】-优快云博客B2025 输出字符菱形【基础题】_洛谷 用*构造一个对线长5个字符 倾斜放置的菱形-优快云博客P1000 超级玛丽游戏【入门】-优快云博客P1001 A+B Problem【测试】-优快云博客B2005 字符三角形【基础题】-优快云博客P5703 苹果采购【水题】-优快云博客P5704 字母转换【入门】-优快云博客P5705 数字反转【水题】-优快云博客P5706 再分肥宅水【水题】-优快云博客P5708 三角形面积【数学】-CSD
洛谷P2058 海港（模拟，优先队列）
一只快乐的小蒟蒻~
03-09 706
【题目描述】 小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 600
题目描述 题目 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki，以及每名乘客的国籍xi,1 ,xi,2 ,…,xi,k。 小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒）内所有乘船到达的乘客来自多少个不同的国家。 形式化地讲，你需要计算n条信息。对于输
C++——NOIP2016普及组 t3——海港
McDonnell_Douglas的博客
07-28 4904
题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 i 艘到达的船，他记录了这艘船到达的时间 ti（单位：秒），船上的乘客数量 ki ，以及每名乘客的国籍 xi,1，xi,2，...，xi,ki 。 小 K 统计了 n 艘船的信息，希望你帮忙计
题解 P2058 【海港】
xxyyztg的博客
09-01 889
看到大佬们的题解思路这么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 896
P2058 [NOIP2016 普及组] 海港 C语言
洛谷 P2058 海港（queue优化）
weixin_73906822的博客
03-23 622
以新到达的船的时间为起点，向左搜索到
洛谷P2058 [NOIP2016 普及组] 海港 模拟+队列
Nico_Anzio的博客
03-22 535
题目链接 看题目每个数据都挺大的,再加上这个诡异的要求,刚看到还是有点蒙的.有一会才看明白啥意思,选了双端队列来做.(主要是对数据范围判断失误了,数组+双指针应该也是能过的) 这道题不仅卡时间,还卡空间,标记数组不能开太多要不会炸;刚开始按船为单位写,到查重的时候可以说是举步维艰,做题的时候还疑惑人数会不会太多然后炸内存,用双端队列这种动态类型直接存人头,再根据时间更新答案和标记数组,成功a题. #include <bits/stdc++.h> using namespace std; con
洛谷P2058 [NOIP2016 普及组] 海港题解
萌新的博客
11-23 678
题解题目大意思路代码 题目地址 题目大意 小白作为工作人员，闲来无事就在海港观察进出的轮船（小白老混子了，不知道搁哪学的）。小白记录下每个船进出的时间tit_iti​，和船上的乘客个数kik_iki​，每个乘客都有来自不同的国家分别为x1,x2,……,xkx_1,x_2,……,x_kx1​,x2​,……,xk​。 小白记录下信息，想要知道242424小时内，也就是86400s86400s86400s内的经过的船只的乘客来自多少个不同的国家，也就是已知国家编号的种类数。 思路 我们依题意有1≤ti≤ti+1≤
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值