每日打卡4.19 P2058 [NOIP2016 普及组] 海港

鸢想睡觉 2022-04-19 22:57:36

加精

这题今天是用c过的……py的还没调出来，有点难受

...全文

63 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

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

【代码】P2058 [NOIP2016 普及组] 海港。

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

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

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

高校算法学习社区

51,712

社区成员

6,061

社区内容

发帖

与我相关

我的任务

算法数据结构leetcode 个人社区

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

刷题！

试试用AI创作助手写篇文章吧

+ 用AI写文章