双指针
阿晴0917
这个作者很懒,什么都没留下…
展开
-
Codeforces1304B 字符串STL构造最长回文 C. Air Conditioner 温度范围双指针 D双指针构造LIS最短最长
考虑本身回文 和 nnm寻找互相回文本身回文有多个 因为长度都为m 找出现次数最大的自身回文的串4 2oooxxoxx6oxxxxo9 4ababbabaabcdbcdecdefdefgwxyzzyxwijji20ababwxyzijjizyxwbaba#include<bits/stdc++.h>using namespace std;t...原创 2020-02-21 13:07:48 · 184 阅读 · 0 评论 -
Codeforces Round #604 (Div. 2) 解题报告
https://codeforces.com/contest/1265/problem/BA由?,a,b,c组成的串 将?改成a,b,c使得s相邻两个字符不相等起初有相邻相等-1思路 特判相邻两个相等且不为?输出-1判断i=0和i=len-1端点处 s[i]=?其余部分与左右都不相等#include<bits/stdc++.h>#include<string>...原创 2019-12-12 19:08:39 · 172 阅读 · 0 评论 -
Codeforces1092C 贪心 B 双指针 A字符串最长前缀后缀
枚举删除一个区间multiset 左边找最大值 右边找最小值r-l值的最大#include<bits/stdc++.h>#include<string>using namespace std;typedef long long ll;const int maxn=1e6+5;const ll mod=1e9+7;const int INF=0x3f3f3f...原创 2019-12-06 23:13:46 · 332 阅读 · 1 评论 -
H圣诞节糖果 双指针/二分
n个数 选2个 求和%p 尽量大n<=1e5 p<=1e9 ai<=1e9n=3 p=1512 13 14发现12+14 %任何 <13+14 % 任何求和不超过p时 两边往中间走 是On的l位置值的增大 r位置值得减小 始终保证a[l]+a[r]<p#include<bits/stdc++.h>using namespace std;t...原创 2019-11-24 23:51:49 · 184 阅读 · 0 评论 -
I 曾有你的森林,あなたがいた森 双指针
T组查询每次n朵花 提供m种 需要编号为1-k的最短长度n,m<=1e5 k<=m T<=10维护区间内有k种的最短区间#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;const ll mod=1e9+7;const int IN...原创 2019-11-23 11:37:32 · 164 阅读 · 0 评论 -
Codeforces814C 双指针
q<=2e5次查询 n<=15002e8 2s 迷之超时长度为n的字符串 Q=3次查询 m=1 c=‘o’ 最多更改m次非c字符 问最长连续字符c有多长6koyomi31 o4 o4 m365#include<bits/stdc++.h>using namespace std;typedef long long ll;const int...原创 2019-11-21 23:08:24 · 284 阅读 · 0 评论 -
双指针 方案数
n=7 k=1 只有a,babababa最多修改1次 得到最长连续相同子串的方案数maxx=3方案数为5第一遍双指针求允许修改k个的最长连续子串长度maxx第二遍判断符合要求的区间有多少个#include<bits/stdc++.h>using namespace std;typedef long long ll;const int maxn=1e6+5;cons...原创 2019-11-20 22:08:34 · 109 阅读 · 0 评论 -
Codeforces1062A 双指针 坑 C快速幂+贪心
https://codeforces.com/contest/1062/problem/A1<=n<=100 1<=ai<=1000最多删除数量 可以还原A数组82 3 4 5 997 998 999 1000前半部分2 后半部分有1000 是3输出3补全后答案直接是删的个数#include<bits/stdc++.h>using namesp...原创 2019-11-11 23:11:36 · 137 阅读 · 0 评论 -
Codeforces1241C 二分 前缀和预处理logn*q D数组双指针
百分比(x+y)%最大的1241C不存在-1 n=2e5#include<bits/stdc++.h>using namespace std;typedef long long ll;#define IO ios::sync_with_stdio(false);cin.tie(0);const int maxn=1e6+5;ll n,m,q,r,ans;ll cnt;...原创 2019-10-10 20:49:44 · 314 阅读 · 0 评论 -
Codeforces1175C. Electrification(思维)
https://codeforces.com/contest/1175/problem/C#include<bits/stdc++.h>using namespace std;typedef long long ll;typedef pair<int,int> pii; //1e9typedef pair<ll,ll> pll;const int m...原创 2019-08-04 14:46:24 · 255 阅读 · 0 评论 -
CometOJ六一欢乐赛 双指针 dp LCS变形
#include<bits/stdc++.h>using namespace std;typedef long long ll;int main(){ int T; cin>>T; while(T--){ string s,t; int cnt=0; cin>>s; cin>>t; int len1=s.size(...原创 2019-06-01 23:47:51 · 132 阅读 · 0 评论