- 博客(7)
- 收藏
- 关注
原创 算法补充——最大流、二分图、快读、图的遍历
二分图匹配 题目描述 一个N行,M列的棋盘。棋盘每个格子都是边长为1的正方形。 现在要在棋盘上放一些1×2大小的骨牌。骨牌的边线与格子重合(必须占2个格子),任意两个骨牌不能重叠。 但是棋盘上的一些格子已经被占用,请问最多可以放多少个骨牌。 #include<vector> #include <cstdio> #include <cstring> using...
2019-12-18 15:42:10 130
原创 算法模板-树形DP+字符串匹配+FFT+计算几何+高精
RMQ(区间最值查询问题) 问题描述 给定长度为N的序列,M个询问,每次询问两个数字A,B,要求求出属于A到B这段区间内的最大数 #include<cstdio> #include<cstring> #include<iostream> #define maxn 200010 using namespace std; int m,n,t[maxn],f[maxn...
2019-12-10 16:44:44 472
原创 算法板子-一些小问题
graham处理凸包 #include <iostream> #include <algorithm> #include <cstdio> #include <cstring> #include <cmath> #include <string> using namespace std; const int MAXN=1000...
2019-11-25 23:38:48 281
原创 算法模板-网络流问题
dinic #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; const int maxn = 1e5+10; const int inf = 0x3f3f3f3f; int n,m,s,t,tol,head[maxn...
2019-11-25 23:34:41 188
原创 算法模板 图的基本操作
图的最短路径 迪杰斯特拉算法(解决单源最短路径) #include <iostream> #include<vector> #include<cstdio> #include<queue> #include<cstring> typedef long long ll; using namespace std; #define maxn ...
2019-11-24 22:12:49 122
原创 算法模板-贪心算法
活动选择 假定一个有n个活动(activity)的集合S={a1,a2,…,an},这些活动使用同一个资源(例如同一个阶梯教室),而这个资源在某个时刻只能供一个活动使用。每个活动ai都有一个开始时间si和一个结束时间fi,其中0<=si<fi<正无穷。如果被选中,任务ai发生在半开时间区间[si,fi)期间。如果两个活动ai和aj满足[si,fi)和[sj,fj)不重叠,则称它们...
2019-11-24 22:01:33 1099
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人