2013年03月_cyendra

12月 11月 10月 09月 08月 07月 06月 05月 04月 03月 02月 01月

原创欧拉回路的一点研究与Codeforces 62D Wormhouse

图G的一个回路，若它恰通过G中每条边一次，则称该回路为欧拉回路。具有欧拉回路的图称为欧拉图。欧拉回路就是从图上的一点出发，经过所有的边一次，最终回到起点的路径。首先是求出图中所有欧拉回路的朴素算法。深搜遍历所有的边，直到找到所有的欧拉回路。void dfs(int u,int deep){ ans[deep]=u;//将点u加入到路径中 if (deep==m)//若

2013-03-27 15:13:06 1062 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 1173

原创 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 941

原创强力开刷图论----目录（图论再临）

第一章、图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 2056 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 685

原创 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 709

原创较为复杂的动态规划整理

一、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 792

CSDN博客导出器2014/8/22

你还在担心CSDN的服务器抽风吗？还在担心自己的博客被误封吗？有了CSDN博客导出器，妈妈再也不用担心我的博客消失啦。似乎还能给自己的博客刷点击量，好孩子不要学呀。

2014-08-22

C#实现的简易游戏修改器1.0版

C#实现的简易游戏修改器，暂时只能改Int32类型的数据

2014-07-06

（键）脑操语言解释器 brainfuck

brainfuck是一种极小化的编程语言，只有8种指令。brainfuck是图灵完全的，也就是说，你用C写的所有程序、算法都可以用brainfuck实现。

2014-07-04

【Java】推箱子小游戏

一个由Java编写的简单推箱子小游戏。游戏由障碍、空地、箱子、终点与玩家组成。通过上下左右控制玩家推动箱子。当箱子的推动方向没有障碍时，向前移动到新的位置，玩家也向前移动一步。当所有箱子都处于终点时，游戏胜利，按回车键进入下一关。当完成所有关卡时，按回车键结束游戏。在游戏中按R建重新开始本关。

2014-01-01

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人