CF #366(div.2) C 模拟,思维

CF #366(div.2)  C.  Thor   

题意:一个手机n个联系人,有q个操作。每次给出ty和ai,如ty==1,表示收到ai的一条信息;如ty==2,表示将ai发的信息都看掉;如ty==3,表示将第1条到第ai条信息都看掉(看过的再看也算)。求每次操作后有多少条信息是没看的。

总结:思维题,看着简单,但就是不好做。。看了一个神犇的代码

//CF#366 C
#include<cstdio>
using namespace std;int n, q, k, v, x, y, t, a[300300], b[300300], c[300300];
//x表示按第3种最大的右边界,a[]表示按第1种输入进去的数,b[]表示x后面没有看的数量,c[]表示x后面ai出现次数
int main() {scanf("%d%d", &n, &q);while (q--) {scanf("%d%d", &k, &v);if (k == 1)   a[++y] = v, b[v]++, c[v]++, t++;else if (k == 2)   t -= b[v], b[v] = 0;else {while (x < v) { //关键n = a[++x];  if (c[n]) c[n]--;  //x~v, 将a[x]出现次数-1if(b[n] > c[n]) t--, b[n]--;  //b[]肯定是要<=c[]的,如果b[]>c[],表示a[x]要看掉一个
            }}printf("%d\n", t);}
}
View Code

转载于:https://www.cnblogs.com/sbfhy/p/6292731.html

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

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

MySQL基本指令汇总

创建数据库&#xff1a; create database 数据库名字; 删除数据库: drop database 数据库名字; 查看数据库: show databases; 切换数据库: use databasename; select database(); Create table 表名&#xff08;列名 数据类型 [约束]&#xff0c;列名 数据类型 [约束]&a…

linux命令行在任意目录下启动任意的脚本的方法

目录&#xff1a;前言&#xff1a;1、直接在命令行中设置PATH2、在profile中设置PATH3、在当前用户的profile中设置PATH 目录&#xff1a; 前言&#xff1a; 这应该算是一个常识吧&#xff0c;但是对于许多像我们这样的新手来说&#xff0c;一旦你出点小差错&#xff0c;整个…

阿里云centos 安装和配置 DokuWiki

DokuWiki 是一个开源的 wiki 项目&#xff0c; 可方便进行知识和内容的管理和分享&#xff0c;不用安装数据库&#xff0c;内置权限管理&#xff0c;书写直观方便&#xff0c;有大量的插件支持。特别适用于企业内部的内容和知识管理&#xff0c;只允许内部员工编辑和查阅的场景…

python-爬虫

网络爬虫&#xff08;又被称为网页蜘蛛&#xff0c;网络机器人&#xff0c;在FOAF社区中间&#xff0c;更经常的称为网页追逐者&#xff09;&#xff0c;是一种按照一定的规则&#xff0c;自动地抓取万维网信息的程序或者脚本。另外一些不常使用的名字还有蚂蚁、自动索引、模拟…

MySQL5.7升级到8.0 之后,配合ubantu18.04遇到的常规问题以及非常规问题的解决方案

从MySQL5.7升级到8.0后首先会发现在创建用户和授权大大不同&#xff1b;其次还有更多常规问题以及非常规问题的解决方案 写本篇博客记录踩过的坑 MySQL8.0配合ubantu18.04 一、创建用户和授权 在mysql8.0创建用户和授权和之前不太一样了&#xff0c;其实严格上来讲&#xf…

机器学习之数理统计与参数估计的相关知识总结

文章目录目录&#xff1a;1、知道期望/方差/偏度/峰度&#xff0c;独立和不相关等概念是什么。2、契比雪夫不等式3、大数定理/中心极限定理4、伯努利定理5、矩估计6、最大似然估计7、协方差和相关系数目录&#xff1a; 1、知道期望/方差/偏度/峰度&#xff0c;独立和不相关等概…

Angular属性型指令

2019独角兽企业重金招聘Python工程师标准>>> 属性型指令 — 改变元素、组件或其它指令的外观和行为的指令 属性性指令的创建步骤如下&#xff1a; import语句需要从 Angular 的core库导入的一些符号。 Directive提供Directive装饰器功能。 ElementRef注入到指令构造…

