/* 先将所有度数按从大到小排序，取最大的度数为N的节点，将其后面N个节点的度数减一，如果出现负数节点或者后面的节点数量不足N则可以判定无法构成图，重复这个过程，直到所有的度数都为零*/#include #include #include #include #include #include #i....
分类：
其他好文 时间：
2014-07-02 20:03:16
阅读次数：
218
非负权值的但源最短路之 dijkstra
dijkstra-------我认为这个算法的核心思想是：最短路径长度递增。
怎么理解呢？
假如有一条最短路径已经存在了，那么其中任意两点的路径都将是最短的，否则假设是不成立了。
算法实现过程：
已当前点 pos 更新，dis[ i ]的值（即 点 i 到源点的距离） 找出dis[ i ] 最小的 i 点...
分类：
其他好文 时间：
2014-07-02 17:00:49
阅读次数：
216
设m=C(n,k)=n!/((n-k)!*k!) 问题：求m的因数的个数
将m分解质因数得到
p1有a1个
p2有a2个
....
由于每个质因数可以取0~ai个（全部取0就是1，全部取ai就是m）最后的答案就是(a1+1)*(a2+1)*....*
注意不能直接将m分解，因为太大，所以要先分解n,n-k,k，根据他们再来加减。
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-02 16:51:02
阅读次数：
289
Bellman 求最大环。
询问货币是否纯在套汇。
假如给你 1 元，通过兑换之后 超过 1 元就是存在套汇了。
用 map 映射比较方便。
#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x7fffffff
using namespace std;
s...
分类：
其他好文 时间：
2014-07-02 16:30:55
阅读次数：
164
本题是一般最近对点求解，稍微增加点限定：有两个集合点，要求不同集合中的点的最近对。
那么就增加一个判断，如果是同一个集合中的点，那么就返回最大值，其他和一般的最近对点解法一样。
注意：本题数据有重合点，那么就要防止分类的时候溢出。
Geeks上的最近对的程序是无法处理有重合点的情况的。
#include
#include
#include
#include
#includ...
分类：
其他好文 时间：
2014-07-02 15:27:59
阅读次数：
402
hdu1501&&poj2192 Zipper(DFS)...
分类：
其他好文 时间：
2014-07-02 15:24:45
阅读次数：
226
题比较容易读懂，但是建模需动点脑子：
一个子串加常数形成的子串认为跟子串相同，求最长不重叠重复子串
题目中说
is disjoint from (i.e., non-overlapping with) at least one of its other appearance(s)
意味着不能重叠，举个例子
1, 2，3, 52, 53，54
1，2, 3和 52, 5...
分类：
其他好文 时间：
2014-07-02 15:15:01
阅读次数：
289
1 /* 2 poj 2528 Mayor's posters 3 线段树 + 离散化 4 5 离散化的理解： 6 给你一系列的正整数， 例如 1， 4 ， 100， 1000000000， 如果利用线段树求解的话，很明显 7 会导致内存的耗尽。所以我们做一个映射关系，将范围很大的数据...
分类：
其他好文 时间：
2014-07-02 14:35:26
阅读次数：
194
由于图像关于对角线对称，所以我们只看下三角区域。将x轴看做分母，被圈的点看成分子
依次是{1/2},{1/3,1/2},{1/4,3/4},{1/5,2/5,3/5,4/5}
写成前缀和的形式就是 {1/2},{1/2,1/3,2/3},{1/2,1/3,1/3,1/4,3/4},{1/2,1/3,1/3,1/4,3/4,1/5,2/5,3/5,4/5}
发现，这就是一个法雷级数，即第k项增...
分类：
其他好文 时间：
2014-07-02 11:41:03
阅读次数：
137
最短路问题，我用的SPFA。
求出各个点的最短时间。
然后每条边的为 (d[u]+d[v]+len)/2 len 为此边长度。
然后找时间最长的。
#include
#include
#include
#include
#include
using namespace std;
int n,m;
struct lx
{
int v;
double t;
};
v...
分类：
其他好文 时间：
2014-07-02 11:34:13
阅读次数：
136
