- 博客(3)
- 资源 (1)
- 收藏
- 关注
原创 连通块判重
统计连通块种类和数量,数量比较容易使用洪泛即可快速完成,主要是统计种类。因此本文重点放在连通块判重上。 判重一般可以联想到hash,难点也是hash函数的设计,如何避免冲突。 图像存储 #include<bits/stdc++.h> using namespace std; int n,m,cnt; const int N=1e3+10; char g[N][N]; int xx[]={1,-1,0,0}; int yy[]={0,0,1,-1}; string dfshash,tmp; se
2021-01-29 10:10:48 161
原创 双指针,尺取法小结
双指针,尺取法小结双指针介绍题型总结快慢指针对撞指针例题分析 双指针介绍 题型总结 快慢指针 维护升序 计算相同值个数 判断子序列 对撞指针 例题分析 T1 数组截取 分析: 前缀和预处理 枚举遍历枚举左端点,扩展右端点 区间和三种状态 <k继续扩展直到不大于k =k继续扩展直到不大于k(有可能后面为0呢) > k停止扩展 答案维护:如果=k则对答案进行更新维护 #include<bits/stdc++.h> #pragma GCC optimize(3,"Ofast","in
2021-01-25 11:08:17 2208 3
原创 《算法竞赛进阶指南》0x11栈 例题Largest Rectangle in a Histogram
Largest Rectangle in a Histogram 知识点:单调栈(先自己看一下蓝书P54) 代码 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+10; int n,tt; ll stk[N],h[N],l[N],r[N]; int main() { while(cin>>n) { if(n==0)break;
2021-01-21 17:03:19 175 1
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人