- 博客(7)
- 收藏
- 关注
原创 算法补充——最大流、二分图、快读、图的遍历
二分图匹配题目描述一个N行,M列的棋盘。棋盘每个格子都是边长为1的正方形。现在要在棋盘上放一些1×2大小的骨牌。骨牌的边线与格子重合(必须占2个格子),任意两个骨牌不能重叠。但是棋盘上的一些格子已经被占用,请问最多可以放多少个骨牌。#include<vector> #include <cstdio>#include <cstring> using...
2019-12-18 15:42:10 146
原创 算法模板-树形DP+字符串匹配+FFT+计算几何+高精
RMQ(区间最值查询问题)问题描述给定长度为N的序列,M个询问,每次询问两个数字A,B,要求求出属于A到B这段区间内的最大数#include<cstdio>#include<cstring>#include<iostream>#define maxn 200010using namespace std;int m,n,t[maxn],f[maxn...
2019-12-10 16:44:44 503
原创 算法板子-一些小问题
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 300
原创 算法模板-网络流问题
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 204
原创 算法模板 图的基本操作
图的最短路径迪杰斯特拉算法(解决单源最短路径)#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 136
原创 算法模板-贪心算法
活动选择假定一个有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 1133
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人