摘要:
回家来的第一道题 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://... 阅读全文