模板
文章平均质量分 70
克莉丝汀娜
此时一名自称平民的玩家路过
展开
-
高斯消元模板
const int maxn=1002; const double eps=1e-12; double a[maxn][maxn]; int equ,var;//equ个方程,var个变量 double x[maxn];//解集 bool free_x[maxn]; int n;原创 2015-05-07 22:58:33 · 401 阅读 · 0 评论 -
BellmanFord
#include using namespace std; typedef long long LL; typedef double db; #define maxn 505 struct Edge { int from,to,dist; }; struct BellmanFord //顶点从0开始!!! { int n,m; vector edges; vect原创 2015-06-25 09:50:05 · 338 阅读 · 0 评论 -
Dijkstra(优先队列)
#include using namespace std; typedef long long LL; #define INF 0x3f3f3f3f #define maxn 3005 struct HeapNode{ //优先队列结点 int d,u; bool operator < (const HeapNode& rhs) const{ return d>rh原创 2015-06-25 09:51:02 · 413 阅读 · 0 评论 -
poj 1273 Drainage Ditches(网络流入门之最大流)
题目大意:m个池塘,n条水渠(单向导通),池塘从1到m编号,1号是源点,m号是汇点,。已知各条水渠的最大输送水的速率,求单位时间内流经m号池塘的最大流量。 法一:Edmonds-Karp算法 该算法是通过BFS来寻找从源点到汇点的增广路径,不断更新残留网络来求出最大流。 有关该算法的详解:Edmonds-Karp算法详解 其时间复杂度为O(NM^2) #include #in原创 2015-08-09 22:59:59 · 519 阅读 · 0 评论 -
hdu 5429 Geometric Progression (等比数列判定+大数模板)
给一个序列判定是否是等比数列。 坑点: 首项可以是0,此时其余项必须全为0才是等比数列 扒了个比较好用的大数模板,几乎可以和int一样使用。 #include #include using namespace std; #define DIGIT 4 //四位隔开,即万进制 #define DEPTH 10000 //万进制 #原创 2015-09-06 06:26:55 · 445 阅读 · 0 评论