noip2016海港（超级详细）

置顶 已于 2022-08-06 23:26:39 修改
阅读量1k 收藏 5
点赞数 9
文章标签： c++
于 2022-08-06 23:25:32 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/capoien/article/details/126202792
版权
本文详细介绍了NOIP2016中关于海港问题的解题思路，重点讲解了使用广度优先搜索（BFS）的方法来解决乘客国籍匹配的问题。在代码实现部分，强调了输入处理、BFS核心逻辑以及避免时间差超过一天的处理技巧。最后，作者总结认为该题目并非特别困难，鼓励读者尝试并点赞支持。
摘要由CSDN通过智能技术生成

目录

  题干部分

              概括条件

                      思路详解

            完整AC代码

      总结   

求赞

题干部分

  noip2016海港   
试题描述
小k是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。
小k对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况：对于第i艘到达的船，他记录了这艘船到达的时间ti（单位：秒），船上的乘客数量ki，以及每名乘客的国籍xi1，xi2，……，xiki。
小k统计了n艘船的信息，希望你帮忙计算出以每一艘到达时间为止的24小时（24小时=86400秒）内所有乘船到达的乘客来自多少个不同的国家。
形式化地讲，你需要计算n条信息，对于输出的第i条信息，你需要统计满足ti-86400<tp<=ti的船只p，在所有的xpi中，总共有多少个不同的数。
输入格式
第一行一个正整数n，表示小k统计了n艘船的信息。
接下来的n行，每行描述一艘船的信息：前两个整数ti和ki分别看表示这艘船到达海港的时间和船上的乘客数量，接下来ki个整数xi,j表示船上乘客的国籍。
保证输入的ti是递增的，单位是秒；表示从小k第一次上班开始计时，这艘船在第ti秒到达海港。
保证1<=n<=10^5，ki>=1&#
最低0.47元/天 解锁文章
Capoien
关注
C++——NOIP2016普及组 t3——海港
McDonnell_Douglas的博客
07-28 4705
题目描述 小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 i 艘到达的船，他记录了这艘船到达的时间 ti（单位：秒），船上的乘客数量 ki ，以及每名乘客的国籍 xi,1，xi,2，...，xi,ki 。 小 K 统计了 n 艘船的信息，希望你帮忙计
P2058 [NOIP2016 普及组] 海港题解
m0_72674633的博客
03-01 671
队列经典题目的解析
P2058 [NOIP2016 普及组] 海港【queue】
最新发布
海岛Blog
08-02 773
小 K 是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第 $i$ 艘到达的船，他记录了这艘船到达的时间 $t_i$ (单位：秒)，船上的乘客数 $k_i$，以及每名乘客的国籍 $x_{i,1}, x_{i,2},\dots,x_{i,k}$。 小K统计了 $n$ 艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的 $24$ 小时（$24$ 小时 $=86400$ 秒）内所有
【NOIP2016】海港
C20181503csy的博客
11-23 3123
题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。 小K统计了n艘船的信息，希望你帮忙计算出以
海港(NOIP2016)
cggwz的信息飞船
08-17 839
NOIP2016普及组第三题
[NOIP2016 普及组] 海港
z_10001的博客
03-27 701
无
NOIP 2016 PJ T3 海港
Ark
11-23 2198
P2058 海港 题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。 小K统计了n艘船的信息，希望你帮忙...
NOIP2016普及组与提高组试题：NOIP2016复赛普及组试题&NOIP2016复赛提高组试题
11-20
《NOIP2016普及组与提高组试题解析》 全国青少年信息学奥林匹克联赛（National Olympiad in Informatics in Provinces，简称NOIP）是中国计算机学会主办的一项旨在选拔优秀中学生进入更高层次信息学竞赛的活动。...
解题报告——noip 2016提高组
11-14
### NOIP 2016 提高组解题报告 #### DAY1 T1 玩具谜题 **题目来源**：洛谷1563 **吐槽**：本题中，作者对NOIP出题人将“魔法师”这一英文单词拼写错误表示了一种幽默的调侃。 **思路分析**： 此题可通过模拟来...
P2058 [NOIP2016 普及组] 海港
daaixiaole的博客
11-27 745
第三艘船在第 1010 秒到达海港，最近 2424 小时到达的船是第一艘船、第二艘船和第三艘船，共有 4+2+1=74+2+1=7 个乘客，分别是来自国家 4,1,2,2,2,3,34,1,2,2,2,3,3，共来自 44 个不同的国家。第二艘船在第 33 秒到达海港，最近 2424 小时到达的船是第一艘船和第二艘船，共有 4+2=64+2=6 个乘客，分别是来自国家 1,2,2,3,2,31,2,2,3,2,3，共来自 33 个不同的国家。保证输入的 t_iti​ 是递增的，单位是秒；
#129-[队列]海港
2017gdgzoi999的博客
10-18 547
Description 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki​，以及每名乘客的国籍 Xi,1​,Xi,2​,…,Xi,k​。 小K统计了n艘船的信息，希望你帮忙计算出以每一艘船...
NOIP2016普及组第三题——海港
weixin_30868855的博客
11-23 545
题目描述 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数星ki，以及每名乘客的国籍 x(i,1), x(i,2),…，x(i,k);。 小K统计了n艘船的信息，希望你帮忙计...
[NOIP2016普及] 海港
Bill_Yang_2016的博客
12-17 794
队列
(2016)NOIP:PJT4——海港
Coduck的博客
01-13 488
题目描述 (本题目为2016NOIP普及T3) 小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小 K 对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第 i 艘到达的船,他记录了这艘船到达的时间 ti (单位:秒),船上的乘客数 ki,以及每名乘客的国籍 x(i,1), x(i,2),…,x(i,k);。 小 K 统...
NOIP2016 海港【枚举】
JA_yichao欢迎你 cnblogs账号：https://www.cnblogs.com/mayichao/
08-03 140
这道题是一道枚举题。 有新国家进入就答案++++++； 并且相应的统计位置（w[i]）++++++; 如果当前国家进入时间−-−上个国家进入时间>=86400>=86400>=86400 那么就不统计。 当新国家的统计位置已经为零， 答案就−−--−−。 #include<iostream> #include<cstdio> int w[1000010],x[1000010],ti[10000010]; int n,k,t,r,i,ans; using namesp
【洛谷 P2058】海港[NOIP 2016]
绫
08-10 552
题目描述 题目 小K是一个海港的海关工作人员，每天都有许多船只到达海港，船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣，他按照时间记录下了到达海港的每一艘船只情况；对于第i艘到达的船，他记录了这艘船到达的时间ti (单位：秒)，船上的乘 客数ki，以及每名乘客的国籍xi,1 ,xi,2 ,…,xi,k。 小K统计了n艘船的信息，希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒）内所有乘船到达的乘客来自多少个不同的国家。 形式化地讲，你需要计算n条信息。对于输
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值