摘要：
回家来的第一道题 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #includ... 阅读全文
摘要：
先占位置。。学完双向广搜补上。。 阅读全文
摘要：
转自：http://m.blog.csdn.net/blog/u013776011/25992865贪吃蛇，首要问题是如何记录蛇的状态，蛇头，蛇身中每个点与上一点之间的方向关系。故可以用哈希来定义状态,这里学习了别人的hash方法。每次找到当前点与前面一点的方向关系来确定hash返回值剩下的就是直接... 阅读全文
摘要：
二分最大距离，判断条件是每次要删除的点和要求的是否大小相等 1 #include 2 #include 3 #include 4 using namespace std; 5 6 const int MAXN = 50010; 7 int d[MAXN]; 8 int x; 9 int n, m;... 阅读全文
摘要：
我不知道化成网格线什么意思啊。。。 :(如果我写一步一搜的话肯定很麻烦。。大牛代码 理解以上两点之后再重新做。。sigh~ 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 int n,m; ... 阅读全文
摘要：
转自http://blog.csdn.net/sdj222555/article/details/7690081题目大意就是给出一个图，然后给出一个起点个一个终点，求这两点间的第K短路。本题中是可以走重复的路的，所以如果一张图中有一个环的话，无论求第几短路都是存在的。网上大部分的方法都是用A* + ... 阅读全文
摘要：
看了大牛的代码新技能get√如何优雅的计算广搜的次数 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;10 #define MA... 阅读全文
摘要：
本质上与二位迷宫裸题是一致的 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 using namespace std; 8 #define MAXN 33 9 10 struct node{11 int ... 阅读全文
摘要：
转自http://m.blog.csdn.net/blog/wuxinliulei/9052707Sticks 这一题仍然要采用深度优先搜索+剪枝 这一题的剪枝很重要。 首先题意是要求木棒的最短长度，首先明确一点木棒的长度一定在最长木棒长度---所有木棒长度总和之间 所以在读入木棒长度之后要找出最长... 阅读全文
摘要：
推荐文章博弈论初步：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561002.html博弈解决思想：http://www.cnblogs.com/Knuth/archive/2009/09/05/1561005.htmlNIM游戏：http://... 阅读全文