beeline连接hiveserver2报错:User: root is not allowed to impersonate root

最近在生产中搭建HA机制的集群&#xff0c;碰到不少坑&#xff0c;会在接下来的时间里好好总结下&#xff0c;先说下遇到的一个大坑。我们的需求是&#xff1a;希望通过hive的thrift服务来实现跨语言访问Hive数据仓库。但是第一步&#xff0c;你得需要在节点中打通服务器端&…

局域网 两台电脑共享 密码关闭

转载于:https://www.cnblogs.com/WhiteHorseIsNotHorse/p/6832463.html

MySQL查询select语句详解

1.查询记录 select*from 表名 [where 条件];eg:select*from students;//查询 students 表中所有记录&#xff0c;所有字段的值都显示出来select field1,field2,...fieldn... from 表名 [where 条件];eg:select id,name,age from students;//查询 students 表中所有记录, 只显示…

SVN使用规范

转载于:https://www.cnblogs.com/shenxiaolin/p/6296880.html

配置hiveserver2访问hive

目录&#xff1a;1、前言2、beeline相关的Server.Thrift配置3、启动beeline并访问Hive4、期间遇到的问题和解决方法 目录&#xff1a; 1、前言 作为数据仓库的工具&#xff0c;hive提供了两种ETL运行方式&#xff0c;分别是通过Hive 命令行和beeline客户端&#xff1b; 命令…

通过rhel7的kvm虚拟机实现3节点Postgres-XL(包括gtm standby)

关于postgres-xl的实验是在我自己笔记本rhel7.2_x64的环境下&#xff0c;用kvm实现的&#xff0c;总共有6台虚拟机&#xff1a; 一台openfiler2.99发布共享存储&#xff0c;一台gtm master&#xff0c;一台gtm slave&#xff0c;三台gtm_proxy/coordinator/datanode&#xf…

MySQL查询select实例 【笔记】

use mydb; select * from EMP; select * from DEPT; select DISTINCT JOB from EMP; -- distinct 去除重复项 select MGR from EMP; select MGR as 主管编号 from EMP; -- 辅助查询&#xff0c;每列信息 起别名 as select EMPNO as 员工编号,JOB as 职位,DEPNO as 部…

C#1

转载于:https://www.cnblogs.com/qingwengang/p/6327371.html

使用python3连接hiveserver2的方法

前言&#xff1a;1、启动HiveServer22、在Linux中安装impyla&#xff08;前提是安装Python相关的环境、虚拟环境&#xff08;可选&#xff09;&#xff09; 前言&#xff1a; 需求&#xff1a;需要通过windows端的pycharm来操作hive。 于是就搜集资料寻找解决方案。 大概有…

vue2.X的路由

以 / 开头的嵌套路径会被当作根路径。 <router-link> 在vue-router1.X中是以<a v-link""></a>存在的 里面的参数&#xff1a; to&#xff1a;代表跳转的目的地&#xff0c;渲染成<a href""> 后面目的地有下面几种表示法 to引导&a…

mysql启动和关闭外键约束的方法(FOREIGN_KEY_CHECKS)

在MySQL中删除一张表或一条数据的时候&#xff0c;出现 [Err] 1451 -Cannot delete or update a parent row: a foreign key constraint fails (...) 这是因为MySQL中设置了foreign key关联&#xff0c;造成无法更新或删除数据。可以通过设置FOREIGN_KEY_CHECKS变量来避免这种…

CentOS下安装VirtualEnv的教程

文章目录前言&#xff1a;1、下载安装virutalenv2、安装新的Python版本&#xff08;可以直接安装anaconda&#xff1a;安装过程可自行查资料&#xff09;3、 VirtualEnv的设置4、Python虚拟环境的作用总结&#xff1a;前言&#xff1a; 在目前的Linux系统中&#xff0c;默认使…

社保(五险一金)的问题

2019独角兽企业重金招聘Python工程师标准>>> 社保&#xff0c;全称为社会保险&#xff0c;是一种再分配制度&#xff0c;它的目标是保证物质及劳动力的再生产和社会的稳定。我们平时常说的社保&#xff0c;还有另一个名称&#xff0c;及“五险一金”。那么社保是哪五…