Julyana_Lin_夜

http://acm.hdu.edu.cn/showproblem.php?pid=4370         这题想了半天（真的是半天），觉得是个结论嘛，枚举第一行和第一列一可以放的位置（1，i），（j，n），若他们的列号i等于行号j，那么就只放这两个位置。如果他们不一样，有三种可能。一就是放（i，j）这个位置，二就是放（1，i），（j，n）关于对角线对称的位置，三就是放（i，k）和（k，

题意：      给定有向图任意两点的最短距离。问，这样的图存在吗？存在的话输出这个图最少可以有的边长，不存在就impossible咯==解：     比赛的时候看那么多人过，于是我们开始搞这题。     就是floyd算法。任意两点的距离嘛。。。先想怎么impossible。如果存在最短距离小于他给的最小距离，就impossible了。看第三个样例就知道了。     然后肿么

多校出了道模板题，于是就开始找模板。这题也是求最小割。http://poj.org/problem?id=3084题意：有n个房间，要确保一个房间（t）不能进坏人。相邻的房间可能会有门，但是门上的锁是单向的（只能从一个房间打开进入另一个房间，a b ,只能从a进入b 不能从b 进入a),初始所有的锁都是开着的，问至少关上几个锁，才能不让坏人进入那个房间。最小割？此前看到过最大流

题意：给你一个无向连通图，让后给出每给q条要添加的边，输出添加每一条边之后图中还剩下多少桥分析：向图中加入边那么就有可能是得图中的桥减小，那么我们可以先求出图中的双连通分量，那么若添加的一条边是属于某个双连通分量的那么桥的条数没有减少，如果这条边的两个顶点分别属于两个双连通子图，那么从就会使桥的数目减小，那么问题就分为两步来解决： 1、求出双连通分量后和缩点 2、加入一条边后求出桥减少的条

题意：http://acm.hdu.edu.cn/showproblem.php?pid=2458        本题要求学生中相互了解的人数最多有多少。男生之间都是相互了解的，女生之间也是相互了解的，所以我们可以把相互了解的人之间的边看成是1，所以男生是一个集合，女生是一个集合，map[男][男]=1；map[女][女]=1；当男生和女生熟悉时，map[][]=1;当男生与女生不了解时，ma

给一个多边形和一条过两点的线，输出面积小的。看了代码你就知道解了。 long long的话一定要是fabs， 就因为这样给wa了两次。#define maxn 50005#include #include #include using namespace std;struct Node{ long long x, y;}p[maxn];double getarea(N

题目描述：http://acm.hdu.edu.cn/showproblem.php?pid=4305平面上有N算法分析：用O(N*NlogN)的方法建图。即枚举每个点然后极角排序来判断是否存在共线的点。建图之后的任务是统计生成树的个数，方法是求这个图的Krichhoof矩阵的n-1主行列式的值。Krichhoof矩阵G是这样的：Gii等于点i的度数当i和j

/*Pro: 0Sol:设一个无向图中有 N 个节点，若所有节点的度数都大于等于 ( N + 1 )/2，则汉密尔顿回路一定存在。date:*/#include#include#includeusing namespace std;const int maxn=202*2;int map[maxn][maxn];int ans[maxn];bool vis[max

2000个点的有向图，保证任意两点间仅有一条有向边，问是否存在一个三元环。http://acm.hdu.edu.cn/showproblem.php?pid=4324解法一：     如果把任意有公共顶点的两边构成的图形看做一个角，可将角分为是b的和不是b的（用a类表示），把任意三条边看做一个三角形，可将三角形分为x、y两种。对于每个顶点入度为in出度为out则共有in*out