- 博客(7)
- 资源 (4)
- 收藏
- 关注
原创 欧拉回路的一点研究与Codeforces 62D Wormhouse
图G的一个回路,若它恰通过G中每条边一次,则称该回路为欧拉回路。具有欧拉回路的图称为欧拉图。欧拉回路就是从图上的一点出发,经过所有的边一次,最终回到起点的路径。首先是求出图中所有欧拉回路的朴素算法。深搜遍历所有的边,直到找到所有的欧拉回路。void dfs(int u,int deep){ ans[deep]=u;//将点u加入到路径中 if (deep==m)//若
2013-03-27 15:13:06 1067 1
原创 poj 3013 Big Christmas Tree 最短路
Big Christmas TreeTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 18039 Accepted: 3811DescriptionChristmas is coming to KCM city. Suby the loyal ci
2013-03-23 20:50:53 1184
原创 SPFA模板
#include #include #include #include using namespace std;const int maxn=155555;const int INF=-1;struct NODE{ int to; long long w; int next;}link[maxn];int edge,node,src,dest;
2013-03-23 20:35:12 947
原创 强力开刷图论----目录(图论再临)
第一章、图Codeforces 246D. Colorful GraphCodeforces 24A. Ring roadCodeforces 25D. Roads not only in Berland 并查集1.3 图的遍历Codeforces 278C. Learning Languages 图的遍历Codeforces 103
2013-03-21 15:50:30 2059 1
原创 poj 1182 食物链 并查集
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 33327 Accepted: 9678Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物
2013-03-17 17:34:07 690
原创 hdu 1400 Mondriaan's Dream 状态压缩
Problem DescriptionSquares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper t
2013-03-17 15:18:34 715
原创 较为复杂的动态规划整理
一、POJ 1191 棋盘分割化简均方差的公式后发现,均方差的平方=(1/n)*(n个矩形总分平方的和)-平均值的平方。f[k][x1][y1][x2][y2]表示将左上角坐标为(x1,y1)右下角坐标为(x2,y2)的矩形分割k次得到的总分平方和的最小值。s[x1][y1][x2][y2]表示矩形(x1,y1)(x2,y2)总分的平方。t1=min(f[k-1][x1][a][x
2013-03-08 18:21:39 795
CSDN博客导出器2014/8/22
2014-08-22
(键)脑操语言解释器 brainfuck
2014-07-04
【Java】推箱子小游戏
2014-01-01
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人