蓝桥杯C++ AB组辅导课 第六讲 双指针、BFS与图论 Acwing
例题
AcWing 1238. 日志统计
小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。
其中每一行的格式是:
ts id
表示在 ts 时刻编号 id 的帖子收到一个”赞”。
现在小明想统计有哪些帖子曾经是”热帖”。
如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞,小明就认为这个帖子曾是”热帖”。
具体来说,如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞,该帖就曾是”热帖”。
给定日志,请你帮助小明统计出所有曾是”热帖”的帖子编号。
输入格式
第一行包含三个整数 N,D,K。
以下 N 行每行一条日志,包含两个整数 ts 和 id。
输出格式
按从小到大的顺序输出热帖 id。
每个 id 占一行。
数据范围
1≤K≤N≤105,
0≤ts,id≤105,
1≤D≤10000
输入样例:
7 10 2
0 1
0 10
10 10
10 1
9 1
100 3
100 3
输出样例:
1
3
AcWing 1101. 献给阿尔吉侬的花束
AcWing 1113. 红与黑
AcWing 1224. 交换瓶子
习题
AcWing 1240. 完全二叉树的权值
AcWing 1096. 地牢大师
AcWing 1233. 全球变暖
AcWing 1207. 大臣的旅费
AcWing 826. 单链表
蓝桥杯C++ AB组辅导课 第六讲 双指针、BFS与图论 Acwing相关推荐
- 蓝桥杯C++ AB组辅导课
整理的算法模板合集: ACM模板 今天在AcWing闲逛白嫖到了yxc老师的蓝桥杯C++ AB组辅导课的题单,正好快要蓝桥杯了,我准备每天花半个小时刷5道这个题单里的水题,练一练,不然到时候我各种花里 ...
- 【AcWing】蓝桥杯C++ AB组辅导课
蓝桥杯 C++ AB 组辅导课 教学计划与递归 如何准备蓝桥杯比赛 做题的套路 第一讲 递归与递推 递归实现指数型枚举 递归实现排列型枚举 递归实现组合型枚举 AcWing116.飞行员兄弟 第二讲 ...
- 蓝桥杯C++ AB组辅导课 第二讲 二分与前缀和 Acwing
例题 AcWing 789. 数的范围 给定一个按照升序排列的长度为 n 的整数数组,以及 q 个查询. 对于每个查询,返回一个元素 k 的起始位置和终止位置(位置从 0 开始计数). 如果数组中不存 ...
- 蓝桥杯C++ AB组辅导课 第一讲 递归与递推 Acwing
例题 AcWing 92. 递归实现指数型枚举 从 1∼n 这 n 个整数中随机选取任意多个,输出所有可能的选择方案. 输入格式 输入一个整数 n. 输出格式 每行输出一种方案. 同一行内的数必须升序 ...
- AcWing蓝桥杯AB组辅导课08、数论
文章目录 前言 一.数论 例题 例题1:AcWing 1246. 等差数列(最大公约数,第十届蓝桥杯省赛C++B第7题) 分析 题解:最大公约数 例题2:AcWing 1295. X的因子链(算数基本 ...
- AcWing蓝桥杯AB组辅导课10、疑难杂题
文章目录 前言 例题1:AcWing 1242. 修改数组(并查集) 分析 题解:单链表式并查集 例题2:AcWing 1234. 倍数问题(背包问题+贪心) 分析 题解1:01背包问题,三维解法(贪 ...
- AcWing蓝桥杯AB组辅导课07、贪心
文章目录 前言 一.贪心 模板题 例题1:AcWing 104. 货仓选址(贪心,简单,算法竞赛进阶指南) 分析 题解:贪心思路 例题 例题1:AcWing 1055. 股票买卖 II(贪心.状态机, ...
- 蓝桥杯C/C++ AB组辅导课
文章目录 注意 algorithm 字符串 剪枝 暴力常识 1S时间复杂度 数论 暴力流打法 二进制巧用 归并排序 并查集(查找图中的环) 线段树 大数 国赛准备注意事项 还愿 后记 注意 注意数据范 ...
- AcWing 蓝桥杯AB组辅导课 01、递归与递推
文章目录 前言 一.递归 知识点 例题 题目1:AcWing 95.斐波那契数列[简单,递归写法] 题目2:AcWing 92.递归实现指数型枚举[简单] 题目3:AcWing 94.递归实现排列型枚 ...
最新文章
- ***基础课----***踩点
- 鸟哥的Linux私房菜(服务器)- 簡易 APT/YUM 伺服器設定
- 线段树POJ3468(成段更新,区间求和)
- STRUTS2.X之使用validate方法验证数据
- Django的视图层
- Python3——简单的UDP实例
- 将多选框中的值,用String接收,并用‘,’隔开,到后台去循环这个数据
- android select下拉列表_Python+selenium自动化之下拉列表操作(一)
- Java Futrue模式简单例子和使用场景
- CentOS7|Redhat7挂载NTFS格式磁盘
- MATLAB使用cic滤波器,基于Matlab的CIC滤波器设计
- c语言实验报告(八),C语言实验报告(八
- echarts饼状图
- freebsd emacs_golang快速入门[6.2]-集成开发环境-emacs详解
- 当实现两个Activity之间的跳转时,发生 XXX has stoped 或者 XXX keeps stopping
- 基于ssm 流浪猫狗救助系统
- UICC 之 USIM 详解全系列
- Weka安装及简单应用
- ajaxsetup获取ajax的url_jQuery的ajaxSetup-我只想为GET请求添加默认数据
- 纯色背景图片去除底色工具发布,将背景变透明