当前位置: 首页 > news >正文

P2058 [NOIP2016 普及组] 海港 题解

P2058 [NOIP2016 普及组] 海港 题解

题目描述

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

小K对这些到达海港的船只非常感兴趣,他按照时间记录下了到达海港的每一艘船只情况;对于第i艘到达的船,他记录了这艘船到达的时间tit_iti (单位:秒),船上的乘 客数kik_iki,以及每名乘客的国籍 xi1,xi2,…,xikx_{i1}, x_{i2},…,x_{ik}xi1,xi2,,xik

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

形式化地讲,你需要计算n条信息。对于输出的第ii条信息,你需要统计满足ti−86400<tpt_i-86400<t_pti86400<tp的船只pp,在所有的x_{p,j}x**p,j中,总共有多少个不同的数。

输入格式

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

接下来n行,每行描述一艘船的信息:前两个整数ti和kit_i和k_itiki分别表示这艘船到达海港的时间和船上的乘客数量,接下来ki个整数xijk_i个整数x_{ij}kixij表示船上乘客的国籍。

保证输入的tit_iti是递增的,单位是秒;表示从小K第一次上班开始计时,这艘船在第tit_iti秒到达海港。

保证 1≤n≤105,∑ki≤3∗105,1≤xij≤105,1≤ti−1≤ti≤109。1 \le n \le 10^5,\sum{k_i} \le 3*10^5,1\le x_{ij} \le 10^5, 1 \le t_{i-1}\le t_i \le 10^9。1n105ki31051xij1051ti1ti109

其中∑ki表示所有的ki的和\sum{k_i}表示所有的k_i的和kiki

输出格式

输出n行,第i行输出一个整数表示第i艘船到达后的统计信息。

解题思路:

