称号：Harry And Dig Machine哈哈 最终涨边粉色了，不easy呀。顺便写一道题解吧题意：给一个m*n的矩阵，然后当中最多由10个有值，求总左上角把全部的值都拿上回到左上角的最小步数。标准的TSP回到原点问题，须要先预处理出图来。然后TSP就可以。AC代码：#include #inc...
分类：
系统相关 时间：
2015-09-27 13:45:32
阅读次数：
208
题目传送门题意：从r走到a，遇到x多走一步，问最小走到a的步数分析：因为r有多个，反过来想从a走到某个r的最小步数，简单的BFS。我对这题有特殊的感情，去年刚来集训队时肉鸽推荐了这题，当时什么都不会，看个数组模拟队列的BFS看的头晕，现在看起来也不过如此，额，当年开始是从r走到a的，因为数据巨弱才过...
分类：
其他好文 时间：
2015-09-25 10:45:58
阅读次数：
136
题目大意：一张无向连通图，有一个机器人，若干个石头，每次移动只能移向相连的节点，并且一个节点上只能有一样且一个东西（机器人或石头），找出一种使机器人从指定位置到另一个指定位置的最小步数方案，输出移动步骤。题目分析：以机器人的所在位置和石头所在位置集合标记状态，状态数最多有15*2^15个。广搜之。代...
分类：
其他好文 时间：
2015-09-21 17:14:56
阅读次数：
357
求出A到B的最小步数给定象棋盘，以及位置A和B， 求出从A到B的最小步数Input 2 -->case 个数9 9 -->棋盘大小3 5 2 8 --> 起始位置20 202 3 7 9Output25代码：#include #include #include using namespac...
分类：
其他好文 时间：
2015-09-07 12:54:52
阅读次数：
145
题目链接：http://poj.org/problem?id=2243题目意思很简单，一个8*8的棋盘，给定两个点的坐标，问国际象棋里面的骑士从一个点走到另一个点所需要的最小步数。走的方式就是类似于中国象棋里面的马，八个方位。一般就会直接使用BFS搜了，8*8直接搜也不会爆，现在看下使用A*。A*的...
分类：
其他好文 时间：
2015-09-03 21:35:22
阅读次数：
265
题目链接：Fliptile
解析：先确定第一行的翻转方式，然后再判断是否存在解以及解的最小步数是多少。
然后将第一行的所有翻转方式枚举一遍即可求出最优解。
枚举的时候可以用整数表示集合。
AC代码：
#include
#include
#include
#include
using namespace std;
const int dx[5] =...
分类：
其他好文 时间：
2015-08-21 15:50:22
阅读次数：
163
题目链接：点击打开链接
题目大意：给出一个蜂窝，也就是有六边形组成，从内向外不断的循环(如图)，给出两个数的值u,v按六边形的走法，由中心向六个角走。问由u到v的的最小步数。
首先处理处每一个数的坐标，让1点位(0,0)其他的点预先处理出来。
然后计算两个数的距离时，我们可以计算两个数的位置横坐标差位x，纵坐标差位y，当x
当x>=y的时候，可以先斜线走走到相同的行，然后横正走，一直找到...
分类：
其他好文 时间：
2015-08-19 16:55:09
阅读次数：
127
//给一个n*m的图，
//m表示人，h表示房子
//问所有人走回家的最小步数
//每个人只能进一间房
//很明显的最大带权匹配
//每个人到每每间房的距离即为权值
//由于是求最小，只要改为负权就行
#include
#include
#include
#include
#include
using namespace std ;
const int maxn = 110 ;
const int...
分类：
编程语言 时间：
2015-08-17 15:43:48
阅读次数：
181
题意：数轴上从0出发可向左右走，第i步的距离为i，求到达x的最小步数(x#include#includeusing namespace std;int n,m,sum;int main(){ int i,j,k; while(scanf("%d",&n)!=EOF){ if...
分类：
其他好文 时间：
2015-08-11 11:39:21
阅读次数：
167
这道题如果直接用Dfs，运气好的话是可以直接过的。 但如果要在Dfs的基础上加快速度，剪枝是必不可少的。 我的剪枝策略： 1.当前点（x，y）回到出发点至少需要 |x| +| y| 步，如果剩余的步数不足以达到当前所需的最小步数，则剪枝。比如在没有障碍的情况下，要求在4次行走时完成回路...
分类：
其他好文 时间：
2015-08-09 18:26:19
阅读次数：
119
