双指针
吹梦到西周啊啊啊
纵有千古,横有八荒;前途似海,来日方长。
展开
-
CF466C Number of Ways(前缀和,双指针)
Number of Ways题意:将一个数组分成连续的三段,有几种分法可以使三段和相等分析:因为要求和,所以肯定要前缀和(雾),遍历数组,如果当前和等于sun[n]/3,则这个位置可以为i,如果当前和等于sum[n]/3*2,则这个位置可以为j,答案加上这之前可以为i的数量(好像也不算是双指针吧)Code:#include <bits/stdc++.h>using namespace std;#define ll long long#define pii pair<int,原创 2020-05-25 21:58:11 · 269 阅读 · 0 评论 -
2020牛客寒假算法基础集训营1 G-H(双指针)
G-eli和字符串eli拿到了一个仅由小写字母组成的字符串。她想截取一段连续子串,这个子串包含至少 k个相同的某个字母。她想知道,子串的长度最小值是多少?用数组记录每个字母出现的位置,用双指针指向,更新长度。#include <iostream>#include <vector>#include <string>#include <algo...原创 2020-02-05 16:27:58 · 340 阅读 · 0 评论