排序:
默认
按更新时间
按访问量

强连通分量

#include <iostream> #include <cstring> #include <cstdio> #include <cstdl...

2018-10-08 14:13:36

阅读数:13

评论数:0

图的判环

【1】有向图判环 #include <iostream> #include <cstring> #inclu...

2018-10-07 09:54:25

阅读数:22

评论数:0

求连通块

有向图或无向图的连通块数 #include<bits/stdc++.h> using namespace std; int fa[105]; struct point { int x,y; } a[105]; void init(int n) {...

2018-10-07 09:52:26

阅读数:10

评论数:0

SPFA+优先队列优化模板+输出路径

题目: poj2457 我是题目 #include<cstdio> #include<iostream> #include<algorit...

2018-09-19 20:42:05

阅读数:38

评论数:0

给图着色(dfs)

【1】求给图着m个色的方案: #include<bits/stdc++.h> using namespace std; //判断k顶点与其所有相邻顶点的着色是否发生冲突 bool OK(int k,int color[105],int graph[10...

2018-09-18 20:00:35

阅读数:31

评论数:0

凸包

【1】求凸包的周长 #include <iostream> #include <cstdio> #include <cstring> #include &...

2018-09-11 18:45:38

阅读数:12

评论数:0

计算几何之判断两条直线的关系

原理: 共线: 由叉积的原理知道如果p1,p2,p3共线的话那么(p2-p1)X(p3-p1)=0。因此如果p1,p2,p3共线,p1,p2,p4共线,那么两条直线共线。叉积为0说明共线。 平行: 由向量可以判断出两直线是否平行。如果两直线平行,那么向量p1p2、p3p4也是平等的。即((...

2018-09-10 19:08:53

阅读数:64

评论数:0

网络流之最小割之 I - Control HDU - 4289

我是题目啊 这个题一看到求最小费用就想最小费用最大流,然后也没看懂题。。。 其实是求去掉几个顶点使s到t不连通,很明显最小割,然后就是建图,由于是去掉顶点,所以将每个点拆成两个点,容量即为这个点的花费,然后是每两个有关系的点相连,为了保证最后是一个环,所以,最后的图: 代码: #inc...

2018-08-29 10:32:39

阅读数:24

评论数:0

凸多边形的宽度

求凸多边形的宽度; 凸多边形的宽度就是凸多边形的最短对踵点; #include<bits/stdc++.h> using namespace std; const int N=115; int n; double ans=1e100; struc...

2018-08-28 19:28:07

阅读数:56

评论数:0

网络流之最大流之G - Island Transport HDU - 4280之 dinic超时 学了一种新操作sap

我是题目链接啊 这个题一开始一直在想为啥要给坐标,做了前面几个题,脑子里固定觉得应该新建个s,t点,但是之前的题之所以可以新建,是因为原图的边容量都是1,新建边的容量也是1,或者新建点和原图的点的容量题中给出,因此s,t新建的边的容量对原图无影响,但是这个题是无法求出的,因此如果新建s,t,的话...

2018-08-28 09:12:35

阅读数:42

评论数:0

网络流之最小费用最大流之 D - Going Home POJ - 2195

题目链接 建图: 源点到人的费用为0容量为1; 每个人到每个房子建一条边,费用为这个房子到这个人的距离,容量为1; 房子到终点的费用为0容量为1; 做这个题时,找了半天bug,首先注意房子和人的个数不是n,误以为n,调错了好久,还有sum,num的初始化,一开始放错位置了,还有就是存房子...

2018-08-27 20:46:57

阅读数:49

评论数:0

网络流专题之最大流 B - Dining POJ - 3281

我是题目链接 我自己的建图方式,然后wa了,这样建图错误的原因是会有重边: 然后不死心,想着标记一下边,尝试后发现,标到反边我就糊涂了; 附上错误代码 #include <iostream> #include <string...

2018-08-27 18:56:34

阅读数:42

评论数:0

最小费用流最大流+模板+poj2135

http://poj.org/problem?id=2135 #include<cstdio> #include<iostream> #include<algorithm&amp...

2018-08-23 23:30:18

阅读数:37

评论数:0

网络流学习笔记

最大流的定义: 如果只看从S到t的一条路径的话,那么从s到t的这条路的最大流是这条路径经过的边的最小容量; 增广路: dinic实现: 最小割: 割掉s到t的某些边,使s到t不流通,这些边的最小容量和叫做最小割; 最大流等于最小割;...

2018-08-22 23:04:19

阅读数:13

评论数:0

poj 3469 Dual Core CPU 建图方法

题目: Dual Core CPU Time Limit: 15000MS Memory Limit: 131072K Total Submissions: 26611 Accepted: 11484 Case Time Limit: 5000MS Descript...

2018-08-22 22:32:32

阅读数:22

评论数:0

问题 A: Coins I

问题 A: Coins I 时间限制: 1 Sec 内存限制: 128 MB 提交: 51 解决: 26 [提交] [状态] [讨论版] [命题人:admin] 题目描述 Alice and Bob are playing a simple game. They line up a ...

2018-08-21 20:15:35

阅读数:22

评论数:0

求区域的个数

【1】圆上有n个点,两两相连,问有多少个区域; 首先在圆上去n个点,要是n个点产生的区域数最大,就必须是任意3条直线不交于一点。也就是圆内任意一点最多只有两条直线经过。在圆上的n个点会连出C(n,2)条直线。任意一个圆内交点都可以有圆上四点构成的四元组唯一对应,那么无序四元组的个数为C(n,4)...

2018-08-21 20:12:06

阅读数:47

评论数:0

求多个点围成的多边形面积

#include<cstdio> using namespace std; double ans; int n; struct Point { int x,y; } a[1000000]; int main() { int t; ...

2018-08-21 19:59:40

阅读数:126

评论数:0

牛客网第十场 D+差分序列

我是题目链接 参考博客: 1 2 3 利用组合数求和规律的找法 其他的思路注释在代码后; 代码: #include<bits/stdc++.h&a...

2018-08-21 10:05:35

阅读数:20

评论数:0

二叉搜索树

/** 二叉排序树(BST)创建,删除,查找操作 **/ #include<stdio.h> #include<stdlib.h> #define LENGTH 15 typedef int ElemType...

2018-08-20 10:09:46

阅读数:21

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