双指针
njuptACMcxk
这个作者很懒,什么都没留下…
展开
-
双指针
双指针 模板: for(int i=0,j=0;i<=n;i++) { while(j<=i&&check(i,j)) j++; ... } 例题: 给定一个长度为n的整数序列,请找出最长的不包含重复数字的连续区间,输出它的长度。 输入格式 第一行包含整数n。 第二行包含n个整数(均在0~100000范围内),表示整数序列。 输出格式 共一行,包含一个整数,表示最...原创 2020-03-30 00:30:20 · 110 阅读 · 0 评论 -
双指针(模拟)-第十届蓝桥杯省赛C++A/B组-完全二叉树的权值
双指针(模拟)-第十届蓝桥杯省赛C++A/B组-完全二叉树的权值 题目: 给定一棵包含 N 个节点的完全二叉树,树上每个节点都有一个权值,按从上到下、从左到右的顺序依次是 A1,A2,⋅⋅⋅AN,如下图所示: 现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大? 如果有多个深度的权值和同为最大,请你输出其中最小的深度。 注:根的深度是 1。 输入格式 第一行包含一个整数...原创 2020-02-28 21:38:47 · 208 阅读 · 0 评论 -
双指针-蓝桥杯省赛C++B组-日志统计
双指针-蓝桥杯省赛C++B组-日志统计 题目: 小明维护着一个程序员论坛。现在他收集了一份”点赞”日志,日志共有 N 行。 其中每一行的格式是: ts id 表示在 ts 时刻编号 id 的帖子收到一个”赞”。 现在小明想统计有哪些帖子曾经是”热帖”。 如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞,小明就认为这个帖子曾是”热帖”。 具体来说,如果存在某个时刻 T 满足该帖在 ...原创 2020-02-27 23:54:51 · 203 阅读 · 0 评论