【C++-NOIP篇-1】 [NOIP2016 普及组] 海港

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

求点赞,求关注,求评论!
求点赞,求关注,求评论!
求点赞,求关注,求评论!
求点赞,求关注,求评论!
求点赞,求关注,求评论!
求点赞,求关注,求评论!
求点赞,求关注,求评论!
求点赞,求关注,求评论!

[NOIP2016 普及组] 海港

题目背景

NOIP2016 普及组 T3

题目链接

戳这里:
[NOIP2016 普及组] 海港(洛谷)

题目描述

小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。

小 K 对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第 i i i 艘到达的船,他记录了这艘船到达的时间 t i t_i ti​ (单位:秒),船上的乘客数 k i k_i ki​,以及每名乘客的国籍 x i , 1 , x i , 2 , … , x i , k x_{i,1}, x_{i,2},\dots,x_{i,k} xi,1​,xi,2​,…,xi,k​。

小K统计了 n n n 艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的 24 24 24 小时( 24 24 24 小时 = 86400 =86400 =86400 秒)内所有乘船到达的乘客来自多少个不同的国家。

形式化地讲,你需要计算 n n n 条信息。对于输出的第 i i i 条信息,你需要统计满足 t i − 86400 < t p ≤ t i t_i-86400<t_p \le t_i ti​−86400<tp​≤ti​ 的船只 p p p,在所有的 x p , j x_{p,j} xp,j​ 中,总共有多少个不同的数。

输入格式

第一行输入一个正整数 n n n,表示小 K 统计了 n n n 艘船的信息。

接下来 n n n 行,每行描述一艘船的信息:前两个整数 t i t_i ti​ 和 k i k_i ki​ 分别表示这艘船到达海港的时间和船上的乘客数量,接下来 k i k_i ki​ 个整数 x i , j x_{i,j} xi,

C++海港(port) 【问题描述】 小K是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。 小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况:对于第i艘到达的船,他记录了这艘船到达的时间titi(单位:秒),船上的乘客数量kiki,以及每名乘客的国籍xi,1,xi,2,…,xi,kxi,1,xi,2,…,xi,k。 小K统计了n艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的24小时(24小时=86400秒)内所有乘船到达的乘客来自多少个不同的国家。 形式化地 阅读详情

相关推荐

noip2016海港(超级详细)

noip2016海港

Capoien的博客 1215

noip普及组复赛解题报告c++和Pascal

NOIp2016普及组解题报告神秘传送门作者:黄睿智今年第一次参加noip,说实话考试的时候有点慌,因为没学多长时间。考试的时候立马懵了,第一题和第二题太简单,后面两题完全看不出是什么算法。。。考试前还临时复习BFS,DFS,DP什么的,结果没考,郁闷。考完以为能过300,结果才270。考试的时候用的pascal,但是CCF马上要取消pascal,所以说考完就改C++了,下面解题报告也是C++,还...

虚假黄睿智的博客 2621

题解:洛谷 P2058 [NOIP 2016 普及组] 海港

题目涵盖了从基础到进阶的多种算法和数据结构,旨在为不同阶段的编程学习者提供一条清晰、平稳的学习提升路径。小 K 是一个海港的海关工作人员,每天都有许多船只到达海港,船上通常有很多来自不同国家的乘客。小 K 对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;小时 = $86400 $秒)内所有乘船到达的乘客来自多少个不同的国家。艘船的信息,希望你帮忙计算出以每一艘船到达时间为止的。分别表示这艘船到达海港的时间和船上的乘客数量,接下来。艘到达的船,他记录了这艘船到达的时间。

团爸讲算法 1098

ADS 2024实战:手把手教你搞定CGH40010F的Doherty功放仿真与版图(附避坑指南)

本文详细介绍了使用ADS 2024进行CGH40010F Doherty功放从仿真到版图的全流程设计,涵盖器件建模、稳定性分析、负载牵引匹配和版图联合仿真等关键步骤。特别针对新手常见问题提供避坑指南,帮助工程师高效完成射频功放设计,提升5G基站和雷达系统的性能。

weixin_42528191的博客 221

同花顺PC端逆向解析:Hook注入与加密破解实战指南

在Windows客户端数据采集场景中,当常规HTTP爬虫失效时,内存级逆向分析成为获取实时行情数据的关键路径。其核心涉及进程注入、运行时解密、反调试绕过等底层技术,本质是理解PE加载机制、函数调用约定与内存保护策略的协同过程。同花顺作为典型加固客户端,采用ASPack加壳+自研解密+多线程校验三重防护,迫使开发者转向APC注入、动态密钥提取与XXTEA算法复刻等高阶手段。本文聚焦于DLL注入选型依据、解密函数定位方法及二进制Blob结构化解析,最终实现从内存读取到Pandas DataFrame的端到端数据

weixin_32234493的博客 1198

如何用谷歌插件Apollo.io高效开发客户?手把手教你避开常见坑点

本文详细介绍了如何利用谷歌插件Apollo.io高效开发外贸客户,包括核心功能解析、免费额度最大化利用策略、多插件协同技巧以及常见陷阱规避方法。通过Apollo.io的智能匹配算法和庞大数据库,外贸从业者可以精准锁定目标客户,提升开发效率。

banana的博客 886

基于单片机智能家居控制系统设计

*单片机设计介绍,基于单片机智能家居控制系统设计。

QQ2193276455的博客 1715

从零到一:QT for OpenHarmony 开发环境实战搭建与踩坑指南

本文是一份详尽的QT for OpenHarmony开发环境搭建实战指南。文章手把手教你如何在Windows和macOS系统上,从环境准备、核心工具(DevEco Studio与社区版QT SDK)安装配置,到创建首个QT Quick项目、解决构建部署中的常见问题,最终实现应用在OpenHarmony设备上运行。内容涵盖关键配置修改、资源管理及深度踩坑经验,旨在帮助开发者高效开启跨平台开发之旅。

weixin_29190573的博客 325

【PINN物理信息网络】基于PINN物理信息网络结合Wave 2D有限差分方法(python)

【PINN物理信息网络】基于PINN物理信息网络结合Wave 2D有限差分方法(python)

k8291121的博客 1818

Git救援:如何从误操作中恢复未提交的更改

摘要:本文探讨了误操作git reset --hard导致未提交更改丢失后的恢复方法。首先分析git reflog的局限性,随后介绍利用IDE本地历史记录(如IntelliJ IDEA和VS Code)进行文件恢复的具体步骤。最后建议使用文件系统恢复工具(如Linux的extundelete或Windows的Recuva)作为备选方案。文章强调定期提交的重要性,同时提供了意外发生时可行的恢复策略,帮助开发者尽可能挽回丢失的工作内容。(149字)

2501_90323865的博客 129

【Metashape精品教程4】软件设置

介绍Metashape软件设置

penglu366366的博客 2949

Probability and Statistics - 4th edition

Probability and Statistics - 4th edition

老版QQ原生表情gif动态

这是老版的QQ表情,不过全是动态的的,Windows照片查看器是不会动的,可以右击用浏览器打开查看,再说一遍是老版的,只是分享给宁愿用老版也要动态的人。

精雕软件(JDpaint) 5.5 绿色版

精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版精雕软件(JDpaint) 5.5 绿色版

SIMATIC S7-1200, S7-1500 PID 控制[手册]

SIMATIC S7-1200, S7-1500 PID 控制[手册]

上一篇: 【C++-NOIP篇-7】[NOIP2022 普及组] 级数求和
下一篇: 【C++-NOIP篇-2】 [NOIP2016 普及组] 回文日期
c++程序师
博客等级 码龄4年 246粉丝 23原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值