这个是一道考队列的题,让我们把STL贯彻到底!(因为懒)
每批次对输入的所有乘客{1.该国籍人数加一{1.如果国籍人数为一,统计加一2.否则不变2.把该人的国籍和时间放入队列中3.把超过24小时的人出队,国籍人数减一{1.如果国籍人数为零,则统计减一2.否则统计不变每批次对输入的所有乘客\begin{cases}1.该国籍人数加一\begin{cases}1.如果国籍人数为一,统计加一\\2.否则不变\end{cases}\\2.把该人的国籍和时间放入队列中\\3.把超过24小时的人出队,国籍人数减一\begin{cases}1.如果国籍人数为零,则统计减一\\2.否则统计不变\end{cases}\end{cases} 1.{1.2.2.3.24{1.2.
代码暂时不打注释了,如果有人问我再重新补个详细的。

附上代码:

#include<bits/stdc++.h>
using namespace std;#define ll long long
#define INF 0x3f3f3f3fmap<ll,ll> guojia;
queue<pair<ll,ll>> q;int main(){ios::sync_with_stdio(0);cin.tie(0);ll n,t,k,cnt = 0;cin >> n;while(n--){cin >> t >> k;while(k--){ll g;cin >> g;if(!guojia[g]++) cnt++;q.push(make_pair(g,t));}while(t - q.front().second >= 86400){if((!(--guojia[q.front().first]))) cnt--;q.pop();}cout << cnt << endl;}return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.exyb.cn/news/show-35158.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

FOXIT PDF SDK 8.1 ALL Crack

Foxit PDF SDK&#xff08;Windows版&#xff09; 提供三种库&#xff1a;C库、C#&#xff08;.NET&#xff09;库、和Java库&#xff0c;Ω578867473在客户端和服务端环境下均可运行&#xff08;32位和64位系统&#xff09;。 查看PDF 我们的核心API针对桌面和移动平台进行了优…...

ZZULIOJ 1009: 求平均分

题目描述 已知某位学生的数学、英语和计算机课程的成绩&#xff0c;求该生三门课程的平均分。 输入 输入三个整数&#xff0c;数据之间由空格隔开。 输出 输出占一行&#xff0c;包含一个实数&#xff0c;为三门课的平均分&#xff0c;保留两位小数。 样例输入 87 73 93…...

第1天学习打卡(SMBMS 邮件发送 原理、发送简单文本邮件、发送带图片和附件邮件)

六、邮件收发 电子邮件 要在网络上实现邮件功能&#xff0c;必须要有专门的邮件服务器。 这些邮件服务器类似于现实生活中的邮局&#xff0c;它主要负责接收用户投递过来的邮件&#xff0c;并把邮件投递到邮件接收者的电子邮箱中。 SMTP服务器地址&#xff1a;一般是smtp.x…...

小码哥【Java从0到架构师】wangpan学习记录

Java 从 0 到 架构师 第一阶段&#xff1a;Java 基础语法 第二阶段&#xff1a;JavaEE 基石 基本概念 环境搭建 Servlet_JSP MySQL 基础 多表查询 JDBC、Spring JDBC、JUnit JS_jQuery_BootStrap Maven 会话跟踪 Cookie_Session Filter_Listener_AJAX 第二阶段项目实战 - 个人…...

Java基础学习一 基本数据类型

关联博客&#xff1a;https://www.jianshu.com/p/f5ed637a59f9 基本数据类型 1.Java程序体解读 //public 表示公开的 //class 表示一个类 //Helloworld表示一个类名 public class HelloWorld {/** 类体* public 表示公开的* static 表示静态的* void 表示空* main …...

java对象的生命周期是什么

前言 疫情过去&#xff0c;真正的春暖花开又回来了&#xff0c;时不时的可以和朋友约个饭&#xff0c;感慨今年的工作竞争压力很大&#xff0c;工作很不好找。作为一个开发人员&#xff0c;你是否面上了理想的公司&#xff0c;拿到了理想中的薪资&#xff1f; 作为程序员&…...

前端项目中将Token存储在请求头(Authorization)

1.将数据存储在Vuex中管理 export default new Vuex.Store({state: {// 存储tokenAuthorization: localStorage.getItem(Authorization) ? localStorage.getItem(Authorization) : },mutations: {// 修改token&#xff0c;并将token存入localStoragechangeLogin (state, user…...

[论文阅读]《Database Maanagement Systems》-第九章

第九章 TREE-STRUCTURED INDEXING 树结构索引 &#xff08;P271-301&#xff09; gracefully 优雅的 适当的 because it adjusts well to changes 因为它能很好地适应变化 page boundaries 页面边界 preferable [[ˈprefrəbl]] 更好的 direct [[dəˈrekt; daɪˈrekt]] 管…...

ET源码学习(十三):CoroutineLock

在第八节消息分发时有下面这个代码 可以看到下面代码中有一个叫做协程锁的组件&#xff0c;并且利用了using包裹起来了&#xff0c;这个就是协程锁。主要用途是确保只有一个协程对对象进行操作。具体可以参考烟雨大佬B站讲解&#xff08;https://www.bilibili.com/video/BV12J…...

jmeter压测学习5-XPath提取器

前言 有些web项目是前后端不分离的&#xff0c;返回的内容不是那种纯进口返回json格式&#xff0c;返回的是一个HTML页面。 并且有些参数是隐藏在html里面的&#xff0c;需要先从html页面中取出隐藏参数&#xff0c;如&#xff1a;csrfmiddlewaretoken 场景案例 我这里有个d…...

Layui快速入门(2021.06.15)

第一步&#xff1a;下载layui文件 第二步&#xff1a;新建项目&#xff0c;导入下载的文件夹 第三步&#xff1a;参考文档开发 1.layui入门html <!DOCTYPE html> <html lang"en"> <head><meta charset"UTF-8"><title>la…...

《 算法图解 》—— 读书笔记(一)

《 算法图解 》—— 读书笔记&#xff08;一&#xff09;1 算法简介2 选择排序这个笔记这么复制粘贴没有什么意义&#xff0c;还是要转化成自己的语言&#xff0c;看着我记过的笔记&#xff0c;一章一章地“复述出来”才有价值&#xff0c;我的输出才重要&#xff0c;无用功一点…...

grafana模板大全

原文&#xff1a;https://www.jianshu.com/p/367d52fe1171 前言&#xff1a; 本篇文章分三部分来介绍常用的grafana模板,数据来源均为prometheus。数据来源为zabbix或其他的请绕行&#xff01; 第一部分 监控容器 推荐ID31468685100008588315 优化315 第二部分 监控物理机…...

1 Linux简介

1 Linux简介 1.1 环境安装与配置 1.1.1 网址访问 https://cloud.tencent.com/act/double11? https&#xff1a;协议。配置sll证书&#xff0c;才有https协议&#xff0c;否则只有http协议。 cloud.tencent.com&#xff1a;80 域名&#xff0c;即IP地…...

系统安全性和保密性设计

一、安全性和保密性设计 计算机及信息技术的应用领域在不断扩展&#xff0c;计算机在政府、企业、民生等各个领域中都得到越来越广泛的应用。与此同时&#xff0c;网络攻击和入侵事件与日俱增&#xff0c;重要机构的信息系统遭黑客袭击的事件时有发生。攻击者可以从容地对那些…...

Linux驱动---IO模型

1、什么是IO 在计算机系统中I/O就是输入和输出的意思&#xff0c;只要具有输入输出类型的交互系统都可以认为是I/O系统 也可以说I/O是整个操作系统数据交换与人机交互的通道 针对不同的操作对象&#xff0c; 可以划分为磁盘I/O模型&#xff0c;网络I/O模型&#xff0c;内存映…...

ssh爆破获取用户密码

通过nmap扫描目标主机发现ssh版本为OpenSSH 5.3&#xff0c;有漏洞 漏洞影响版本&#xff08;OpenSSH < 8.3p1&#xff09; 使用msfconsole 工具 search ssh #查找有关ssh的漏洞 找到并使用漏洞use auxiliary/scanner/ssh/ssh_login show options #查看此漏…...

在java程序中使用protobuf

文章目录简介为什么使用protobuf定义.proto文件编译协议文件详解生成的文件Builders 和 Messages序列化和反序列化协议扩展总结简介 Protocol Buffer是google出品的一种对象序列化的方式&#xff0c;它的体积小传输快&#xff0c;深得大家的喜爱。protobuf是一种平台无关和语言…...

看完99%的人都学会了!java多态简单例子_ser

认识HTTP 什么是超文本什么是传输什么是协议 HTTP相关组件 网络模型OSI 模型浏览器Web服务器CDNWAFWebServiceHTMLWeb页面构成 与 HTTP 有关的协议 TCP/IPDNSURI / URLHTTPS 详解 HTTP 报文 HTTP请求方法HTTP请求URLHTTP版本HTTP 请求响应过程HTTP 请求特征 HTTP 标头 通用…...

前端类库开发最佳实践

Yarn Lerna Rollup 示例项目 Yarn 通过使用 Yarn 的工作区功能&#xff0c;让 Yarn 根据就依赖关系帮助你分析所有子项目的公共依赖&#xff0c;让所有的子项目的公共依赖只会被下载和安装一次。 Lerna 通过 Lerna 可以将一系列相互耦合比较大、又相互独立的库进行管理&…...

python100例045求1-100之和用sum(range(1,101))

""" 题目045&#xff1a;统计 1 到 100 之和 """ def test045():count 0for i in range(1, 101):count iprint(count)# 二print(sum(range(1, 101))) test045()...

Laravel ORM 订单 分表

Laravel ORM 订单 分表创建数据 简介数据库表用户表订单表订单商品表示例ORM新建 `_Model.php`文件。作为基类`Order.php` 订单模型继承_Model`OrderGoods.php` 订单商品继承_Model控制器订单入库访问简介 开发项目,经常碰到订单量暴增的问题,简单点处理,需要给订单表做分表…...

限定网页在固定IP范围内访问

<?php // 限制IP测试 /** * HOST访问限制 支持 IP(单IP,多IP,*通配符,IP段) 域名(单域名,多域名,*通配符) * 根据判断实现IP地址 白名单黑名单 * Author:70(qq781787584) * @param unknown $host 当前host 127.0.0.2 * @param unknown $list 允许的host列表 127.0.0.*,192…...

AI悦创·私教答疑|Python 字符串数字顺序分割

你好&#xff0c;我是悦创。 这里我就直接上我学员的提问&#xff1a; def strSplit(strSplit):if not strSplit.isdigit():return Nonestart_index 0end_index 2for _ in range(len(strSplit)):r strSplit[start_index:end_index]if len(r) > 1:print(r)start_index 1…...

LeetCode练习——其他(有效的括号)

给定一个只包括 ‘(’&#xff0c;’)’&#xff0c;’{’&#xff0c;’}’&#xff0c;’[’&#xff0c;’]’ 的字符串 s &#xff0c;判断字符串是否有效。 有效字符串需满足&#xff1a; 左括号必须用相同类型的右括号闭合。 左括号必须以正确的顺序闭合。 解法一&#…...

Javascript ES6中export与import指令使用说明

javascript ES6 支持模块化编程&#xff0c;模块是独立的文件js文件&#xff0c;该文件内部的所有的变量与函数都是局限在该模块内部&#xff0c;外部模块无法访问&#xff0c;如果需要在调用的模块之内使用这些符号&#xff0c;模块内部的变量与函数必须设置为输出。符号的输出…...

超11万字整理完k8s的核心组件pod全部功能详解,理论代码超详细,建议跟着做一遍实验【含 label 标签使用】【1】

文章目录说明【必看】第二篇文章标题和链接第二篇文章标题和链接第三篇文章标题和链接创建及删除pod创建一个pod-1的文件夹和命名空间镜像准备【node节点执行】创建pod【虚拟机】方式1&#xff1a;命令行的方式【不建议】默认创建加imagePullPolicy参数创建说明方式2&#xff1…...

国基北盛—云计算私有云iaas(2.4)平台搭建

1.基本环境配置详情&#xff1a; 2.虚拟机配置&#xff1a; Controller&#xff1a; 内存 6G 处理器4个 硬盘&#xff08;sda&#xff09;100G 网卡1&#xff08;仅主机192.168.100.10&#xff09; 网卡2&#xff08;NAT 192.168.200.10&#xff09; Compute&#xff1a; 内…...

zynq操作系统 : Linux下LHB155304测试用例

前言 第一种情况的改进和第三种情况&#xff0c;都可以在应用层来做   比如我们可以设置快速读写模式fastmode&#xff0c;在应用层调用这个函数open时&#xff0c;配置寄存器屏蔽掉其他子地址的中断&#xff0c;直接源头上减少信号量&#xff0c;提升操作系统处理效率&#…...

flink 小技巧记录

一、背景 flink做etl、大宽表、统计过程中有些小细节可以尝试优化&#xff0c;这里简单记录下&#xff1a; 二、场景 2.1 允许延迟的数据同步。比如线上订单库binlog同步到查询库&#xff0c;或者简单处理进入分析库&#xff0c;让分析师直接查询明细. 如果吞吐要求大一点&…...

C语言错题笔记

文章目录一、C语言1、数据类型表达式练习题2、选择练习3、循环练习4、数组练习5、指针练习仔细理解 一、C语言 1、数据类型表达式练习题 表达式 (3 x 3) 的值恒为0。&#xff08;T&#xff09;C程序中&#xff0c;用一对大括号{}括起来的多条语句称为复合语句&#xff0c;复合…...

天刀最新服务器服务器,天涯明月刀手游什么服务器好?最佳服务器推荐[图]

天涯明月刀手游什么服务器好&#xff1f;相信很多玩家都还不太清楚那个服务器好&#xff0c;不同的服务器玩家都是不同的&#xff0c;下面就让11773小编为大家带来&#xff0c;天涯明月刀手游最佳服务器推荐。天涯明月刀手游什么服务器好&#xff1f;告诉大家一个情况&#xff…...

火影手游之高级招募

文章目录Part.I 历代高招Chap.I 高招SChap.II 高招AChap.III 高招的悲催经历Part.II 消耗金币Chao.I A首付Chap.II S首付Chap.III 总结Part.III 其他活动Chap.I 许愿宝库Chap.II 4300 直购Part.I 历代高招 Chap.I 高招S 忍者上架时间时隔登场语自来也2016-01-08––大蛇丸201…...

剑网三手游哪个服务器人多稳定,“剑网三”手游开服后,我听了半个小时的骂街...

2019 年了&#xff0c;“端游 IP 转手游”依然是屡试不爽的玩法。6 月 12 日&#xff0c;《剑网3&#xff1a;指尖江湖》&#xff0c;也是仅剩的几个重量级端游 IP《剑侠情缘三网络版》(以下简称“剑网三”)的手游版本&#xff0c;终于开服了。《剑网三》是国内最知名的网络游戏…...

王城英雄无限钻石服务器,王城英雄手游最新版-三七王城英雄官方正版-艾艾手游...

《王城英雄》是由三七互娱精心研磨的魔幻ARPG冒险手游&#xff0c;原名《代号王》&#xff0c;于近日正式更名为《王城英雄》。力求打造年度重磅级ARPG手游&#xff0c;游戏采用最为先进的3D引擎打造&#xff0c;超多顶级积水水平加持&#xff0c;为玩家呈现最精美的游戏画质和…...

天刀手游服务器维护11月7号,天涯明月刀手游11月11日正式服维护公告

天涯明月刀手游于11月11日进行正式服的维护&#xff0c;本次手游的维护将会对哪些功能进行维护&#xff1f;手游的维护会修复或更新哪些内容&#xff1f;有的小伙伴还不知道&#xff0c;接下来小编就给介绍下手游正式服的维护。11月11日正式服维护维护时间&#xff1a;2020年11…...

GitLab CI/CD系列教程(一)

来自&#xff1a;GitLab CI/CD系列教程&#xff08;一&#xff09;&#xff1a;Docker安装GitLab_哔哩哔哩_bilibili 1. 创建虚拟机并连接Xterm 创建一个4G内存的虚拟机&#xff0c;否则很容易启动不了&#xff0c;报502 虚拟机的创建看这篇&#xff1a; VMware16的安装及VM…...

御龙在天手游怎么不显示服务器了,御龙在天手游互通服开启公告

亲爱的将军&#xff1a;为满足iOS平台和安卓平台同服游戏的需求&#xff0c;《御龙在天手游》将顺应广大将军的要求&#xff0c;在后续的新服中逐步开启iOS和安卓互通服。 只要在互通服中&#xff0c;无论您和您的小伙伴使用哪一个操作系统&#xff0c;都可以一起激情征战&…...

阴阳师手游服务器维护,《阴阳师》手游2月20日维护更新公告

亲爱的阴阳师大人&#xff1a;为了给大家带来更好的游戏体验&#xff0c;服务器将于2月20日(周三)早上6:30-9:00进行停服维护&#xff0c;如未能按时完成&#xff0c;则开服时间将会顺延。具体更新详情请留意稍后更新公告&#xff0c;或例行维护结束后至游戏登录界面查看。例行…...

剑侠世界手游服务器维护公告,剑侠世界手游公告_剑侠世界手游开服公告_更新公告_安趣网...

安卓1-6服拍卖行和元宝寄售功能已重新开放,给大家带来的不便我们深表歉意望请见谅。感谢你们一直以来的支持与厚爱!【元宝寄卖恢复须知】1.对于10月18日维护后,部分少侠在拍卖行未成交挂单消失的情况,已恢复到对应角色的当前出售列表中,请少侠重新上架即可。2.对于10月18日维护…...

诛仙手游服务器维护到几点,诛仙手游2021年7月8日更新维护公告

全新暴伤上品丹方南斗玄黄丸更新了哪些有趣的内容呢&#xff1f;想了解具体更新情况如何的话&#xff0c;下面就让我们一起来看一下吧~&#xff01;诛仙手游2021年7月8日更新维护公告为了给您提供更优质的游戏体验&#xff0c;《诛仙手游》【正式服(数据互通服务器除外)】将于7…...

新诛仙手游服务器维护,诛仙手游10月17日更新维护公告 诛仙手游更新内容汇总...

原标题&#xff1a;诛仙手游10月17日更新维护公告 诛仙手游更新内容汇总诛仙手游在10月17日进行了更新维护&#xff0c;很多玩家还不清楚具体都有什么样的更新内容&#xff0c;下面就来为大家详细的介绍一下。【诛仙手游 10 月 17 日更新维护公告 诛仙手游更新内容汇总】新增活…...

诛仙手游服务器维护中,诛仙手游2021年7月22日更新维护公告

在诛仙手游中2021年7月22日更新情况内容又是什么样的呢&#xff1f;想了解本次更新情况如何的话&#xff0c;下面就让我们一起来看一下吧~&#xff01;诛仙手游2021年7月22日更新维护公告为了给您提供更优质的游戏体验&#xff0c;《诛仙手游》【正式服(数据互通服务器除外)】将…...

如何开通接入微信支付接口?(教程)

个人进去 alywlzf.com 微信支付的使用用户越来越多&#xff0c;现在在超市餐厅都能使用微信支付就能付款了&#xff0c;那么商户开通微信支付接口是怎么做到的呢?今天就来介绍下商家如何开通微信支付接口的&#xff0c;商户开通微信支付的流程步骤是怎么样的? 如何开通微…...

LeetCode 744. 寻找比目标字母大的最小字母

&#x1f308;&#x1f308;&#x1f604;&#x1f604; 欢迎来到茶色岛独家岛屿&#xff0c;本期将为大家揭晓LeetCode 744. 寻找比目标字母大的最小字母 &#xff0c;做好准备了么&#xff0c;那么开始吧。 &#x1f332;&#x1f332;&#x1f434;&#x1f434; 一、题目名…...

长短期记忆人工神经网络(LSTM)网络学习资料

一、人工神经网络模型的分类&#xff1a; 1、27种神经网络的图解 地址&#xff1a;https://baijiahao.baidu.com/s?id1590362274035183205&wfrspider&forpc 从中了解到在众多神经网络模型中选择LSTM的原因。 二、三篇既讲解了长短期记忆人工神经网络的理论又展示了…...

研究:多感官教学增强记忆 学习效率事半功倍

人们在记忆外部信息时&#xff0c;必须先要去接受这些信息&#xff0c;而接受信息的“通道”不止一个&#xff0c;有视觉、听觉、嗅觉、味觉、触觉等等。有多种感官参加的记忆叫做“多通道”记忆。图为台中一幼稚园户外写生活动。 生动的教学方法往往可以吸引大多数孩子&#…...

Keras深度学习实战——使用长短时记忆网络构建情感分析模型

Keras深度学习实战——使用长短时记忆网络构建情感分析模型 0. 前言1. 构建 LSTM 模型进行情感分类1.1 数据集分析1.2 模型构建2. 构建多层 LSTM 进行情感分类相关链接0. 前言 我们已经学习了如何使用循环神经网络 (Recurrent neural networks, RNN) 构建情感分析模型,为了将…...

学习方法之04提取练习,永远都不会忘的记忆方法

学习方法之04提取练习&#xff0c;永远都不会忘的记忆方法 前言 最近在复习准备秋招&#xff0c;总觉得效率不高&#xff0c;可能学习方式哪里出了问题&#xff0c;思考了一下&#xff0c;决定先学习正确的学习方式&#xff08;是否真的正确还有待&#xff09;。在网上找了个学…...

智能优化算法:法医调查优化算法 - 附代码

智能优化算法&#xff1a;法医调查优化算法 摘要&#xff1a;法医调查优化算法( Forensic-based investigation algorithm, FBI), 是由 Jui-Sheng Chou 等于2020 年提出的一种群体智能优化算法。其灵感来源于警官调查嫌疑人的过程。 1.法医调查优化算法 警察的大规模案件调查…...