2014年08月_Maneck

原创 UVa 129 Krypton Factor

#include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; int n,l; int cnt; int s[85]; int dfs(int cur)//cur记

2014-08-31 16:51:23 456

转载 [递归与分治]棋盘覆盖问题

参考：http://riddickbryant.javaeye.com/blog/559388

2014-08-31 16:35:41 787

原创 ACM暑假留校集训总结

⊙﹏⊙b汗最初写这东西竟然还是为了打发shi 大一刚入校便通过学长知道了这个比赛，这个社团。起初搞ACM的打算也是为了大一做一些有意义的事情，莫让光阴虚度。一年的C&C++的学习也让我初步了解了编程的世界，养成了一些算法思路，亦或者称之为素质的东西，我想这些东西对我以后的学习会是一个很好的基础，这个基础也给了我勇气在这个暑假留在学校，专心致志的做这件我喜欢并且愿意为之努力的事业，辛苦，

2014-08-25 19:24:19 977

原创 POJ 2386 Lake Counting

简单dfs求连通块的问题，

2014-08-12 22:37:26 337

转载关于C++pair类型（转）

标准库类型--pair类型定义在utility头文件中定义本文地址：http://www.cnblogs.com/archimedes/p/cpp-pair.html，转载请注明源地址。 1、pair的创建和初始化 pair包含两个数值，与容器一样，pair也是一种模板类型。但是又与之前介绍的容器不同，在创建pair对象时，必须提供两个类型名，两个对应的类型名的类型不

2014-08-12 22:34:14 557

原创《挑战程序设计竞赛》P34迷宫的最短路径

/* 注意pair的使用和定义，注意4个方向向量的处理，注意标记的处理 BFS(宽度优先搜索)按照距开始状态由近及远的顺序进行搜索，因此可以很容易地用来求最短路径、最少操作之类的答案 */ #include #include #include #include #include #include #include #include #include #include #inc

2014-08-12 22:31:54 849

原创《挑战程序设计竞赛》P30部分和问题

/* 在原题的基础上增加了记录中间变量的过程保存中间量要注意在适当的地方记录 */ #include #include #include #include #include #include #include #include #include #include #include using namespace std; #define ll long long #de

2014-08-12 22:30:42 501

Floating City