最少步数时间限制：3000 ms | 内存限制：65535 KB 难度：4描述这有一个迷宫，有0~8行和0~8列：1,1,1,1,1,1,1,1,11,0,0,1,0,0,1,0,11,0,0,1,1,0,0,0,11,0,1,0,1,1,0,1,11,0,0,0,0,1,0,0,11,1,0,1,...
分类：
其他好文 时间：
2015-08-04 15:16:07
阅读次数：
209
设f[x]表示得到x这个回文串的最小步数，则ans=min(n-len[x]+f[x])边界条件f[长度为0的偶回文串]=1因为翻转只会得到偶回文串，所以f[奇回文串]=该串的长度对于一个偶回文串x，设y为x去掉首尾得到的串，有f[x]=f[y]+1设y为长度不超过x的一半的x的最长回文后缀，有f[...
分类：
其他好文 时间：
2015-08-04 00:20:21
阅读次数：
443
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=127062题意：已知两个数m,n,通过A按钮，数字可以乘2，B按钮数字减1，通过两个按钮操作，求使得m转变成n的最小步数，其中当数字不是正数的时候，机器停止运转。解题思路：首先有...
分类：
其他好文 时间：
2015-07-31 23:16:35
阅读次数：
181
题意：
两个杯子，一个勺，两个杯子的水量通过勺子装水或倒水操作变化，求最初状态变化到最终状态所需最小步数。
思路：
bfs遍历，每次有6种变化，由最初状态变化到最终状态所需最小步数。...
分类：
其他好文 时间：
2015-07-17 10:07:12
阅读次数：
138
题意：
n个数，每次可以选一个数 让其 *=2 或者 /=2
问至少操作多少次使得所有数相等。
思路：
对于每个数，计算出这个数可以变成哪些数，以及变成那个数的最小步数，用两个数组保存
cnt[i] 表示序列中有cnt个数可以变成i
step[i] 表示能变成i的 那些数 变成i的花费和是多少。
其中，遇到奇数的时候要特殊处理一下：
比如，7...
分类：
其他好文 时间：
2015-07-16 16:49:44
阅读次数：
113
题目链接
题意：
给定n长的序列
每次可以选一个数 让其 *=2 或者 /=2
问至少操作多少次使得所有数相等。
思路：
对于每个数，计算出这个数可以变成哪些数，以及变成那个数的最小步数。
cnt[i] 表示序列中有cnt个数可以变成i
step[i] 表示能变成i的 那些数 变成i的花费和是多少。
notice: if a[i] == 7, a[i] also can reac...
分类：
其他好文 时间：
2015-07-16 00:56:03
阅读次数：
192
题意：
从右上角出发到左下角。搭一个直水管花费str，弯的ben。
问最小搭水管的花费。
做法
直接可以从地图右上角也就是（ 1，n）点 出发，初始方向是向左的。注意此时还没有搭任何的水管。方向是因为从左边那个水厂流入所以向左。
然后就是在这个格子建水管，如果建直水管，他就继续向左，然后花费直水管的钱，到达（1，n-1）点，然后当前方向还是向左，然后在vis数组记录最小步数。
然后到达终点旁边的 那个格子的时候，此时，这个格子还没建造水管，如果此时向下，你可以花费转弯水管的钱让他到达终点，
如果此时向左...
分类：
其他好文 时间：
2015-07-15 22:47:26
阅读次数：
153
http://acm.hdu.edu.cn/showproblem.php?pid=4771给一个地图，@是起点，给一些物品坐标，问取完所有物品的最小步数，不能取完输出-1物品数最多只有四个，状态压缩一下bfs即可#include #include #include #include #inclu....
分类：
其他好文 时间：
2015-06-19 01:13:17
阅读次数：
162
DESCRIPTION:给你一个三维的迷宫。问你是否能从起点走到终点。如果能，输出最小步数。对我来说难得就是我没有想到怎么把他给你的三维图转换成map。恩。、好像解题报告上说。只要是这种的最短路都要用bfs。用dfs回很难。不太懂耶。>_#include#include#includeusing n...
分类：
其他好文 时间：
2015-06-16 01:14:28
阅读次数：
124
题意：一幅地图中给出松鼠起点，各坚果的信息，求松鼠收集所有坚果并返回起点的最小步数；思路： 用二进制数表示坚果的收集状态，0表示未收集，1已收集；mm[i][j]表示节点i和j的相对距离；f[i][j]表示在收集状态为j是收集i的最小步数； 显然，收集每颗坚果的最小步数为f[i][2的(i-1).....
分类：
其他好文 时间：
2015-06-14 01:51:27
阅读次数：
149
