双指针
双指针是个好东西
娃娃酱斯密酱
这个作者很懒,什么都没留下…
展开
-
CF-Round#640-div4-E题
CF-Round#640-div4-E题 E. Special Elements 传送门 这道题是双指针+模拟哟~ 题目大意:给定一个数组,n个元素,如果数组中的一个数字可以由该数组中两个及两个以上其他的连续的数字之和表示的话,就称为这个元素是特殊的。 问该数组中有多少元素是特殊的。 本题思路:本题在时间方面受到了严格的控制,我们可以直接模拟一段区间的和与当前数组中的一个元素相等,如果有相等的,我们就找到了特殊的元素,并实时更新ans即可。 这样思考下来,我们可以处理一下数组中的元素出现的次数,标记,存储在原创 2020-05-18 15:18:11 · 117 阅读 · 0 评论 -
CF-Round #640-div4-D题
CF-Round #640-div4-D题 D. Alice, Bob and Candies 传送门 这道题就是模拟+双指针~ 首次见到div4的场,最后看standings的时候,我去,有人名字直接从青直接变蓝了=-= 太久没有写题了,最近忙着剪视频啥的了,害~ 题目大意:Alice和Bob在比赛吃糖果,有n堆糖果摆成一排,Alice和Bob分别从左边和右边开始吃糖果,规定女士优先,Alice先开始吃糖果,每次吃的糖果要比对方前一次吃的糖果要多。如果剩下所有糖果的数量还是比对方上一次吃的糖果少,那么要把原创 2020-05-16 11:29:30 · 233 阅读 · 0 评论 -
CF-Round #636-div3-C题
CF-Round #636-div3-C题 C. Alternating Subsequence 传送门 这道题是双指针~嘻 这几天一直。。在搞学校里面的事情,更新有放慢了,有点焦虑qwq 题目大意:给你一个长度为n的序列,让你选取一段子序列,使得选出来的子序列是正负交替的,并且要求选出来的子序列和最大。 本题思路:因为要求我们得到的子序列是正负交替的,我们把原序列分成一个一个段,每个段的正负性相...原创 2020-04-23 19:56:44 · 139 阅读 · 0 评论 -
CF-Round #634-div3-E1&E2
CF-Round #634-div3-E1&E2 E. Three Blocks Palindrome E1的传送门 E2的传送门 这道题是暴力 + 双指针 + 简单dp + 前缀和的运用 两个版本就是数据规模不一样~ 一般easy版本的都可以用暴力来跑。 题目大意:给你一个数组序列。让你找出一个题目规定的三元回文序列。 规定如下: 这个三元回文序列由这三部分组成。 也就是前缀和后缀相等...原创 2020-04-16 21:18:43 · 148 阅读 · 0 评论 -
CF-Round #632-div2-C题
CF-Round #632-div2-C题 C. Eugene and an array 传送门 这道题是思维,双指针~(嘻,又来到双指针啦) 题目大意:题目给定good子数组的含义。 如果此数组的任意的子数组的和都不为0,那么我们称这个数组为good数组。题目要求输出good数组的个数。 这道题首先想到的就是:先维护一波前缀和啦~ 从前缀和的关系中维护我们的答案ans. 这个过程使用双指针。 自...原创 2020-04-09 17:00:14 · 168 阅读 · 0 评论 -
CF-Global Round 7-D1&D2
CF-Global Round 7-D1&D2 D2. Prefix-Suffix Palindrome (Hard version) 这道题是一个处理回文串的题目。然后加一个基础的双指针操作。 我是昨天才了解到这个算法的emmm. hard version传送门 两个版本测试数据加强。 我直接写的hard版本。 easy版本可以用标准的hash来写。 这里介绍专门处理回文串的一个算法。 ...原创 2020-03-22 12:40:57 · 138 阅读 · 0 评论 -
CF-Round#624-div3-B题
CF-Round#624-div3-B题 B. WeirdSort 传送门 这道题双指针。。害。。我还是没有找到双指针的精髓,所以特意来记录一下。 题目意思就是给你一个序列。然后可以操作的下标集合。可以交换所给下标和下标+1的位置。 问通过无限次的操作,能不能获得一个排好序的递增序列。 这道题我先开始想的直接标记了所给下标和下标+1的位置。然后sort了一遍。比较没标记的位置是否相等。。然后就输出...原创 2020-03-18 22:13:04 · 158 阅读 · 0 评论 -
2018年第九届蓝桥杯B组C++省赛J题
2018年第九届蓝桥杯B组C++省赛J题 最大乘积 给定N个整数A1, A2, … AN。请你从中选出K个数,使其乘积最大。 请你求出最大的乘积,由于乘积可能超出整型范围,你只需输出乘积除以1000000009的余数。 注意,如果X<0, 我们定义X除以1000000009的余数是负(-X)除以1000000009的余数。 即:0-((0-x) % 1000000009) 【输入格式】 第一...原创 2020-02-29 20:11:56 · 153 阅读 · 0 评论 -
2018年第九届蓝桥杯C++省赛B组H题
2018年第九届蓝桥杯C++省赛B组H题 日志统计 小明维护着一个程序员论坛。现在他收集了一份"点赞"日志,日志共有N行。其中每一行的格式是: ts id 表示在ts时刻编号id的帖子收到一个"赞"。 现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞,小明就认为这个帖子曾是"热帖"。 具体来说,如果存在某个时刻T满足该帖在[T, T+D)这段时间内...原创 2020-02-28 21:23:57 · 216 阅读 · 0 评论 -
2020牛客寒假算法基础集训营6 D题
2020牛客寒假算法基础集训营6 D题 D-重排列 传送门 这题数学加双指针 没错,你没有看错,又是双指针,双指针是个好东西呀~ 题目大概意思是给你两组长度相同的序列,问有多少序列满足一下条件: 假设两组序列分别为A,B A[i] <= B[i] 满足以上要求的A的序列有多少个,其中如果元素出现部分相同,也视为不同序列,所以我们不需要排重啦~ 我们可以直接对序列A ,B 进行sort,然后用...原创 2020-02-16 17:08:31 · 126 阅读 · 0 评论 -
2020牛客寒假算法基础集训营4C题
2020牛客寒假算法基础集训营4C题 嘻嘻我又来啦,最近补题补的有点点勤=-= 传送门 C题让我彻彻底底的明白了。。费马,您是个多么伟大的人啊(膜拜) 赛后补题参考的是zz的代码啦,不过他没有发博客,我无法转载进来 嘻嘻不过他是不会介意的=-=(ps:我最近看他的好几道题都是他都是用双指针来做的=-=,关键是我这木鱼脑袋还没有掌握到精髓qaq) 这道题他也是用双指针来写的(想来想去,我是不是帮他写...原创 2020-02-11 22:26:13 · 101 阅读 · 0 评论